GNU Backgammon: il motore gratuito che ha cambiato il gioco

Il momento in cui l'analisi seria è diventata accessibile

Alla fine degli anni Novanta, l'analisi seria al computer aveva un prezzo. Programmi come Snowie e Jellyfish davano ai giocatori accesso a un'analisi del backgammon straordinariamente forte, ma erano prodotti commerciali che molti giocatori occasionali semplicemente non potevano giustificarsi di comprare.

Poi un programmatore cominciò a costruire un bot di backgammon per divertimento.

In pochi anni, uno dei motori di analisi più forti del gioco fu disponibile per tutti, gratuitamente e con il codice sorgente aperto a chiunque volesse esaminarlo.

Quel motore divenne GNU Backgammon, di solito abbreviato in gnubg.

È ancora importante per GamesGrid oggi. Il motore di backgammon dentro la nostra piattaforma è costruito su GNU Backgammon, il che significa che la storia di come è nato è anche parte della storia di GamesGrid.

Tutto cominciò con un bot chiamato Abbott

Gary Wong tornò al backgammon dopo aver visto un collega giocare su FIBS, il First Internet Backgammon Server.

Il suo primo esperimento fu Abbott, un semplice bot per FIBS basato sulla funzione di valutazione pubeval di Gerald Tesauro. Fu completato all'inizio del 1998.

Nell'ottobre di quell'anno, Wong aveva già costruito un prototipo di rete neurale tutto suo, chiamato Costello, influenzato dai lavori precedenti di Hans Berliner, Gerald Tesauro ed Eric Groleau.

Nel 1999 Wong offrì il progetto al Progetto GNU. GNU Backgammon divenne software libero, e lo sviluppo si allargò in fretta oltre il suo autore originale.

La motivazione era semplice: esisteva software di backgammon di livello esperto, ma non c'era un programma paragonabile disponibile come software libero.

GNU Backgammon si propose di cambiare questo stato di cose.

Un progetto costruito da persone in tutto il mondo

GNU Backgammon non è mai stato costruito come prodotto commerciale.

I primi grandi collaboratori a unirsi a Wong furono Jørn Thyssen e Joseph Heled, alla fine del 1999. Thyssen lavorò alla valutazione cubeful, permettendo al motore di valutare le posizioni includendo correttamente il cubo del raddoppio. Heled si concentrò sull'addestramento della rete neurale e sul sistema di valutazione dietro il giocatore.

Entro il 2000, Øystein Johansen aveva portato GNU Backgammon su Windows.

Da lì il progetto si allargò a uno sforzo volontario internazionale, con sviluppatori, traduttori, tester e forti giocatori di backgammon che contribuivano a parti diverse del software.

Quel modello collaborativo divenne uno dei punti di forza distintivi di GNU Backgammon. Il motore non veniva sviluppato a porte chiuse. I giocatori potevano esaminarlo, metterlo alla prova, testare posizioni e contribuire con miglioramenti.

I motori di backgammon non sono cominciati con GNU

GNU Backgammon appartiene a una storia molto più lunga di computer che imparano a giocare.

La svolta importante arrivò prima di GNU Backgammon.

BKG dimostrò che i computer potevano competere

Nel 1979, il BKG 9.8 di Hans Berliner sconfisse il campione del mondo di backgammon in carica Luigi Villa in un match a sette punti a Monte Carlo.

Il risultato fu aiutato notevolmente da dadi favorevoli, e Berliner stesso non sostenne che il programma fosse il giocatore più forte su una lunga serie di match.

Ma fu un momento importante nel backgammon al computer. Le macchine non potevano più essere liquidate come incapaci di competere con giocatori umani d'élite.

TD-Gammon cambiò il modo di capire il gioco

La svolta più grande venne da Gerald Tesauro, di IBM Research.

Il suo sistema TD-Gammon usava l'apprendimento per rinforzo con differenza temporale e migliorava attraverso un numero enorme di partite contro se stesso.

Fece più che diventare forte.

La sua analisi mise in discussione la teoria umana accettata del backgammon. I rollout al computer cominciarono a ribaltare convinzioni di lunga data sulle mosse di apertura e sul gioco posizionale, contribuendo a ridisegnare il modo in cui i giocatori seri capivano il gioco.

