Mate in N. Quel est le plus grand N connu?

10

Quelle position connue a un côté avec un partenaire forcé en N mouvements, avec N le plus grand? Je suis tombé sur un avec 517 coups en utilisant seulement 7 pièces, donc il devrait y en avoir beaucoup plus. (Ignorer la règle des 50 coups).

Je ne sais pas si c'est sur le sujet ici, - mais quelle taille pouvons-nous faire N (asymptotiquement) sur un échiquier nxn avec un certain nombre de pièces et de placements?

fzk
la source
1
Dupliquer peut-être?
Nikana Reklawyks
Remarque: le 517 mouvement 7 pièces mentionné dans l'OP est en fait plus long que celui à accoupler. Les 517 coups sont le temps qu'il faut, avec le meilleur jeu, pour réduire la position de 7 pièces à une fin gagnée de 6 pièces (ce qui nécessite ensuite quelques mouvements supplémentaires pour s'accoupler). Voir aussi chess.stackexchange.com/a/674/167 .
ETD
1
Étant donné votre intérêt pour la deuxième question asymptotique, vous pourriez trouver intéressante cette question MathOverflow sur le jeu sur une carte infinie: mathoverflow.net/questions/63423/checkmate-in-omega-moves .
ETD

Réponses:

3

Je pense que les réponses à cette question se répartissent en 2 catégories: la composition du problème et l'analyse approfondie des finales en quelques morceaux. Le second - auquel appartient votre découverte - étant un peu plus efficace que le premier, c'est probablement tout ce qu'il y a à dire à ce sujet, si vous êtes sur des chiffres. L'art a encore un long chemin à parcourir sur cette route.

En ce qui concerne les finales pilotées par ordinateur, la plus longue connue à ce jour est de 549 coups .

NN - NN
Nikana Reklawyks
la source