¿Existe un programa de computadora que genere problemas de ajedrez de calidad?

8

¿Existe un motor de ajedrez que genera automáticamente problemas de ajedrez de calidad? Por ejemplo, ingresaré 3: produce un problema de mate en 3. Pero el problema no debería ser tan obvio que uno pueda resolverlo en microsegundos.

engines  software  problems 
— fercis
fuente
Una implementación de este tipo debería ser posible. Sin embargo, lo llamaría un "generador de problemas de ajedrez" en lugar de un "motor de ajedrez". Por supuesto, este generador de problemas podría construirse como un "envoltorio" alrededor de un motor de ajedrez existente.
— Rauan Sagit
No es exactamente lo mismo que su pregunta, pero me pregunto si los acertijos diarios en la primera página de chessvibes.com son generados por computadora.
— Dag Oskar Madsen
Quizás una idea podría ser buscar en las bases de datos de Master Game (¿preferiblemente juegos Blitz?) Para buscar esas posiciones. Blitz eliminará más juegos de tipo "termina por compañero" y nivel Master para garantizar que los tiros tácticos que conducen a él sean lo suficientemente desafiantes como para no ser obvios.
— shivsky
@shivsky Extraer automáticamente problemas de ajedrez de juegos de ajedrez reales es una buena idea.
— Rauan Sagit
1
@DagOskarMadsen: esos rompecabezas diarios son de Chesstempo, que de hecho extrae rompecabezas de juegos de ajedrez reales.
— RemcoGerlich

Respuestas:

5

No sé si existe un motor de este tipo, pero es probable que todavía no haya uno y he aquí por qué:

Es difícil explicar a los motores qué es "obvio". Lo que puede ser obvio para ti puede que ni siquiera lo sea para mí. Sin embargo, hay algunas investigaciones recientes en el área de la belleza en los problemas de ajedrez. Incluso si uno toma factores tales como "atractivo profundo", "atractivo visual", etc., como se describe en esta investigación, todavía queda el problema fundamental de generar posiciones de ajedrez.

Considerando el hecho de que hay al menos 10 ^ 43 posiciones de ajedrez, todavía no es computacionalmente factible generar posiciones y aplicarles análisis de "belleza" para ver cuáles son problemas de "calidad".

Sin embargo, tenemos bases de tablas finales . Es posible que se puedan utilizar las bases de tablas de 6 piezas ya generadas y aplicar los algoritmos de la investigación sobre ellas y generar problemas de calidad. Sin embargo, no sé si alguien ha hecho eso todavía.

— Wes
fuente
4

ChessTempo utiliza un motor de ajedrez para analizar posiciones de una gran base de datos de juegos maestros. Busca posiciones interesantes que puedan presentarse como problemas de ajedrez. Específicamente, busca posiciones en las que un lado tiene una forma de ganar material dentro de unos pocos movimientos, pero donde los movimientos alternativos no. Estas posiciones se ofrecen a los usuarios del sitio que intentan encontrar el mejor movimiento seleccionado por la computadora. Los usuarios también pueden comentar los problemas, etiquetarlos y calificar cómo les gustó el problema. Cada problema también recibe una calificación de tipo ELO según los usuarios que resolvieron o no pudieron resolver el problema.

Muchos de los problemas resultan ser poco interesantes (por ejemplo, capturas simples sin estrategia involucrada) o defectuosos de alguna manera (debido a que el motor de ajedrez no ve algún detalle de la posición). Los problemas fáciles reciben rápidamente una calificación de dificultad baja y no se muestran a jugadores de alta calificación. Los problemas defectuosos se identifican en los comentarios y el administrador del sitio los deshabilita.

El resultado es una gran cantidad de problemas interesantes de ajedrez encontrados por una computadora, moderados por humanos y ordenados por nivel difícil.

— Mark Byers
fuente
2

Azlan Iqbal (PhD) ha programado un generador de problemas de ajedrez. Los problemas se sintetizan completamente a partir de solo algunas entradas aproximadas, de la forma en que la mayoría de los problemas están compuestos por maestros de composición.

En el artículo de ChessBase que anuncia el trabajo, dice:

"Chesthetica no toma estas construcciones de los juegos reales ni las extrapola de las bases de las mesas finales (creo que actualmente están limitadas a siete piezas). Está componiéndolas por sí mismo. No está programado ni se le dice qué tipo de composiciones crear (más allá de ser de la variedad # 3, en este punto). No se han detectado repeticiones de las composiciones generadas hasta la fecha ".

Hasta la fecha del artículo, Iqbal solo ha explorado el uso del programa Chesthetica para componer compañeros en 3. También afirma:

"Uno podría preguntarse de dónde saca" ideas "Chesthetica? No lo sé. ¿Cómo o por qué una computadora puede componer problemas de ajedrez como estos? ¿Pueden las computadoras hacer este tipo de cosas de manera autónoma? Estas también son buenas preguntas y Creo que la respuesta está en la tecnología DSNS *. Nuevamente, por qué funciona sigue siendo una pregunta abierta, pero claramente, sí funciona ".

Si está interesado en saber más sobre cómo se construyó el sistema, una breve recapitulación de cómo funciona DSNS se describe en las diapositivas disponibles aquí .

Sin embargo, aparte de describir el algoritmo y algunos comentarios sobre las entradas que está utilizando, Iqbal no proporciona suficiente material para que lo haga usted mismo. El software no se lanzó, y no se han anunciado planes para lanzarlo. Además, el método para elegir, capturar e ingresar las entradas no ha sido divulgado. Puede buscar más publicaciones sobre el tema, disponibles aquí .

* DSNS: sustrato neural sináptico digital.

— jaxter
fuente
1

No estoy seguro de si existe, pero el problema no debería ser demasiado difícil con un motor decente. Mientras el tiempo no fuera un problema demasiado grande, podrían generarse haciendo que el motor se reproduzca en búsquedas de capas de profundidad diferentes.

Por ejemplo, si uno de los motores solo vio dos movimientos hacia adelante, eventualmente surgirá una posición donde el otro motor (que puede ver más) puede maniobrar a su oponente en un compañero forzado en tres. Esta posición podría guardarse como un problema. La dificultad del problema se basaría en la fuerza de los dos "jugadores". Ajustar la fuerza del jugador podría usarse para generar problemas de diversa dificultad.

No creo que el tiempo tenga que ser una preocupación demasiado grande. Las computadoras generalmente pueden hacer movimientos decentes muy rápidamente.

— OnABauer
fuente
0

Chess.com tiene una característica llamada el entrenador de tácticas. Ofrece a los usuarios una posición de ajedrez y la mejor jugada. Lo que creo es lo que estás tratando de crear / preguntar.

Tienen una pequeña pregunta frecuente sobre cómo se les ocurrieron estas preguntas aquí: https://support.chess.com/customer/portal/articles/1444815

Básicamente, buscan errores en juegos reales, y tienen un motor para analizar las posiciones para asegurarse de que solo haya una línea ganadora (esa es la forma en que configuran el entrenador de tácticas, solo 1 posible buen movimiento, para una implementación más fácil del entrenador. En la mayoría de los problemas, es posible tener múltiples mejores movimientos igualmente buenos)

Sin embargo, también tienen humanos para pasar por los problemas antes de publicarlo.

— vincentleest
fuente
¿Alguna razón para el voto negativo?
— vincentleest
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.