L'île des mathématiques propose des cours et des exercices de maths et de physique.

L'île des Mathématiques

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

utilisation forumFAQ forumLaTeX  |  stats énigmesclassementénigmes  |  cherchenon répondus  |  statistiques sur forum
forums Forums >> expresso         [tout]

Pour plus d'options, connectez connectez vous !
   

#msg1936327 posté le 19/07/2008 à 10:32

Jeu de dames - Stratégie gagnante.

forum expressoprofil de 1 Schumi 1posté par : 1 Schumi 1
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.
#msg1936335 posté le 19/07/2008 à 11:09

re : Jeu de dames - Stratégie gagnante.

profil de Drysssposté par : Drysss
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.
#msg1936339 posté le 19/07/2008 à 11:14

re : Jeu de dames - Stratégie gagnante.

profil de 1 Schumi 1posté par : 1 Schumi 1
Ok merci Drysss. Pour l'article, t'aurais au moins le numéro?

#msg1936340 posté le 19/07/2008 à 11:19

re : Jeu de dames - Stratégie gagnante.

profil de Drysssposté par : Drysss
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.
#msg1936341 posté le 19/07/2008 à 11:22

re : Jeu de dames - Stratégie gagnante.

profil de plumemeteoreposté par : plumemeteore *
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
#msg1936347 posté le 19/07/2008 à 11:41

re : Jeu de dames - Stratégie gagnante.

profil de 1 Schumi 1posté par : 1 Schumi 1
Ok merci à vous deux.

#msg1936352 posté le 19/07/2008 à 11:57

re : Jeu de dames - Stratégie gagnante.

profil de Drysssposté par : Drysss



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 1014 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.

Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.
utilisation forumFAQ forumLaTeX  |  stats énigmesclassementénigmes  |  cherchenon répondus  |  statistiques sur forum
forums Forums >> expresso         [tout]

Pour plus d'options, connectez connectez vous !
   


cours particuliers - cours de maths

Menu

Membres



page d'accueil.    favoris    imprimer