Het moment waarop serieuze analyse voor iedereen beschikbaar werd
Eind jaren negentig had serieuze computeranalyse een prijs. Programma's als Snowie en Jellyfish gaven spelers toegang tot buitengewoon sterke backgammonanalyse, maar het waren commerciële producten die veel recreatieve spelers simpelweg niet konden verantwoorden.
Toen begon een programmeur voor de lol een backgammonbot te bouwen.
Binnen een paar jaar was een van de sterkste analyse-engines van het spel voor iedereen beschikbaar, gratis en met open broncode die iedereen kon inspecteren.
Die engine werd GNU Backgammon, meestal afgekort tot gnubg.
Hij is vandaag nog altijd belangrijk voor GamesGrid. De backgammonengine in ons eigen platform is gebouwd op GNU Backgammon, wat betekent dat het verhaal van zijn ontstaan ook onderdeel is van het verhaal van GamesGrid.
Het begon met een bot die Abbott heette
Gary Wong keerde terug naar backgammon nadat hij een collega had zien spelen op FIBS, de First Internet Backgammon Server.
Zijn eerste experiment was Abbott, een simpele FIBS-bot op basis van de pubeval-evaluatiefunctie van Gerald Tesauro. Hij was begin 1998 klaar.
In oktober van dat jaar had Wong al een eigen prototype van een neuraal netwerk gebouwd, Costello genaamd, beïnvloed door het eerdere werk van Hans Berliner, Gerald Tesauro en Eric Groleau.
In 1999 bood Wong het project aan het GNU Project aan. GNU Backgammon werd vrije software, en de ontwikkeling groeide snel voorbij de oorspronkelijke auteur.
De motivatie was eenvoudig: backgammonsoftware op expertniveau bestond, maar er was geen vergelijkbaar programma beschikbaar als vrije software.
GNU Backgammon wilde dat veranderen.
Een project, gebouwd door mensen over de hele wereld
GNU Backgammon is nooit als commercieel product gebouwd.
De eerste grote medewerkers die zich bij Wong aansloten, waren eind 1999 Jørn Thyssen en Joseph Heled. Thyssen werkte aan cubeful evaluatie, zodat de engine posities kon beoordelen met de verdubbelaar correct meegenomen. Heled richtte zich op het trainen van het neurale netwerk en het evaluatiesysteem achter de speler.
In 2000 had Øystein Johansen GNU Backgammon naar Windows gebracht.
Van daaruit groeide het project uit tot een internationale vrijwilligersinspanning, met ontwikkelaars, vertalers, testers en sterke backgammonspelers die aan verschillende delen van de software bijdroegen.
Dat samenwerkingsmodel werd een van de bepalende sterktes van GNU Backgammon. De engine werd niet achter gesloten deuren ontwikkeld. Spelers konden hem inspecteren, uitdagen, posities testen en verbeteringen bijdragen.
Backgammonengines begonnen niet bij GNU
GNU Backgammon maakt deel uit van een veel langere geschiedenis van computers die het spel leren spelen.
| Tijdperk | Aanpak | Voorbeeld |
|---|
| Jaren zeventig | Handgeschreven evaluatieregels | BKG |
| Begin jaren negentig | Neurale netwerken getraind door tegen zichzelf te spelen | TD-Gammon |
| Midden tot eind jaren negentig | Commerciële programma's met neurale netwerken | Jellyfish, Snowie |
| Vanaf 1999 | Open-source analyse met neurale netwerken | GNU Backgammon |
| Moderne tijd | Diepere netwerken en snellere analyse | Moderne commerciële en open-source-engines |
De belangrijke doorbraak kwam vóór GNU Backgammon.
BKG liet zien dat computers konden meedoen
In 1979 versloeg BKG 9.8 van Hans Berliner de regerend wereldkampioen backgammon Luigi Villa in een match tot zeven punten in Monte Carlo.
Het resultaat werd aanzienlijk geholpen door gunstige dobbelstenen, en Berliner zelf beweerde niet dat het programma over een lange reeks matches de sterkere speler was.
Maar het was een belangrijk moment in computerbackgammon. Machines konden niet langer worden afgedaan als onmachtig om met de menselijke elite te concurreren.
TD-Gammon veranderde hoe het spel werd begrepen
De grotere doorbraak kwam van Gerald Tesauro bij IBM Research.
Zijn systeem TD-Gammon gebruikte temporal-difference reinforcement learning en verbeterde zichzelf door enorme aantallen partijen tegen zichzelf.
Het werd meer dan alleen sterk.
Zijn analyse zette de aanvaarde menselijke backgammontheorie onder druk. Computerrollouts begonnen lang gekoesterde aannames over openingszetten en positioneel spel omver te werpen, en hielpen zo de manier waarop serieuze spelers het spel begrepen te hervormen.
De aanpak met neurale netwerken achter TD-Gammon beïnvloedde de generatie engines die volgde, waaronder Jellyfish, Snowie en uiteindelijk GNU Backgammon.
Commerciële engines bewezen wat mogelijk was
Jellyfish, uitgebracht in 1994, en Snowie, later in dat decennium, brachten backgammonanalyse met neurale netwerken naar gewone spelers in gelikte commerciële software.
Voor serieuze wedstrijdspelers veranderden ze de manier waarop matches bestudeerd konden worden.
In plaats van eindeloos te discussiëren of een zet juist was, konden spelers de positie steeds vaker testen.
Het probleem was toegang.
Sterke analyse bestond, maar hoorde nog altijd bij software die je moest kopen.
GNU Backgammon betrad die wereld met een heel ander voorstel:
maak serieuze backgammonanalyse voor iedereen beschikbaar.
Hoe een gratis engine zo sterk werd
GNU Backgammon erfde de ideeën over neurale netwerken die computerbackgammon al hadden getransformeerd, maar ontwikkelde ze verder met gespecialiseerde netwerken, databases, rollouts en jaren van openbaar testen.
Verschillende soorten posities vragen verschillende soorten evaluatie. Contactposities, ingestorte posities en pure races gedragen zich niet hetzelfde, dus gebruikt GNU Backgammon gespecialiseerde netwerken in plaats van elke positie met één algemeen model te willen oplossen.
Bij het uitspelen, waar voldoende kleine eindspelposities vooraf kunnen worden opgelost, kan de engine terugvallen op databases met bekende uitkomsten in plaats van vanaf nul te schatten.
Rollouts voegen nog een laag toe. Een positie kan vele keren worden doorgespeeld om alternatieven statistisch te vergelijken en te bepalen welke keuze over een grote steekproef beter presteert.
En omdat het project open source is, kunnen die keuzes en resultaten door de gemeenschap worden onderzocht in plaats van puur op vertrouwen te worden aangenomen.
De band met GamesGrid gaat meer dan twintig jaar terug
GNU Backgammon en GamesGrid zijn niet pas sinds kort verbonden.
Een van de oorspronkelijke GamesGrid-bots, GGRaccoon, gebruikte de engine van GNU Backgammon.
De eigen documentatie van GNU Backgammon noteerde dat GGRaccoon een eerdere GNU-engine op GamesGrid draaide, bewust ingesteld op snelle reactie, en een serverrating bereikte van maar liefst 2165 (een artikel uit oktober 2002 noteerde 2086).
Dat maakt de relatie bijzonder relevant voor het nieuwe GamesGrid.
Het oorspronkelijke GamesGrid gebruikte GNU-technologie om voor zijn leden altijd beschikbare computertegenstand te creëren.
Meer dan twintig jaar later gebruiken wij GNU Backgammon opnieuw, maar we voeren het idee veel verder door. In plaats van een kleine familie bots bevat de nieuwe club meer dan 500 virtuele spelers met verschillende speelsterktes, persoonlijkheden en stijlen.
De engine beoordeelt het backgammon.
GamesGrid bouwt de spelers eromheen.
Onze pagina Bots en AI legt uit hoe.
GamesGrid werd zelfs onderdeel van GNU Backgammon
De verbinding werkte in beide richtingen.
GNU Backgammon kon het eigen .sgg-opslagformaat van GamesGrid importeren, zodat GamesGrid-matches buiten de oorspronkelijke client geopend en geanalyseerd konden worden.
De importfunctie bleef deel van GNU Backgammon lang nadat het oorspronkelijke GamesGrid sloot, en verscheen later onder de naam GridGammon nadat die dienst delen van de oude GamesGrid-omgeving had overgenomen.
Dat het matchformaat van een onlineserver decennia later nog wordt ondersteund in een open-source analyse-engine is een klein maar betekenisvol stukje GamesGrid-geschiedenis.
Nog altijd relevant
GNU Backgammon is niet zomaar een historische engine.
Zijn open broncode, analysehulpmiddelen en speelengine worden nog altijd gebruikt en ontwikkeld. Zijn belang gaat verder dan pure speelsterkte, omdat iedereen hem kan downloaden, inspecteren en gebruiken zonder een licentie te kopen.
Dat principe is voor ons bijzonder belangrijk.
GamesGrid gebruikt GNU Backgammon omdat hij ons een sterk en transparant fundament geeft voor positie-evaluatie, het spel van tegenstanders en analyse na de match.
Binnen GamesGrid vervult hij twee verschillende rollen:
Tijdens het spel beoordeelt hij posities voor onze virtuele clubleden. Hun individuele speelmodellen bepalen wat ze met die beoordelingen doen.
Na het spel drijft hij de analyse aan waarmee je je beslissingen terugkijkt.
De tegenstander kan bewust zwakker zijn. De analist niet.
Die scheiding wordt in detail uitgelegd op onze pagina's Bots en AI en Backgammonanalyse.
Wat GNU Backgammon veranderde
Misschien was de grootste bijdrage van GNU Backgammon niet simpelweg dat hij goed speelde.
Hij hielp serieuze analyse gewoon te maken.
Voordat sterke gratis engines beschikbaar kwamen, vereiste het analyseren van een match op hoog niveau toegang tot gespecialiseerde commerciële software. GNU Backgammon gaf iedereen met een computer de mogelijkheid posities te onderzoeken, fouten te meten, rollouts te draaien en lang gevestigde backgammonideeën in twijfel te trekken.
Dat hielp de moderne cultuur van gemeten spel te scheppen.
Spelers vroegen steeds minder alleen:
Heb ik gewonnen?
Ze konden ook vragen:
Heb ik goed gespeeld?
Dat onderscheid ligt achter de Performance Rating, equity-verlies, blunderanalyse en veel van de manier waarop modern competitief backgammon vandaag wordt bestudeerd.
GNU Backgammon downloaden
GNU Backgammon is vrije software en kan worden gedownload van de officiële website van het GNU Project.
Er zijn versies voor de grote desktopbesturingssystemen, hoewel de installatiedetails per release en platform kunnen verschillen.
Voor de nieuwste pakketten, installatie-instructies en broncode raden we de officiële website van GNU Backgammon aan in plaats van downloadsites van derden.
Je hoeft GNU Backgammon niet te installeren om GamesGrid te spelen. GamesGrid heeft de engine al ingebouwd in zijn browsergebaseerde platform.
Apart installeren is nuttig als je een eigen analyseomgeving op je desktop wilt of geëxporteerde matches onafhankelijk wilt onderzoeken.
GNU Backgammon gebruiken met je GamesGrid-matches
Elke GamesGrid-match kan worden geëxporteerd in het standaard .mat-formaat.
Dat geeft je de mogelijkheid een match buiten GamesGrid te brengen en onafhankelijk te analyseren.
Het proces is eenvoudig:
-
Installeer GNU Backgammon vanaf de officiële bron.
-
Exporteer je GamesGrid-match als .mat-bestand.
-
Importeer de match in GNU Backgammon.
-
Analyseer de match met de instellingen van je voorkeur.
Je kunt dan fouten in het stenenspel, cube-beslissingen, equity-verlies en de algehele prestatie bekijken, onafhankelijk van de eigen analyse van GamesGrid.
Dat is met opzet.
We willen dat de analyse van GamesGrid nuttig is, maar we willen ook dat de match zelf van jou blijft.
Onze pagina Backgammonanalyse legt de analyse van GamesGrid uit. Onze pagina Prestaties van bots en AI legt PR, ratings en de sterkteniveaus van onze virtuele spelers uit.
Zie ook
Bronnen
- Albert Silver, "GNU Backgammon", GammOnLine, oktober 2002 — bron van de serverrating op GamesGrid. Gearchiveerd op bkgm.com.
- "Interview with Gary Wong", Der Backgammonfreund, ongedateerd — bron van de oorsprong Abbott en Costello, de GNU-adoptie in 1999 en de komst van Jørn Thyssen en Joseph Heled.
- Credits van het GNU Backgammon-project (credits.sh in de broncode) — auteurs, codebijdragers, vertalers en de algemene lijst van bijdragers.
- Albert Silver en Christian Anthon, All About GNU Backgammon — de officiële handleiding van het project, gepubliceerd op gnu.org. Bron van het cijfer 2165 en de GGRaccoon-passage.
- GNU Backgammon Manual V0.16, paragraaf importformaten — "(.sgg) GamesGrid Save Game".
- GNU Backgammon Manual V1.00.0 — "GridGammon Save Game (.sgg)". Over de relatie van GridGammon tot GamesGrid: Daniel Murphy, BGonline-forum, april 2012.
