GNU Backgammon: den gratis motor, der ændrede spillet

Øjeblikket, hvor seriøs analyse blev tilgængelig

I slutningen af 1990'erne kostede seriøs computeranalyse penge. Programmer som Snowie og Jellyfish gav spillerne adgang til usædvanligt stærk backgammonanalyse, men de var kommercielle produkter, som mange hyggespillere simpelthen ikke kunne retfærdiggøre at købe.

Så begyndte en programmør at bygge en backgammon-bot for sjov.

Inden for få år var en af spillets stærkeste analysemotorer tilgængelig for alle, gratis og med kildekoden åben for enhver, der ville kigge efter.

Den motor blev til GNU Backgammon, som regel forkortet gnubg.

Den er stadig vigtig for GamesGrid i dag. Backgammonmotoren inde i vores egen platform er bygget på GNU Backgammon, og det betyder, at historien om, hvordan den blev til, også er en del af historien om GamesGrid.

Det begyndte med en bot ved navn Abbott

Gary Wong vendte tilbage til backgammon, efter at han havde set en kollega spille på FIBS, First Internet Backgammon Server.

Hans første eksperiment var Abbott, en simpel FIBS-bot baseret på Gerald Tesauros pubeval-evalueringsfunktion. Den var færdig i begyndelsen af 1998.

I oktober samme år havde Wong allerede bygget en prototype på sit eget neurale netværk, kaldet Costello, påvirket af det tidligere arbejde af Hans Berliner, Gerald Tesauro og Eric Groleau.

I 1999 tilbød Wong projektet til GNU-projektet. GNU Backgammon blev fri software, og udviklingen bredte sig hurtigt ud over den oprindelige forfatter.

Motivationen var ligetil: der fandtes backgammonsoftware på ekspertniveau, men der fandtes ikke noget sammenligneligt program som fri software.

GNU Backgammon satte sig for at ændre det.

Et projekt bygget af folk over hele verden

GNU Backgammon blev aldrig bygget som et kommercielt produkt.

De første større bidragydere, der sluttede sig til Wong, var Jørn Thyssen og Joseph Heled i slutningen af 1999. Thyssen arbejdede på cubeful evaluering, så motoren kunne vurdere stillinger med dobleterningen ordentligt indregnet. Heled koncentrerede sig om træningen af det neurale netværk og evalueringssystemet bag spilleren.

I 2000 havde Øystein Johansen bragt GNU Backgammon til Windows.

Derfra voksede projektet til en international frivillig indsats, hvor udviklere, oversættere, testere og stærke backgammonspillere bidrog til forskellige dele af softwaren.

Den samarbejdsmodel blev en af GNU Backgammons afgørende styrker. Motoren blev ikke udviklet bag lukkede døre. Spillerne kunne undersøge den, udfordre den, teste stillinger og bidrage med forbedringer.

Backgammonmotorer begyndte ikke med GNU

GNU Backgammon hører til en langt længere historie om computere, der lærer at spille spillet.

Det vigtige gennembrud kom før GNU Backgammon.

BKG viste, at computere kunne konkurrere

I 1979 besejrede Hans Berliners BKG 9.8 den regerende verdensmester i backgammon, Luigi Villa, i en match til syv point i Monte Carlo.

Resultatet blev hjulpet betydeligt af gunstige terninger, og Berliner påstod ikke selv, at programmet var den stærkeste spiller over en lang række matcher.

Men det var et vigtigt øjeblik i computerbackgammon. Maskiner kunne ikke længere affejes som uegnede til at konkurrere med menneskelige elitespillere.

TD-Gammon ændrede måden, spillet blev forstået på

Det større gennembrud kom fra Gerald Tesauro hos IBM Research.

Hans system TD-Gammon brugte temporal-difference reinforcement learning og forbedrede sig gennem enorme mængder partier mod sig selv.

Det gjorde mere end at blive stærkt.

Dets analyse udfordrede den accepterede menneskelige backgammonteori. Computerrollouts begyndte at vælte længe fastholdte antagelser om åbningstræk og positionsspil og var med til at omforme den måde, seriøse spillere forstod spillet.

Tilgangen med neurale netværk bag TD-Gammon påvirkede den generation af motorer, der fulgte, herunder Jellyfish, Snowie og i sidste ende GNU Backgammon.