L'approccio a rete neurale dietro TD-Gammon influenzò la generazione di motori che seguì, compresi Jellyfish, Snowie e infine GNU Backgammon.

I motori commerciali dimostrarono cosa era possibile

Jellyfish, pubblicato nel 1994, e Snowie, pubblicato più avanti nel decennio, portarono l'analisi del backgammon a rete neurale ai giocatori comuni in software commerciale rifinito.

Per i competitori seri, cambiarono il modo in cui i match potevano essere studiati.

Invece di discutere all'infinito se una mossa fosse giusta, i giocatori potevano sempre più spesso testare la posizione.

Il problema era l'accesso.

L'analisi forte esisteva, ma apparteneva ancora a software da comprare.

GNU Backgammon entrò in quel mondo con una proposta molto diversa:

rendere l'analisi seria del backgammon disponibile a tutti.

Come un motore gratuito è diventato così forte

GNU Backgammon ereditò le idee di rete neurale che avevano già trasformato il backgammon al computer, ma continuò a svilupparle attraverso reti specializzate, database, rollout e anni di test pubblici.

Tipi diversi di posizione richiedono tipi diversi di valutazione. Le posizioni di contatto, le posizioni collassate e le corse pure non si comportano allo stesso modo, perciò GNU Backgammon usa reti specializzate anziché cercare di risolvere ogni posizione con un unico modello generale.

Nelle uscite, dove posizioni di finale abbastanza piccole possono essere risolte in anticipo, il motore può affidarsi a database con risultati noti anziché stimare da zero.

I rollout aggiungono un altro strato. Una posizione può essere giocata in avanti molte volte per confrontare statisticamente le alternative e stabilire quale scelta rende meglio su un campione ampio.

E poiché il progetto è open source, quelle decisioni e quei risultati possono essere esaminati dalla comunità anziché accettati solo sulla fiducia.

Il legame con GamesGrid risale a più di vent'anni fa

GNU Backgammon e GamesGrid non sono legati da poco.

Uno dei bot originali di GamesGrid, GGRaccoon, usava il motore GNU Backgammon.

