Mate en N. ¿Cuál es el N más grande conocido?

10

¿Qué posición conocida tiene un lado con un compañero forzado en N movimientos, siendo N el más grande? Encontré uno con 517 movimientos usando solo 7 piezas, por lo que debería ser mucho más grande. (Ignorando la regla de 50 movimientos).

No sé si esto está en el tema aquí, pero ¿qué tan grande podemos hacer N (asintóticamente) en un tablero de ajedrez nxn con cualquier cantidad de piezas y ubicaciones?

fzk
fuente
1
¿Duplicado tal vez?
Nikana Reklawyks
Nota: el movimiento 517 de 7 piezas mencionado en el OP es en realidad más largo que eso para aparearse. Los 517 movimientos son el tiempo que lleva, con el mejor juego, reducir la posición de 7 piezas a un final ganado de 6 piezas (que luego requiere algunos movimientos adicionales para emparejarse). Ver también chess.stackexchange.com/a/674/167 .
ETD
1
Dado su interés en la segunda pregunta asintótica, puede encontrar interesante esta pregunta de MathOverflow sobre el juego en un tablero infinito: mathoverflow.net/questions/63423/checkmate-in-omega-moves .
ETD

Respuestas:

3

Creo que las respuestas a esta pregunta se dividen en 2 categorías: composición del problema y análisis exhaustivo de los finales de juegos basados ​​en computadora. El segundo, al que pertenece su descubrimiento, es un poco más eficiente que el primero, eso es probablemente todo lo que hay que decir al respecto, si se trata de números absolutos. El arte todavía tiene un largo camino por recorrer en este camino.

Con respecto a los finales de juego controlados por computadora, el más largo conocido hasta ahora es 549 movimientos de largo .

NN - NN
Nikana Reklawyks
fuente