Kommercielle motorer beviste, hvad der var muligt

Jellyfish, udgivet i 1994, og Snowie, udgivet senere i årtiet, bragte backgammonanalyse med neurale netværk til almindelige spillere i poleret kommerciel software.

For seriøse konkurrencespillere ændrede de måden, matcher kunne studeres.

I stedet for at diskutere i det uendelige, om et træk var rigtigt, kunne spillerne i stigende grad teste stillingen.

Problemet var adgangen.

Stærk analyse fandtes, men den hørte stadig til software, man skulle købe.

GNU Backgammon trådte ind i den verden med et helt andet tilbud:

gør seriøs backgammonanalyse tilgængelig for alle.

Hvordan en gratis motor blev så stærk

GNU Backgammon arvede de idéer om neurale netværk, der allerede havde forvandlet computerbackgammon, men fortsatte med at udvikle dem gennem specialiserede netværk, databaser, rollouts og års offentlig test.

Forskellige slags stillinger kræver forskellige slags evaluering. Kontaktstillinger, sammenklappede stillinger og rene løb opfører sig ikke ens, så GNU Backgammon bruger specialiserede netværk i stedet for at forsøge at løse hver stilling med én generel model.

I udtagninger, hvor tilstrækkeligt små slutspilsstillinger kan løses på forhånd, kan motoren forlade sig på databaser med kendte resultater i stedet for at estimere fra bunden.

Rollouts tilføjer endnu et lag. En stilling kan spilles frem mange gange for at sammenligne alternativer statistisk og fastslå, hvilket valg der klarer sig bedst over en stor stikprøve.

Og fordi projektet er open source, kan de beslutninger og resultater undersøges af fællesskabet i stedet for at blive taget alene på tro.

Forbindelsen til GamesGrid går mere end tyve år tilbage

GNU Backgammon og GamesGrid er ikke nyligt forbundet.

En af de oprindelige GamesGrid-botter, GGRaccoon, brugte GNU Backgammon-motoren.

GNU Backgammons egen dokumentation registrerede GGRaccoon, der kørte en tidligere GNU-motor på GamesGrid, bevidst indstillet til hurtige svar, og nåede en serverrating helt op til 2165 (en artikel fra oktober 2002 registrerede 2086).

Det gør forbindelsen særligt relevant for det nye GamesGrid.

Det oprindelige GamesGrid brugte GNU-teknologi til at skabe let tilgængelig computermodstand til sine medlemmer.

Mere end tyve år senere bruger vi GNU Backgammon igen, men fører idéen meget længere. I stedet for en lille familie af botter indeholder den nye klub over 500 virtuelle spillere med forskellige spillestyrker, personligheder og stilarter.

Motoren vurderer backgammonen.

GamesGrid bygger spillerne omkring den.

Vores side Bots og AI forklarer hvordan.

GamesGrid blev endda en del af GNU Backgammon

Forbindelsen gik begge veje.

GNU Backgammon kunne importere GamesGrids eget .sgg-format til gemte partier, så GamesGrid-matcher kunne åbnes og analyseres uden for den oprindelige klient.

Importfunktionen forblev en del af GNU Backgammon længe efter, at det oprindelige GamesGrid lukkede, og dukkede senere op under navnet GridGammon, efter at den tjeneste havde arvet dele af det gamle GamesGrid-miljø.

At en onlineservers matchformat stadig understøttes i en open source-analysemotor årtier senere, er et lille, men betydningsfuldt stykke GamesGrid-historie.

Stadig relevant i dag

GNU Backgammon er ikke blot en historisk motor.

Dens open source-kode, analyseværktøjer og spilmotor bruges og udvikles fortsat. Dens betydning rækker ud over den rå spillestyrke, fordi enhver kan downloade den, undersøge den og bruge den uden at købe en licens.

Det princip er særligt vigtigt for os.

GamesGrid bruger GNU Backgammon, fordi den giver os et stærkt og gennemsigtigt fundament for vurdering af stillinger, modstandernes spil og analyse efter matchen.

Inden for GamesGrid udfylder den to forskellige roller:

Under spillet vurderer den stillingerne for vores virtuelle klubmedlemmer. Deres individuelle spillemodeller afgør, hvad de gør med de vurderinger.

