Pour la Science. N° 363. p. 90-95. La fin des Dames anglaises.

Résumé

Les Checkers (jeu de dames sur un tableau 8-8) sont définitivement résolus depuis le 29 avril 2007. Après de nombreuses années de recherche, une stratégie optimale a été mise au point par une équipe réunie autour de Jonathan Schaefer. Faire mieux que l’ordinateur est donc définitivement impossible pour ce jeu. Pour le jeu d’Echecs, un tel résultat absolu restera probablement hors de portée encore de longues années.

Notes

Cet article est sous la rubrique « Logique et calcul ». Il est également paru dans Les mathématiques se plient au jeu.

Une version texte intégral est en téléchargement sur le site http://www.lifl.fr/~jdelahay/pls/

Données de publication

Éditeur Pour la Science Paris , 2008 Format A4, p. 90-95
ISSN 0153-4092

Public visé tout public

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier