Le jeu de société américain de Dames sur un plateau 8x8 a été faiblement résolu en 2007 et a été montré comme étant une partie nulle (lien PDF). Quel est un exemple d'une partie de dames parfaitement jouée?
Réponses
Trop de publicités?
Paul Baldowski
Points
1052
Les dames ont été faiblement résolues en 2007 : il a été prouvé que l'algorithme Chinook ne pourrait jamais perdre une partie. Ainsi, pour obtenir une partie parfaitement jouée, vous pourriez faire jouer Chinook contre lui-même, mais je ne trouve pas la version finale de Chinook en ligne ni un enregistrement de ses parties ultérieures. Vous pouvez consulter ses premières parties contre des humains ici - la plupart d'entre elles sont des matchs nuls, cependant il n'y a aucune garantie qu'ils soient "parfaits" car c'est un humain et une version antérieure de Chinook qui jouent.
Jivlain
Points
2087
Chinook peut certainement encore perdre une partie. Lorsque la preuve a été annoncée en 2007, elle était imbattable dans 28 des 156 bulletins de 3 coups, et, théoriquement, battable dans les 128 autres. Elle l'est toujours. En fait, dans un match de durée indéfinie contre un véritable oracle, elle perdrait certainement. Actuellement, le programme KingsRow (Ed Gilbert) est plus fort que Chinook - c'est phénoménal - bien qu'il soit encore loin d'être parfait.
Dans un match de 40 parties entre Chinook et la meilleure 'version' du feu Dr Marion Tinsley, ce serait très serré - Marion pourrait encore gagner, bien que Chinook serait le favori par une marge très mince. Richard Pask Auteur de Jeu de Dames Complet et Jeu de Dames pour les Novices
1 votes
"Les dames ont été résolues.." [citation nécessaire]
4 votes
@Nij Nous ne sommes pas Wikipédia. Le fait que les dames soient résolues est une "connaissance commune" pour toute personne qui suit ce genre de chose et la référence se trouve dans la section d'introduction de l'article Wikipedia.
1 votes
Les dames ne sont pas résolues, elles sont faiblement résolues, ce qui est une différence majeure pour toute personne ayant des antécédents en mathématiques.
2 votes
Selon Wikipedia, un jeu est considéré comme faiblement résolu s'il existe un jeu complet connu dans lequel chaque mouvement joué est optimal. C'est ce que la question demande pour les Dames. Remarquez que le match n'a pas besoin d'être prolongé autant que possible si ce n'est pas possible. Il est plus probable qu'il existe un jeu connu dans lequel le côté qui commence peut forcer un match nul et où il est connu qu'il n'y a pas de stratégie gagnante. Ce jeu est-il disponible au public maintenant, environ 10 ans après sa résolution ? Et si c'est le cas, où peut-il être consulté ? C'est ce que la question demande. Désolé pour toute confusion.
1 votes
Notez qu'il peut exister plus d'un meilleur coup à partir d'une configuration donnée. En particulier, cette page répertorie plusieurs ouvertures en 3 coups qui ont été chacune prouvées mener à une nulle.