Question:
Quel est le moyen le plus rapide de parvenir à une impasse?
Haran
2020-03-08 15:27:41 UTC
view on stackexchange narkive permalink

On sait que le nombre minimum de coups requis pour échec et mat est de 2 coups (4 demi-coups) résultant en une victoire pour les Noirs. Cependant, quel est le nombre minimum de mouvements requis pour une impasse? De toute évidence, cela prendrait beaucoup plus de mouvements puisqu'aucune pièce d'une partie ne doit pouvoir se déplacer, elle doit donc être soit capturée, épinglée ou complètement bloquée.

Un autre rapide est [ce jeu de douze coups] (https://chess.stackexchange.com/a/26934/7297) qui se termine dans une impasse avec toutes les pièces toujours sur le plateau.
Il y a aussi une impasse due à la répétition, mais je pense que vous avez empêché cela.
@AER Ne seriez-vous pas en mesure d'atteindre une impasse en répétant le même nombre de tours que le nombre de mouvements répétés requis? Chaque joueur déplaçait simplement l'un de ses chevaliers d'avant en arrière.
@nick01200 Je n'inclus pas le tirage au sort par triple répétition. Ici, je me réfère à une impasse uniquement comme la situation où l'un des joueurs est incapable de faire un mouvement à son tour.
Un répondre:
Glorfindel
2020-03-08 19:12:15 UTC
view on stackexchange narkive permalink

Sam Loyd, un célèbre compositeur de puzzles, a créé ce jeu de blocage à 10 coups, 19 plis, il ya plus de 100 ans. Je l'ai trouvé via Google, dans cet article d'AndersElborg sur chess.com. La plupart des pièces noires sont bloquées, ce qui sauve certains coups car ces pièces n'ont pas besoin d'être capturées. 

  [FEN ""] [StartPly "19"] 1.e3 a5 2.Qh5 Ra6 3.Qxa5 h5 4.h4 Rah6 5.Qxc7 f6 6.Qxd7 + Kf7 7.Qxb7 Qd3 8.Qxb8 Qh7 9.Qxc8 Kg6 10.Qe6
Pouvons-nous prouver que c'est l'impasse la plus rapide possible?
@Haran aucune idée ... mais comme il s'agit d'un «record» d'échecs très naturel et que cette solution est si ancienne, il est peu probable qu'il existe un moyen plus rapide.
Je ne suis pas un expert, mais si les ordinateurs / bases de données permettent d'explorer toutes les possibilités jusqu'au déplacement 10, le prouver via bruteforce serait une question de requête si une impasse est trouvée avec moins de 10 coups
@fr_andresSupportsMonicaCellio J'y ai pensé, mais avec un nombre estimé de 20 coups possibles par coup, vous regardez 20 ^ 18 positions à analyser, ce qui est bien au-delà des possibilités actuelles. Les moteurs d'échecs semblent beaucoup plus profonds que 10 coups, mais uniquement parce qu'ils sont capables d'ignorer un grand nombre de coups qui n'ont pas de sens dans une vraie partie d'échecs.
Si vous étendez la définition pour inclure les tirages par répétition, vous pourriez simplement demander aux deux joueurs de déplacer un chevalier plusieurs fois. C'est probablement le tirage le plus court que vous puissiez obtenir.
@DarrelHoffman Je n'inclut pas le tirage par triple répétition. Cela rendrait la question triviale.


ⓘ
Ce Q&R a été automatiquement traduit de la langue anglaise.Le contenu original est disponible sur stackexchange, que nous remercions pour la licence cc by-sa 4.0 sous laquelle il est distribué.
Loading...