Forum EXPRESSO de l'île des mathématiques :
Jeu de dames - Stratégie gagnante.

Bonjour à tous

J'ai entendu dire qu'au jeu de dames, celui qui commmence avait une stratégie gagnante (ie, un moyen de choisir ses coups en fonction des précédents pour gagner avec certitude). Ce qui diminuerait considérablement l'interêt de ce jeu...

Je n'ai absoluement rien trouver sur le net ayant quelque chose à voir avec ça.

Quelqu'un aurait-il des infos dessus? Notamment pour savoir si cette info n'est pas une intox et dans l'affirmative en savoir davantage sur ladite stratégie.

Merci d'avance.


Ayoub.

J'avais lu un article sur cette chose dans Pour la science.

Il faut mettre la nuance que l'ordinateur ne perdra jamais mais on ne sait pas s'il saura profiter des faiblesses de son adversaire pour gagner à chaque fois qu'il le peut. En tout cas, le meilleur résultat contre cette machine est la partie nulle.

Et la "stratégie" n'est qu'un algorithme hyper complexe et donc ce n'est pas assimilable par un humain.

Ok merci Drysss. Pour l'article, t'aurais au moins le numéro?

Alors je l'ai retrouvé :
C'est dans le Janvier 2008, l'article est intitulé "La fin des dames anglaises?" et c'est le chercheur J. Schaeffer et son équipe qui ont mis au point cet algorithme.

Je lis l'article et si je vois des trucs intéressants, je te dis.

bonjour
dans aucun jeu de stratégie, il n'y a, à proprement parler, de coup qui rendent une position gagnante; il n'y a que des coups qui maintiennent une position gagnante
par contre, il y a des coups qui rendent une position perdante, pour autant que l'adversaire sache trouver la suite qui en résulte
aux dames et aux échecs, un coup peut faire basculer pour son auteur d'une position gagnante à une position nulle ou perdante ou d'une position nulle à une position perdante, jamais l'inverse

Ok merci à vous deux.

Voilà pour la machine.
Il n'y a pas trop d'infos mais on peut quand même y trouver : "In 2007, after 18 years of computation, he proved through a weak solution that checkers always results in a draw if neither player makes a mistake. The solution involved 10¹⁴ calculations from an initial position of 10 pieces on the board."

Sinon ce qu'il a trouvé, c'est une "weak solution", tu pourras trouver les différences entre ultra weak, weak et strong solution ici : .


C'est le jeu de dames anglaises dont on parle. Les dames francaises sont différentes(damier plus grand) et non résolues.