El final más rápido de King vs King

13

¿Cuál es el juego más rápido posible que termina en un final de King vs King? Publique un juego y dígame la cantidad de medios movimientos que ha logrado. Por alguna lógica simple, puedo demostrar que este número es mayor que 32 medios movimientos. Hay 30 piezas para capturar, y la primera captura solo se puede hacer en el tercer medio movimiento o más tarde.

Un ejemplo de tal juego podría ser este:

NN - NN, 1 / 2-1 / 2
1. e4 d5 2. exd5 c6 3. dxc6 Qa5 4. cxb7 Qxa2 5. bxa8 = Q Qxa1 6. Qxa7 Qxb2 7. Qxb8 Qxb1 8. Qh5 Qxc2 9. Qxh7 Qxc1 + 10. Ke2 Qxd2 + 11. Kf3 Qe1 12. Qxh8 Qxf1 13. Qxg7 Qxg1 14. Qxg8 Qxh1 15. Qxf7 + Kd7 16. Qxf8 Qxh2 17. Qxe7 + Kxe7 18. Qxc8 Qxg2 + 19. Ke2 Qxf2 + 20. Kxf2 Kd6 21. Qd7 + Kxd7 1 / 2-1 / 2

logrando el resultado en 42 medios movimientos.

ericw31415
fuente
El sitio que me vino a la mente para tales registros es el de ajedrez de Tim Krabbe . Él tiene muchos registros allí, pero no pude encontrar la pregunta exacta que tienes allí.
TMM

Respuestas:

11

Esta es una tarea famosa, originalmente abordada por Sam Loyd y solo mejoró un siglo después. Consulte http://www.chessvariants.com/problems.dir/twokingstask.html , que proporciona el refinamiento de Ponzetto:

NN - NN
1. e4 d5 2. exd5 Dxd5 3. Ad3 Qxa2 4. Bxh7 Qxb1 5. Bxg8 Qxc2 6. Axf7 + Kxf7 7. Rxa7 Qxc1 8. Rxb7 Rxh2 9. Rxb8 Rxg2 10. Qxc1 Rxg1 + 11. Rxg1 Rxb8 12. Qxc7 Txb2 13. Qxc8 Rxd2 14. Qxf8 + Kxf8 15. Rxg7 Rxf2 16. Rxe7 Kxe7 17. Kxf2

Como referencia, aquí está la solución original de Loyd:

NN - NN
1. c4 d5 2. cxd5 Qxd5 3. Qc2 Qxg2 4. Qxc7 Qxg1 5. Qxb7 Qxh2 6. Qxb8 Qe5 7. Qxc8 + Rxc8 8. Rxh7 Qxb2 9. Rxh8 Qxa2 10. Rxg8 Qxd2 + 11. Kxd2 Rxc1 12. Rxc1 Rxc1 . Rxf7 Rxf1 14. Rxf8 + Kxf8 15. Rxa7 Rxf2 16. Rxe7 Rxe2 + 17. Kxe2 Kxe7

[ ETA: Por cierto, aunque el artículo vinculado lo deja como un problema abierto, parece que sería una tarea muy sencilla demostrar que 16.5 es óptimo; al menos a primera vista, no veo ninguna línea que tenga capturas por ambos lados en los cuatro medios movimientos en los movimientos 2 y 3, lo que implicaría que alguna forma de 'fuera de movimiento' a lo largo de las líneas de las blancas 3. Bd3 es Una estricta necesidad dentro de los primeros movimientos. ]

Steven Stadnicki
fuente
1
Creo que esto es óptimo. Dije en mi publicación que 33 medios movimientos eran óptimos.
ericw31415
9

41 medios movimientos, no es un juego real

La primera captura posible es de hecho en el tercer medio movimiento. Después de eso, un juego perfecto sería puramente capturas. Al contar los movimientos que no implican una captura, puedes mostrar qué tan cerca de un rey perfecto contra rey tienes. Dar el cheque es malo, a menos que el rey contrario pueda tomar una pieza mientras se mueve fuera de control (improbable, si ninguna de las piezas se mueve)

El siguiente es un juego que creé para desafiar este rompecabezas, e incluye 11 medios movimientos que no toman una pieza. Los otros 30 medios movimientos son todas capturas. Mi solución es medio movimiento más rápido que la solución propuesta por el OP (42 medios movimientos):

NN - NN
1. e4 d5 2. exd5 Qxd5 3. Qh5 Qxg2 4. Qxh7 Qxh2 5. Qxh8 Qxh1 6. Qxg8 Qxg1 7. Qxg7 Qg6 8. Qxf7 + Kd7 9. Qxf8 Qxc2 10. Qxc8 + Kd6 11. Qxb8 Qxb2 12. Qxab2 13 .xa Qxa7 Qxa1 14. Qxb7 Qxb1 15. Qxc7 + Ke6 16. Qxe7 + Kxe7 17. f3 Qxc1 + 18. Kf2 Qxd2 + 19. Be2 Qxe2 + 20. Kg3 Qxf3 + 21. Kxf3

Ahora en 36 medios movimientos:

NN - NN
1. c4 d5 2. cxd5 Dxd5 3. Wc2 Qxa2 4. Qxh7 Dxb2 5. Qxg7 Qxb1 6. Qxg8 Rxh2 7. Rxa7 Rxh1 8. Rxa8 Rxg1 9. Rxb8 Rxg2 10. Rxb7 Rxf2 11. Rxc7 Qxc1 + 12. Kxf2 Qxd2 13. Txc8 + Kd7 14. Qxf7 Qxe2 + 15. Kg3 Qxf1 16. Qxf1 Kxc8 17. Qxf8 + Kd7 18. Qxe7 + Kxe7

Al usar las reinas y las torres pude tomar piezas de ambos lados del Rey. Cuando solo usaba a la reina, tenía que moverla hacia el otro lado sin dar control, por lo que el uso de torres también eliminó este problema.

Aric
fuente
¿Crees que esto es lo más bajo que podríamos llegar?
ericw31415
@ ericw31415 No estoy seguro. Quizás podría hacerlo más bajo al involucrar a las torres ...
Aric
bueno, supongo que 36 está bastante cerca. Si cada movimiento capturara una pieza, sería 30. Parece que si hubiera una mejor solución, sería 35 o tal vez 34 (aunque mirar la solución no parece que pueda ser más eficiente), dado cuánto tiempo toma para activar piezas.
CognisMantis
2

Francois Labelle ha estudiado esto como parte del problema más desafiante de encontrar un juego de prueba único que termine con KvK. Su sitio www.wismuth.com contiene una gran cantidad de resultados computacionales de ajedrez. Ha encontrado un juego de prueba que conduce a KvK en 19.5 movimientos, y ciertamente tiene todos los juegos (no únicos) de 16.5. Un punto menor que vale la pena señalar es que cualquier solución no puede terminar con una captura de una pieza menor, o una captura forzada, porque habría una posición muerta previa.

Laska
fuente