Le technoblog d’Eric Charton

Au terme de 18 ans de travail, une équipe de scientifiques canadiens est parvenue à programmer la totalité des 500 milliards de milliards de combinaisons possibles du jeu de dames. Ce logiciel impossible à battre aux dames (au pire, il peut obtenir un nul face a un joueur de même niveau), baptisé Chinook, a été conçu par le détenteur de la chaire de sciences informatiques à l’université d’Alberta (Canada), Jonathan Schaeffer, avec une équipe d’informaticiens de cet établissement. Cette prouesse fait l’objet d’une étude publiée jeudi dans la revue américaine Science datée du 20 juillet.

50 ordinateurs ont été mobilisés en moyenne quotidiennement depuis 1989 pour cette recherche avec dans les moments d’activité maximum plus de 200 ordinateurs fonctionnant à plein régime.

Le site de Chinook est accessible ici (il semble indisponible pour le moment, vous pouvez visiter aussi le site de la fédération des joueurs de Dames qui proposera probablement d’autres liens).