Posté par arnaudus .
En réponse à la dépêche Stockfish 12 est sorti.
Évalué à 3.
Dernière modification le 10 septembre 2020 à 08:57.
Suite à cette discussion, j'ai parcouru le papier publié dans Science en 2007 qui annonçait la résolution du jeu de dames (en nulle). Je ne suis pas sûr d'avoir tout compris; c'est basé sur une analyse à l'envers (ils partent d'une base de fins de partie et remontent le jeu). J'imagine que tu dois pouvoir analyser les collisions entre les trajectoires nulles et les trajectoires de victoire pour les blancs par exemple, dès que ta trajectoire de victoire blanche rencontre une nulle, alors tu sais qu'à un moment, les noirs ont un coup qui fait nulle, et ça élimine la branche "victoire blanche". Ils ont de nombreuses ouvertures qui sont classées "nulle ou perte", ce qui semble confirmer qu'ils ont validé la résolution en nulle en montrant que les branches "gain blanc" rencontrent une nulle quelque part en remontant le jeu (et du coup, on ne peut pas savoir si c'est nul ou perdant).
Notez que les dames sont "résolues" dans le sens où on connait le résultats quand les deux joueurs jouent parfaitement, mais je ne pense pas qu'il existe un programme parfait (qui joue parfaitement dans toutes les positions), parce que la stratégie de résolution est basée sur l'élimination de nombreuses branches.
Pas sûr qu'on puisse utiliser cette stratégie pour les échecs, parce qu'aux échecs une partie peut se terminer avant la finale (et il existe donc de nombreuses fins de partie qui ne sont pas dans les tables), alors qu'aux dames, par définition, tous les gains se terminent quand il n'y a plus de pièces pour un camp. Pour les nulles, je pense que ça n'arrive également que lorsqu'il reste peu de pièces.
[^] # Re: Fascinant
Posté par arnaudus . En réponse à la dépêche Stockfish 12 est sorti. Évalué à 3. Dernière modification le 10 septembre 2020 à 08:57.
Suite à cette discussion, j'ai parcouru le papier publié dans Science en 2007 qui annonçait la résolution du jeu de dames (en nulle). Je ne suis pas sûr d'avoir tout compris; c'est basé sur une analyse à l'envers (ils partent d'une base de fins de partie et remontent le jeu). J'imagine que tu dois pouvoir analyser les collisions entre les trajectoires nulles et les trajectoires de victoire pour les blancs par exemple, dès que ta trajectoire de victoire blanche rencontre une nulle, alors tu sais qu'à un moment, les noirs ont un coup qui fait nulle, et ça élimine la branche "victoire blanche". Ils ont de nombreuses ouvertures qui sont classées "nulle ou perte", ce qui semble confirmer qu'ils ont validé la résolution en nulle en montrant que les branches "gain blanc" rencontrent une nulle quelque part en remontant le jeu (et du coup, on ne peut pas savoir si c'est nul ou perdant).
Notez que les dames sont "résolues" dans le sens où on connait le résultats quand les deux joueurs jouent parfaitement, mais je ne pense pas qu'il existe un programme parfait (qui joue parfaitement dans toutes les positions), parce que la stratégie de résolution est basée sur l'élimination de nombreuses branches.
Pas sûr qu'on puisse utiliser cette stratégie pour les échecs, parce qu'aux échecs une partie peut se terminer avant la finale (et il existe donc de nombreuses fins de partie qui ne sont pas dans les tables), alors qu'aux dames, par définition, tous les gains se terminent quand il n'y a plus de pièces pour un camp. Pour les nulles, je pense que ça n'arrive également que lorsqu'il reste peu de pièces.