La documentazione stessa di GNU Backgammon registrava GGRaccoon mentre faceva girare un motore GNU precedente su GamesGrid, configurato volutamente per rispondere in fretta, e raggiungeva un rating sul server fino a 2165 (un articolo dell'ottobre 2002 registrava 2086).

Questo rende il rapporto particolarmente rilevante per il nuovo GamesGrid.

Il GamesGrid originale usava la tecnologia GNU per creare avversari al computer sempre disponibili per i suoi membri.

Più di vent'anni dopo, stiamo usando di nuovo GNU Backgammon, ma portando l'idea molto più in là. Invece di una piccola famiglia di bot, il nuovo club contiene più di 500 giocatori virtuali con forze di gioco, personalità e stili diversi.

Il motore valuta il backgammon.

GamesGrid costruisce i giocatori attorno a esso.

La nostra pagina Bot e IA spiega come.

GamesGrid è persino diventato parte di GNU Backgammon

Il legame ha funzionato in entrambe le direzioni.

GNU Backgammon poteva importare il formato di salvataggio .sgg di GamesGrid, permettendo di aprire e analizzare i match di GamesGrid fuori dal client originale.

L'importatore rimase parte di GNU Backgammon molto dopo la chiusura del GamesGrid originale, comparendo poi sotto il nome GridGammon dopo che quel servizio ereditò parti del vecchio ambiente GamesGrid.

Che il formato di match di un server online resti supportato in un motore di analisi open source decenni dopo è un pezzo piccolo ma significativo della storia di GamesGrid.

Ancora rilevante oggi

GNU Backgammon non è semplicemente un motore storico.

Il suo codice open source, gli strumenti di analisi e il motore di gioco continuano a essere usati e sviluppati. La sua importanza va oltre la pura forza di gioco, perché chiunque può scaricarlo, esaminarlo e usarlo senza comprare una licenza.

Quel principio è particolarmente importante per noi.

GamesGrid usa GNU Backgammon perché ci dà una base forte e trasparente per la valutazione delle posizioni, il gioco degli avversari e l'analisi post-match.

Dentro GamesGrid svolge due ruoli distinti:

Durante il gioco, valuta le posizioni per i nostri membri virtuali del club. I loro modelli di gioco individuali decidono cosa fare di quelle valutazioni.

Dopo il gioco, alimenta l'analisi usata per rivedere le tue decisioni.

L'avversario può essere volutamente più debole. L'analista no.

Quella separazione è spiegata in dettaglio nelle nostre pagine Bot e IA e Analisi del backgammon.

Cosa ha cambiato GNU Backgammon

Forse il più grande contributo di GNU Backgammon non è stato semplicemente giocare bene.

Ha contribuito a rendere ordinaria l'analisi seria.

Prima che i motori gratuiti forti fossero disponibili, analizzare un match ad alta qualità richiedeva l'accesso a software commerciale specializzato. GNU Backgammon ha dato a chiunque avesse un computer la possibilità di esaminare posizioni, misurare errori, eseguire rollout e mettere in discussione idee consolidate del backgammon.

Questo ha contribuito a creare la cultura moderna del gioco misurato.

I giocatori hanno smesso sempre più spesso di chiedersi solo:

Ho vinto?

Potevano anche chiedersi:

Ho giocato bene?

Quella distinzione sta dietro al Performance Rating, alla perdita di equity, all'analisi dei blunder e a gran parte del modo in cui il backgammon competitivo moderno si studia oggi.

Scaricare GNU Backgammon

GNU Backgammon è software libero e si può scaricare dal sito ufficiale del progetto GNU.

Esistono versioni per i principali sistemi operativi desktop, anche se i dettagli di installazione possono variare tra release e piattaforme.

Per i pacchetti più recenti, le istruzioni di installazione e il codice sorgente, consigliamo di usare il sito ufficiale di GNU Backgammon anziché siti di download di terze parti.

Non hai bisogno di installare GNU Backgammon per giocare su GamesGrid. GamesGrid incorpora già il motore nella sua piattaforma nel browser.

Installarlo a parte è utile se vuoi un tuo ambiente di analisi desktop o vuoi esaminare in modo indipendente i match esportati.

Usare GNU Backgammon con i tuoi match GamesGrid

Ogni match GamesGrid si può esportare nel formato standard .mat.

Questo ti dà la possibilità di portare un match fuori da GamesGrid e analizzarlo in modo indipendente.

Il procedimento è semplice:

1. Installa GNU Backgammon dalla sua fonte ufficiale.

2. Esporta il tuo match GamesGrid come file .mat.

3. Importa il match in GNU Backgammon.

4. Analizza il match con le impostazioni che preferisci.

Puoi poi esaminare gli errori di gioco delle pedine, le decisioni sul cubo, la perdita di equity e la prestazione complessiva indipendentemente dall'analisi di GamesGrid.

È intenzionale.

Vogliamo che l'analisi di GamesGrid sia utile, ma vogliamo anche che il match resti tuo.

La nostra pagina Analisi del backgammon spiega l'analisi di GamesGrid. La nostra pagina Prestazioni di bot e IA spiega PR, rating e i livelli di forza usati dai nostri giocatori virtuali.

Vedi anche

• Bot e IA — i 512 giocatori del club, e come il motore dà a ciascuno il proprio giudizio.
• Performance Rating (PR) ed Elo — cosa significano i numeri dell'analisi.
• Analisi dei match su GamesGrid — cosa vedi nel momento in cui un match finisce.

Fonti

1. Albert Silver, «GNU Backgammon», GammOnLine, ottobre 2002 — fonte del rating sul server GamesGrid. Archiviato su bkgm.com.
2. «Interview with Gary Wong», Der Backgammonfreund, senza data — fonte dell'origine Abbott e Costello, dell'adozione GNU del 1999 e dell'arrivo di Jørn Thyssen e Joseph Heled.
3. Crediti del progetto GNU Backgammon (credits.sh nell'albero dei sorgenti) — autori, contributori al codice, traduttori e lista generale dei contributori.
4. Albert Silver e Christian Anthon, All About GNU Backgammon — il tutorial ufficiale del progetto, pubblicato su gnu.org. Fonte della cifra 2165 e del passaggio su GGRaccoon.
5. GNU Backgammon Manual V0.16, sezione formati di importazione — «(.sgg) GamesGrid Save Game».
6. GNU Backgammon Manual V1.00.0 — «GridGammon Save Game (.sgg)». Sul rapporto tra GridGammon e GamesGrid: Daniel Murphy, forum BGonline, aprile 2012.