Efter spillet driver den den analyse, der bruges til at gennemgå dine beslutninger.

Modstanderen kan være bevidst svagere. Analytikeren er det ikke.

Den adskillelse forklares i detaljer på vores sider Bots og AI og Backgammon-analyse.

Hvad GNU Backgammon ændrede

GNU Backgammons største bidrag var måske ikke blot, at den spillede godt.

Den var med til at gøre seriøs analyse almindelig.

Før stærke gratis motorer blev tilgængelige, krævede analyse af en match i høj kvalitet adgang til specialiseret kommerciel software. GNU Backgammon gav enhver med en computer mulighed for at undersøge stillinger, måle fejl, køre rollouts og stille spørgsmål ved længe etablerede backgammonidéer.

Det var med til at skabe den moderne kultur for målt spil.

Spillerne holdt i stigende grad op med kun at spørge:

Vandt jeg?

De kunne også spørge:

Spillede jeg godt?

Den skelnen ligger bag Performance Rating, equity-tab, blunder-analyse og meget af den måde, moderne konkurrencebackgammon studeres i dag.

Download af GNU Backgammon

GNU Backgammon er fri software og kan downloades fra GNU-projektets officielle websted.

Der findes versioner til de store operativsystemer til computere, selv om installationsdetaljerne kan variere mellem udgivelser og platforme.

For de nyeste pakker, installationsvejledninger og kildekode anbefaler vi at bruge GNU Backgammons officielle websted frem for tredjeparts downloadsider.

Du behøver ikke at installere GNU Backgammon for at spille GamesGrid. GamesGrid har allerede motoren indbygget i sin browserbaserede platform.

At installere den separat er nyttigt, hvis du vil have dit eget analysemiljø på computeren eller vil undersøge eksporterede matcher uafhængigt.

Brug GNU Backgammon med dine GamesGrid-matcher

Hver GamesGrid-match kan eksporteres i standardformatet .mat.

Det giver dig mulighed for at tage en match ud af GamesGrid og analysere den uafhængigt.

Fremgangsmåden er ligetil:

1. Installér GNU Backgammon fra den officielle kilde.

2. Eksportér din GamesGrid-match som en .mat-fil.

3. Importér matchen i GNU Backgammon.

4. Analysér matchen med de indstillinger, du foretrækker.

Derefter kan du undersøge brikspilsfejl, doblingsbeslutninger, equity-tab og den samlede præstation uafhængigt af GamesGrids egen gennemgang.

Det er bevidst.

Vi vil have, at GamesGrids analyse er nyttig, men vi vil også have, at selve matchen forbliver din.

Vores side Backgammon-analyse forklarer GamesGrids gennemgang. Vores side AI og bots: præstation forklarer PR, ratings og de styrkeniveauer, vores virtuelle spillere bruger.

Se også

• Bots og AI – klubbens 512 spillere, og hvordan motoren giver hver af dem deres egen dømmekraft.
• Performance Rating (PR) og Elo – hvad analysetallene betyder.
• Matchanalyse hos GamesGrid – det, du ser, i det øjeblik en match slutter.

Kilder

1. Albert Silver, »GNU Backgammon«, GammOnLine, oktober 2002 – kilde til serverratingen på GamesGrid. Arkiveret på bkgm.com.
2. »Interview with Gary Wong«, Der Backgammonfreund, udateret – kilde til oprindelsen med Abbott og Costello, GNU-optagelsen i 1999 og Jørn Thyssens og Joseph Heleds ankomst.
3. GNU Backgammon-projektets credits (credits.sh i kildetræet) – forfattere, kodebidragydere, oversættere og den generelle liste over bidragydere.
4. Albert Silver og Christian Anthon, All About GNU Backgammon – projektets officielle vejledning, udgivet på gnu.org. Kilde til tallet 2165 og passagen om GGRaccoon.
5. GNU Backgammon Manual V0.16, afsnittet om importformater – »(.sgg) GamesGrid Save Game«.
6. GNU Backgammon Manual V1.00.0 – »GridGammon Save Game (.sgg)«. Om GridGammons forhold til GamesGrid: Daniel Murphy, BGonline-forum, april 2012.