Un ordinateur imbattable au jeu de dame
Rédigé par WiLL-, le vendredi 20 juillet 2007.
Source : 24heures.ch.

Après 18 années d'intenses efforts, le logiciel Chinook voit le jour, plus imbattable que jamais au jeu de dames. Les 500 milliards de milliards de mouvements possibles sont dorénavant programmés. Un incontournable pour les mauvais perdants .

À la tête de ce projet fou, Jonathan Schaeffer puis une équipe d'informaticiens, et surtout de 50 à 200 ordinateurs fonctionnant à plein régime depuis 1989 ! Mais le résultat est là ; chinook est capable de jouer en duel jusqu'à une impasse si l'adversaire joue parfaitement, mais n'est jamais perdant.



« C'est une véritable avancée dans le domaine de l'intelligence artificielle » déclare Jaap van den Herik, éditeur du magazine « International Computer Games Journal ».
Jonathan explique que son équipe et lui « ont poussé les connaissances actuelles dans l'application de l'intelligence artificielle aux limites extrêmes en remplaçant les connaissances humaines empiriques par des données mathématiques ».

Pour aiguiser ses performances, Chinook avait participé en 1992 au Championnat du monde de dames, mais il dut s'incliner en finale. En 1994, Chinook devient le premier logiciel à remporter un titre mondial (qu'il conservera jusqu'à sa retraite en 1997) parmi l'ensemble des jeux de réflexion existants, ce qui lui vaut un espace réservé dans le livre des records !

En guise de comparaison, l'élaboration d'un logiciel similaire, mais s'adaptant au jeu d'échecs occuperait pendant plusieurs siècles les ordinateurs d'aujourd'hui, même les plus performants !

Digg  del.icio.us  Technorati  Scoopeo  Fuzz  Facebook  Google  YahooMyWeb  Live  Wikio|Site social permettant d'enregistrer,| de partager et de faire connaître| cette actualité.  Reddit  blogmarks
Signaler une erreur / un problème de droits d'auteurs.

Les commentaires (du plus ancien au plus récent) :
Il ne s'agit pas du jeu de dames internationnal tel qu'on le joue en france (10*10) case mais bien du checker (8*8) ou il est par exemple interdit de prendre vers l'arrière...
La question est: existe-t-il un tel logiciel imbattable pour le jeu de dames internationnal?
@/-#nico#\@ - visiteur (le 20 juillet 2007, 15:18:02)
la réponse est claire : non.
D'ailleur on ne sait meme pas si c'est possible, à savoir est-ce qu'il existe une strategie gagnante (idem pour les échecs). Dans ce cas un des deux joueurs serait sur de gagner et l'autre de perdre... ce qui enleverait un peu de piment au jeu
@/-#peyro#\@ - visiteur (le 27 juillet 2007, 12:46:31)
Tous les articles que j'ai lu et qui reprenaient cette information omettaient de préciser la version du jeu de Dame dont il s'agit ici.

Sinon,

pour une mise en parallèle des deux démarches
l'intelligence
et l'intelligence simulée par le calcul
voir :
Intelligence Artificielle et Jeu de Dame... l'approche préhistorique de la tortue
Le bateleur (le 29 août 2007, 20:28:34)