Le moment où l'analyse sérieuse est devenue accessible
À la fin des années 1990, l'analyse informatique sérieuse avait un prix. Des programmes comme Snowie et Jellyfish donnaient aux joueurs accès à une analyse de backgammon extraordinairement forte, mais c'étaient des produits commerciaux que beaucoup de joueurs occasionnels ne pouvaient tout simplement pas se justifier d'acheter.
Puis un programmeur s'est mis à construire un bot de backgammon pour s'amuser.
En quelques années, l'un des moteurs d'analyse les plus forts du jeu était disponible pour tous, gratuitement et avec son code source ouvert à l'inspection de chacun.
Ce moteur est devenu GNU Backgammon, souvent abrégé en gnubg.
Il compte encore pour GamesGrid aujourd'hui. Le moteur de backgammon à l'intérieur de notre propre plateforme est construit sur GNU Backgammon, ce qui veut dire que l'histoire de sa naissance fait aussi partie de l'histoire de GamesGrid.
Tout a commencé avec un bot nommé Abbott
Gary Wong est revenu au backgammon après avoir vu un collègue jouer sur FIBS, le First Internet Backgammon Server.
Sa première expérience fut Abbott, un simple bot FIBS fondé sur la fonction d'évaluation pubeval de Gerald Tesauro. Il fut achevé début 1998.
En octobre de cette année-là, Wong avait déjà construit son propre prototype de réseau de neurones, nommé Costello, influencé par les travaux antérieurs de Hans Berliner, Gerald Tesauro et Eric Groleau.
En 1999, Wong a offert le projet au projet GNU. GNU Backgammon est devenu un logiciel libre, et le développement s'est vite étendu au-delà de son auteur d'origine.
La motivation était simple : des logiciels de backgammon de niveau expert existaient, mais aucun programme comparable n'était disponible comme logiciel libre.
GNU Backgammon s'est donné pour mission de changer cela.
Un projet construit par des gens du monde entier
GNU Backgammon n'a jamais été construit comme un produit commercial.
Les premiers grands contributeurs à rejoindre Wong furent Jørn Thyssen et Joseph Heled, fin 1999. Thyssen a travaillé sur l'évaluation cubeful, qui permet au moteur d'évaluer les positions en intégrant correctement le videau. Heled s'est concentré sur l'entraînement du réseau de neurones et le système d'évaluation derrière le joueur.
En 2000, Øystein Johansen avait porté GNU Backgammon sur Windows.
De là, le projet s'est élargi en un effort bénévole international, avec des développeurs, des traducteurs, des testeurs et des joueurs de backgammon forts qui contribuaient à différentes parties du logiciel.
Ce modèle collaboratif est devenu l'une des forces distinctives de GNU Backgammon. Le moteur n'a pas été développé à huis clos. Les joueurs pouvaient l'inspecter, le défier, tester des positions et contribuer des améliorations.
Les moteurs de backgammon n'ont pas commencé avec GNU
GNU Backgammon s'inscrit dans une histoire bien plus longue d'ordinateurs apprenant à jouer.
| Époque | Approche | Exemple |
|---|
| Années 1970 | Règles d'évaluation écrites à la main | BKG |
| Début des années 1990 | Réseaux de neurones entraînés en jouant contre eux-mêmes | TD-Gammon |
| Milieu et fin des années 1990 | Programmes commerciaux à réseau de neurones | Jellyfish, Snowie |
| À partir de 1999 | Analyse open source à réseau de neurones | GNU Backgammon |
| Ère moderne | Réseaux plus profonds et analyse plus rapide | Moteurs commerciaux et open source modernes |
La percée importante est venue avant GNU Backgammon.
BKG a montré que les ordinateurs pouvaient rivaliser
En 1979, le BKG 9.8 de Hans Berliner a battu le champion du monde de backgammon en titre, Luigi Villa, dans un match en sept points à Monte-Carlo.
Le résultat a été considérablement aidé par des dés favorables, et Berliner lui-même n'a pas prétendu que le programme était le joueur le plus fort sur une longue série de matchs.
Mais ce fut un moment important du backgammon informatique. Les machines ne pouvaient plus être écartées comme incapables de rivaliser avec les joueurs humains d'élite.
TD-Gammon a changé la manière de comprendre le jeu
La percée majeure est venue de Gerald Tesauro chez IBM Research.
Son système TD-Gammon utilisait l'apprentissage par renforcement par différence temporelle et s'améliorait au fil d'un nombre énorme de parties contre lui-même.
Il a fait plus que devenir fort.
Son analyse a remis en cause la théorie humaine acceptée du backgammon. Les rollouts informatiques ont commencé à renverser des hypothèses de longue date sur les coups d'ouverture et le jeu positionnel, contribuant à refaçonner la manière dont les joueurs sérieux comprenaient le jeu.
L'approche par réseau de neurones derrière TD-Gammon a influencé la génération de moteurs qui a suivi, dont Jellyfish, Snowie et finalement GNU Backgammon.
Les moteurs commerciaux ont prouvé ce qui était possible
Jellyfish, sorti en 1994, et Snowie, sorti plus tard dans la décennie, ont apporté l'analyse de backgammon par réseau de neurones aux joueurs ordinaires dans des logiciels commerciaux soignés.
Pour les compétiteurs sérieux, ils ont changé la façon d'étudier les matchs.
Au lieu de discuter sans fin de la justesse d'un coup, les joueurs pouvaient de plus en plus tester la position.
Le problème était l'accès.
L'analyse forte existait, mais elle appartenait encore à des logiciels qu'il fallait acheter.
GNU Backgammon est entré dans ce monde avec une proposition très différente :
rendre l'analyse sérieuse du backgammon disponible pour tout le monde.
GNU Backgammon a hérité des idées de réseaux de neurones qui avaient déjà transformé le backgammon informatique, mais a continué à les développer par des réseaux spécialisés, des bases de données, des rollouts et des années de tests publics.
Différents types de positions demandent différents types d'évaluation. Les positions de contact, les positions effondrées et les courses pures ne se comportent pas de la même façon, si bien que GNU Backgammon utilise des réseaux spécialisés plutôt que d'essayer de résoudre chaque position avec un seul modèle général.
Dans les sorties, où des positions de fin de partie assez petites peuvent être résolues à l'avance, le moteur peut s'appuyer sur des bases de données contenant des résultats connus plutôt que d'estimer à partir de rien.
Les rollouts ajoutent une couche de plus. Une position peut être jouée vers l'avant de nombreuses fois pour comparer les alternatives statistiquement et déterminer quel choix se comporte le mieux sur un grand échantillon.
Et parce que le projet est open source, ces décisions et ces résultats peuvent être examinés par la communauté plutôt qu'acceptés sur la seule confiance.
Le lien avec GamesGrid remonte à plus de vingt ans
GNU Backgammon et GamesGrid ne sont pas nouvellement liés.
L'un des bots du GamesGrid d'origine, GGRaccoon, utilisait le moteur GNU Backgammon.
La propre documentation de GNU Backgammon rapporte que GGRaccoon faisait tourner un moteur GNU plus ancien sur GamesGrid, délibérément configuré pour une réponse rapide, et atteignait un classement serveur allant jusqu'à 2165 (un article d'octobre 2002 relevait 2086).
Cela rend la relation particulièrement pertinente pour le nouveau GamesGrid.
Le GamesGrid d'origine utilisait la technologie GNU pour créer une opposition informatique toujours disponible pour ses membres.
Plus de vingt ans plus tard, nous utilisons à nouveau GNU Backgammon, mais en poussant l'idée bien plus loin. Au lieu d'une petite famille de bots, le nouveau club contient plus de 500 joueurs virtuels aux forces de jeu, personnalités et styles différents.
Le moteur évalue le backgammon.
GamesGrid construit les joueurs autour de lui.
Notre page Bots et IA explique comment.
GamesGrid est même devenu une partie de GNU Backgammon
Le lien a fonctionné dans les deux sens.
GNU Backgammon pouvait importer le propre format de sauvegarde .sgg de GamesGrid, ce qui permettait d'ouvrir et d'analyser les matchs GamesGrid en dehors du client d'origine.
L'importateur est resté dans GNU Backgammon longtemps après la fermeture du GamesGrid d'origine, apparaissant plus tard sous le nom GridGammon après que ce service a hérité de parties de l'ancien environnement GamesGrid.
Qu'un format de match d'un serveur en ligne reste pris en charge dans un moteur d'analyse open source des décennies plus tard est un petit mais réel morceau de l'histoire de GamesGrid.
Toujours pertinent aujourd'hui
GNU Backgammon n'est pas simplement un moteur historique.
Son code open source, ses outils d'analyse et son moteur de jeu continuent d'être utilisés et développés. Son importance va au-delà de la force de jeu brute, parce que n'importe qui peut le télécharger, l'inspecter et l'utiliser sans acheter de licence.
Ce principe nous importe particulièrement.
GamesGrid utilise GNU Backgammon parce qu'il nous donne une base forte et transparente pour l'évaluation des positions, le jeu des adversaires et l'analyse d'après-match.
Au sein de GamesGrid, il remplit deux rôles distincts :
Pendant le jeu, il évalue les positions pour nos membres virtuels du club. Leurs modèles de jeu individuels déterminent ce qu'ils font de ces évaluations.
Après le jeu, il alimente l'analyse utilisée pour revoir tes décisions.
L'adversaire peut être délibérément plus faible. L'analyste, non.
Cette séparation est expliquée en détail sur nos pages Bots et IA et Analyse de backgammon.
Ce que GNU Backgammon a changé
La plus grande contribution de GNU Backgammon n'est peut-être pas simplement d'avoir bien joué.
Il a contribué à rendre l'analyse sérieuse ordinaire.
Avant que des moteurs libres forts ne soient disponibles, analyser un match à haute qualité exigeait l'accès à un logiciel commercial spécialisé. GNU Backgammon a donné à quiconque possède un ordinateur la possibilité d'examiner des positions, de mesurer des erreurs, de lancer des rollouts et de remettre en question des idées établies de longue date au backgammon.
Cela a contribué à créer la culture moderne du jeu mesuré.
Les joueurs ont de plus en plus cessé de demander seulement :
Ai-je gagné ?
Ils pouvaient aussi demander :
Ai-je bien joué ?
Cette distinction est à l'origine du Performance Rating, de la perte d'equity, de l'analyse des blunders et d'une grande part de la manière dont le backgammon de compétition moderne s'étudie aujourd'hui.
Télécharger GNU Backgammon
GNU Backgammon est un logiciel libre et peut être téléchargé depuis le site officiel du projet GNU.
Des versions existent pour les principaux systèmes d'exploitation de bureau, bien que les détails d'installation puissent varier d'une version et d'une plateforme à l'autre.
Pour les paquets les plus récents, les instructions d'installation et le code source, nous recommandons d'utiliser le site officiel de GNU Backgammon plutôt que des sites de téléchargement tiers.
Tu n'as pas besoin d'installer GNU Backgammon pour jouer sur GamesGrid. GamesGrid intègre déjà le moteur dans sa plateforme navigateur.
L'installer séparément est utile si tu veux ton propre environnement d'analyse de bureau ou si tu veux examiner des matchs exportés de façon indépendante.
Utiliser GNU Backgammon avec tes matchs GamesGrid
Chaque match GamesGrid peut être exporté au format .mat standard.
Cela te donne la possibilité de sortir un match de GamesGrid et de l'analyser indépendamment.
La procédure est simple :
-
Installe GNU Backgammon depuis sa source officielle.
-
Exporte ton match GamesGrid en fichier .mat.
-
Importe le match dans GNU Backgammon.
-
Analyse le match avec les réglages de ton choix.
Tu peux ensuite examiner les erreurs de jeu des pions, les décisions de videau, la perte d'equity et la performance globale, indépendamment de l'analyse de GamesGrid.
C'est voulu.
Nous voulons que l'analyse GamesGrid soit utile, mais nous voulons aussi que le match lui-même reste le tien.
Notre page Analyse de backgammon explique l'analyse GamesGrid. Notre page Performance des bots et joueurs IA explique le PR, les classements et les niveaux de force utilisés par nos joueurs virtuels.
Voir aussi
Sources
- Albert Silver, « GNU Backgammon », GammOnLine, octobre 2002 — source du classement sur le serveur GamesGrid. Archivé sur bkgm.com.
- « Interview with Gary Wong », Der Backgammonfreund, non daté — source de l'origine d'Abbott et Costello, de l'adoption par GNU en 1999 et de l'arrivée de Jørn Thyssen et Joseph Heled.
- Crédits du projet GNU Backgammon (credits.sh dans l'arborescence des sources) — auteurs, contributeurs au code, traducteurs et liste des contributeurs généraux.
- Albert Silver et Christian Anthon, All About GNU Backgammon — le tutoriel officiel du projet, publié sur gnu.org. Source du chiffre 2165 et du passage sur GGRaccoon.
- GNU Backgammon Manual V0.16, section des formats d'import — « (.sgg) GamesGrid Save Game ».
- GNU Backgammon Manual V1.00.0 — « GridGammon Save Game (.sgg) ». Sur la relation entre GridGammon et GamesGrid : Daniel Murphy, forum BGonline, avril 2012.
