L’équipe de Jonathan Schaeffer de l’université d’Alberta (Canada) a résolu le jeu de dames anglo-américain (checkers en américain ou draughts en anglais).
La preuve est désormais faite que la partie est nulle, lorsqu’elle est correctement jouée par les deux camps. Les experts humains le savaient déjà bien sûr, mais il s’agit tout de même d’une date symbolique pour l’intelligence artificielle appliquée aux jeux. Après le Puissance 4 à la fin des années 80, et l’Awale plus récemment, les checkers devaient être le suivant sur la liste des jeux résolus.
Il faut noter que pour prouver que la partie est nulle, le logiciel Chinook, n’a pas eu besoin d’explorer toutes les variantes possibles. Certaines variantes pratiquées par les joueurs restent donc encore incomplètes.
Cette grande réussite ne change probablement pas grand chose pour les joueurs de dames anglo-américains. Quant à notre jeu (jeu de dames international), une résolution similaire n’est pas encore pour demain. Car ce qui sépare la fin de partie de l’ouverture (ce que nous appelons le milieu de partie) est beaucoup plus long dans notre jeu que dans le jeu des checkers.