Un magnifique article de vulgarisation est proposé par interstices cette semaine sur la modélisation du jeu de dames anglaises (une varainte du jeu de dames françaises sur un plateau de 64 cases) prouvant que le jeu est déterministe, c'est à dire que 2 joueurs parfait produiront une égalité à la fin d'une partie.
Des chercheurs canadiens se sont basées à la fois sur un arbre fini regroupant plusieurs millions de configurations possibles avec 10 pions sur le plateau et d'un autre coté de multiples algorithmes permettant de faire tendre toutes les parties possibles (plus de 10^20) vers des parties connues ou prévisibles.
Le résultat est une stratégie optimale obtenus après des centaines d'heures de calculs et plusieurs giga-octets de base de données...
http://interstices.info/jcms/c_31381/la … -anglaises