8 x 8 casses et 12 pions par joueur.
Arrivés à l'autre bord les pions deviennent des rois
qui peuvent se déplacer et prendre en arrière.
En 1999, Chellapilla et Fogel ont conçu des joueurs neuroniques
et les ont mis en compétition.
Au départ, 15 réseaux neuroniques. Après 250
générations et sélections des plus doués, le meilleur s'est classé au niveau
A du classement de ce jeu, juste après les experts et les maîtres.
Exploit à noter car le programme tourne sur un PC
domestique classique:
quelques jours de calculs pour arriver à cette
génération performante et
aucune entrée de données savante dans le système.
L'ordinateur a fabriqué son propre joueur de première
catégorie. C'est une première.
Janvier 2000, ce programme cependant n'a pas battu le
programme Chinook (Alberta, Canada). Chinook connaît toutes les finales
impliquant 8 pièces.
Le plus grand joueur de tous les temps est Marion
Tinsley mort en 1995. Il a perdu 5 parties dans sa vie dont 2 contre Chinook
en 1992. Chinook n'a plus de rival.
Nombre de combinaisons possibles: cinq cent millions de
millions de millions (5 1020); impossible pour un ordinateur de
calculer tous ces coups
|