Ejemplos de jaque mate forzado donde los motores fallan

9

¿Conoces un ejemplo donde los motores de ajedrez recientes (Houdini, Rybka, Komodo, ...) no pudieron encontrar un jaque mate forzado.

Supongo que deben encontrar pareja en 1 o 2 todo el tiempo, pero tal vez no estén siendo tan creativos como humanos algunas veces.

Tanj
fuente
3
Prácticamente cualquier posición de tabla final de juego suficientemente complicada (muchas terminaciones de 6 hombres, algunas terminaciones de 5 hombres y tal vez incluso algunas terminaciones largas de KQvKR) serían suficientes: por bases de tabla sabemos que ciertas posiciones son jaque mate (en 30, 50, 100 o incluso más movimientos), pero los motores sin la ayuda de bases de tablas no los encontrarán en un tiempo razonable. ¿Desea incluirlos o solo aquellos en los que los humanos pueden demostrar ser un compañero forzado sin ayuda de la computadora?
JiK
Entiendo su punto sobre la posición de la base de la tabla, gracias. Mi pregunta no restringió específicamente la posición donde necesitamos ayuda de la computadora.
Tanj
Es un poco complicado, pero existe la posibilidad de una repetición (doble o triple), muchos softwares de ajedrez pueden permitir compañeros en uno. Vea el artículo 330 en este blog: timkr.home.xs4all.nl/chess2/diary_17.htm Diez años después, no estoy seguro de si la mayoría de los programas han resuelto este problema.
Evargalo

Respuestas:

10

Publicando esta respuesta además de las respuestas / comentarios en bases de tablas y finales con compañeros forzados ridículamente largos.

Blanco para moverse y ganar (no conozco al autor de este estudio, desafortunadamente). Los motores tenderán a fallar en este y otros problemas similares. Por lo que intenté, todos recomiendan mover hxg8 = Q. Algunos muestran 0.00 y poco después se ponen negros en un punto muerto; algunos muestran una ligera ventaja para las blancas y están tratando de jugar dejando que las negras activen sus piezas. Explicación adicional (y pista sobre la solución) dada en el bloque de spoilers debajo del diagrama.

NN - NN

Explicación spoiler:

El compañero forzado no se encuentra porque los motores usan heurística de poda. Elimina ciertas ramas del árbol de búsqueda, después de considerarlas irrelevantes para el resultado de la búsqueda (ver: http://chessprogramming.wikispaces.com/Pruning ). En el caso de este rompecabezas, la solución consiste en muchos sacrificios posteriores y su rama tiende a descartarse cuando se busca. Nota: Posiblemente, con parámetros ajustados y heurística de búsqueda de compañero cuando se proporciona el número exacto de movimientos necesarios, podrían encontrar la solución, pero no lo he intentado.

Spoiler de soluciones:

Dependiendo de las opciones de movimiento de las negras, existen algunas soluciones (aunque la idea es siempre la misma y hasta el movimiento 12 la línea siempre es la misma). Aquí hay un ejemplo: 1. hxg8 = N d5 2. Bf3 d4 + 3. Kb4 d3 4. Nh6 gxh6 5. g7 h5 6. g8 = N h4 7. Nf6 exf6 8. e7 f5 9. e8 = N f4 10. Cd6 cxd6 11. c7 d5 12. c8 = N dxc4 13. Nb6 c3 14. dxc3 d2 15. Kb3 d1 = Q 16. Rxd1 axb6 17. a7 b5 18. a8 = Q b4 19. Be2 bxc3 20. Bf1 c2 21. Rc1 f3 22. Dxf3 Bf2 23. Bxg2 + #

GloriaVictis
fuente
¿No puedo encontrar dónde está la solución para este rompecabezas?
Salvador Dali
1
@SalvadorDali Solución agregada en la publicación.
GloriaVictis
¿Dónde está el compañero de las blancas después de 22 ... Ac5 + seguido de 23 ... Dg1?
GrizzlyRawrz
@GrizzlyRawrz Supongo que soy culpable de publicar un problema (de mi club de ajedrez) y de no saber una solución para ello: este fue mi intento, aparentemente no exitoso. Disculpas! De todos modos, el resto de la respuesta: el motivo y el comentario sobre los motores se destaca (en realidad, fue parte de la charla esa noche). ¡Supongo que ustedes mismos tendrán que encontrar la solución real!
GloriaVictis
@GrizzlyRawrz Después de 22 ... Bc5 + Stockfish da una solución para el mate en 14. Comienza con 23. Kb3 Qg1, 24. Bxg2 + Kh2 25. Rxg1 Bxg1
jva
4

Hay algunas posiciones difíciles, donde parece que no hay solución, pero luego resulta que el blanco debe ser capaz de pasar. En estas posiciones, los motores pueden pasar por alto al compañero, porque no tienen la información sobre el último movimiento negro, mientras que un humano puede deducir esta información mediante un análisis retrógrado.

NN - NN

En esta posición es imposible determinar qué variación lleva a aparearse en dos. Solo es posible demostrar que debe haber un compañero en dos variaciones. Cualquiera de los negros movió el peón en su último movimiento, luego tomó pases pasados ​​para aparearse. O movió a su rey o torre, luego el rey e6 lleva al mate, ya que no hay más enroque posible.

Editar: Otra respuesta, que es tan irrelevante para todos los fines prácticos: como todos sabemos gracias a las bases de tablas, hay una gran cantidad de jaque mate forzado, que están mucho más allá del horizonte de cálculo de cualquier motor. Por supuesto, podemos usar bases de tabla para detectar a esos compañeros, pero no se necesita un poco de imaginación para reconocer la existencia de jaque mate forzado durante miles de movimientos, que no son ahora, y probablemente nunca se almacenarán en una base de tabla. .

BlindKungFuMaster
fuente
2
Técnicamente ( xkcd.com/1475 ), esto realmente responde a la pregunta, ya que la pregunta no pide "posiciones" sino "ejemplos"; por lo general, la definición de "posición" también requiere la especificación de los derechos de enroque o pasajero.
JiK
3
"Técnicamente", la definición de "posición" de hecho requiere la especificación de los derechos de enroque o pasajero. Pero en este caso, las preguntas y respuestas obviamente se inspiraron en chess.stackexchange.com/questions/8400/…
BlindKungFuMaster