Le jeu de dames résolus!

[Réjean Tremblay]

Extrait de l'article:
"Chinook, imbattable aux dames

Agence France-Presse
19 juillet 2007 - 16h12


Après plus de 18 ans d'efforts, des scientifiques canadiens sont parvenus à programmer la totalité des 500 milliards de milliards de combinaisons possibles du jeu de dames, réalisant une avancée jugée importante en intelligence artificielle."

Lien:
http://technaute.lapresseaffaires.com/n ... yberpresse

[Dom Cournoyer]

Extrait de l'article:
"Chinook, imbattable aux dames

Bah, y a rien là. Moi je suis imbatable aux échecs. Fais juste regarder ce rapport de tournoi. On voit bien que les joueurs les plus aguerris peuvent tout au plus annuler contre moi, mais ils ne me battent jamais.

http://www.fqechecs.qc.ca/index.php?typ ... t&idt=3102

[Francois Robidas]

Extrait de l'article:
"Chinook, imbattable aux dames

Agence France-Presse
19 juillet 2007 - 16h12


Après plus de 18 ans d'efforts, des scientifiques canadiens sont parvenus à programmer la totalité des 500 milliards de milliards de combinaisons possibles du jeu de dames, réalisant une avancée jugée importante en intelligence artificielle."

Lien:
http://technaute.lapresseaffaires.com/n ... yberpresse

Malheureusement, l'article ne dit pas si, avec un jeu parfait, c'est nulle ou s'il y a un gain pour un côté ou pour l'autre. Aux échecs, c'est une question qu'on ne risque pas de voir résolue de notre vivant, puisque dans l'article on y mentionne que pour résoudre le jeu (d'échecs), il faudrait plusieurs siècles (!) aux meilleurs ordinateurs de la planète!

Un autre problème d'ordre scientifique me vient à l'esprit. J'ai lu à plusieurs endroits qu'il y a plus de parties d'échecs possibles que d'atomes dans l'univers. Si on veut se faire une banque de données avec toutes les parties d'échecs possibles (et ainsi résoudre le jeu d'échecs), va-t-on avoir la place pour pouvoir les stocker quelque part? On doit nécessairement les stocker sur un support "atomisé" et comme il y en a moins que de parties d'échecs, alors...

Francois Robidas

[Dom Cournoyer]

Salut François, on en avait déjà discuté, mais il y a longtemps de ça par contre.

On avait convenu que le nombre de parties possibles importait peu. Ce qui compte c'est le nombre de positions possibles, qui est environ de 10 exp 50. Oui, c'est énorme ça aussi!

Pour ce qui est de l'article, pour moi ça me semble clair, si l'ordi obtient au minimum la nulle à tout coup étant donné son champ de vision, le jeu de dames est théoriquement nulle.

Concernant les échecs, même si on ne peut pas vraiment le prouver, la plupart des forts joueurs s'entendent pour dire que le jeu est fort probablement théoriquement nulle.

[Poiros]

L'article dit clairement que c'est théoriquement nulle.

"Achevé fin avril, Chinook permet de jouer jusqu'à une impasse si son opposant joue parfaitement mais sans jamais pouvoir être battu"

Poiros

[Sébastien Nadeau]

L'article dit clairement que c'est théoriquement nulle.

Dans ce cas-ci on ne parle même plus de "théoriquement". Le jeu de dames est complètement résolu, c'est un fait scientifique prouvé. Le résultat final si les deux adversaires jouent à la perfection est la nulle.

Sébastien

[Louis Morin]

Un article encore plus complet... en anglais, malheureusement.

http://www.theglobeandmail.com/servlet/ ... ional/home

"And then this spring — more precisely, on April 29 at 6:03 p.m. — the computer stopped.

It popped out a single word: Draw.

Prof. Schaeffer and his team had solved checkers."

[Réjean Tremblay]

Extrait de l'article cité par Louis qu'on pourrait intitulé: Le monde des échecs vu par le monde des dames:

"Mr. Lyman, who also runs checkerworld.com, a website dedicated to promoting the game, said Prof. Schaeffer and his colleagues' research will likely help checkers gain badly needed publicity and recognition.

"Checkers is a poor, poor world," the 67-year-old said with a sigh. "Chess has television coverage, corporate sponsorship and big prizes. Checkers simply doesn't have that and therefore it's a very small, small family."

[benoitstpierre]

Ça va peut-être aussi donner le goût d'explorer le jeu de dames canadien, qui se joue sur un damier 12 x 12...