English Español Français Deutsch Italiano Nederlands Türkçe 汉语/漢語 Ελληνικά Português Suomi język Română България  
Backgammon van de computer

Geschreven door 007backgammon.com
Zaterdag, September 01, 2007

De eerste sterke computertegenstander was BKG 9,8. Het wasprogrammed door Hans Berliner in de recente jaren '70 op pdp-10 als anexperiment in de evaluatie van raadsposities. De vroege versies van BKGplayed slecht zelfs tegen slechte spelers, maar Berliner noticedthat de kritieke fouten het gemaakte programma waren altijd bij phasechanges. Hij paste basisprincipes van verwarde logica op smoothout toe de overgang tussen faseveranderingen, en tegen Juli 1979, was BKG9.8 klaar om tegen toen huidige wereldkampioen LuigiVilla te spelen. Het won de gelijke, 7-1, die de eerste computerprogram om een wereldkampioen in om het even welk spel te verslaan, hoewel thiswas wordt meestal dobbelt een kwestie van geluk, aangezien de computer aan getbetter gebeurde broodjes dan zijn tegenstander in die gelijke.

Beginnend in de recente jaren '80, begonnen de scheppers van backgammon -backgammon-playingsoftware zelfs nog meer succes met een neurale networkapproach te hebben. Td-Gammon, die door Gerald Tesauro van IBM wordt ontwikkeld, was thefirst van deze computerprogramma's om bij of dichtbij expertlevel te spelen. Werd het neurale netwerk van dit programma opgeleid gebruikend leren TemporalDifference toegepast op gegevens die van zelf-spel worden geproduceerd.

Deze lijn van onderzoek heeft in twee moderne commercialprograms, Kwallen en Snowie, shareware BGBlitz(implemented in Java), en vrije Backgammon van softwarecGnu, dat spel gelijk aan de beste menselijke spelers in de wereld geresulteerd. Noemenswaardige Itis die zonder hun bijbehorende "gewichten" tableswhich uren of zelfs maanden van het vervelende neurale nettraining vertegenwoordig, deze programma's speelt neen dan beter een menselijk kind.

Het is interessant om de ontwikkeling van backgammonsoftware met dat van schaaksoftware tegenover elkaar te stellen:

Voor backgammon, het neurale netwerkenwerk dan beter om het even welke othermethods tot dusver. Voor schaak, withsophisticated het grof geweld dat, pruning zoekt en andere verbeteringen, werkt betere thanneural netwerken.

Elke vooruitgang in de macht van computerhardware verbeterde hassignificantly de sterkte van schaakprogramma's. Incontrast, extra rekencapaciteit schijnt om thestrength van backgammon software slechts marginaal te verbeteren.

Voor zowel backgammon als schaak, is het momenteel onduidelijke whetherthe beste computer of de beste mens is het best algemeen. Voor mostotherspelen, is één of andere ondubbelzinnig sterker.