Sobre Alan Turing y el ajedrez

10

Leí que Turing tenía algún algoritmo o método que podía usar para jugar al ajedrez 'contra' este algoritmo de lápiz y papel que asignaba ciertos valores numéricos a cada pieza. ¿Es esto cierto? ¿Existe un algoritmo de lápiz y papel que uno pueda usar para jugar una especie de ajedrez con uno mismo?

engines history chess-variants 201044
fuente
Estoy seguro de que en algún nivel trivial es posible. Sin embargo, no he oído hablar de nada.
Tony Ennis

Respuestas:

6

Sí, jugó un juego contra Alick Glennie, en realidad creó un algoritmo basado en cálculos matemáticos. Luego probó su algoritmo usando lápiz y papel para hacer cálculos.

Alan Turing - Alick Glennie, 0-1
1. e4 e5 2. Cc3 Nf6 3. d4 Bb4 4. Cf3 d6 5. Bd2 Nc6 6. d5 Cd4 7. h4 Bg4 8. a4 Nxf3 + 9. gxf3 Bh5 10. Bb5 + c6 11. dxc6 O-O 12. cxb7 Rb8 13. Ba6 Da5 14. Qe2 Cd7 15. Rg1 Cc5 16. Rg5 Ag6 17. Ab5 Nxb7 18. OOO Cc5 19. Ac6 Tfc8 20. Ad5 Axc3 21. Axc3 Qxa4 22. Kd2 Ce6 23. Tg4 Cd4 24. Dd3 Nb5 25. Ab3 QA6 26. Ac4 Ah5 27. Rg3 Da4 28. Bxb5 Qxb5 29. Qxd6 Td8 0-1
| <Inicio << Atrás Voltear Fin> |

La idea principal del algoritmo está aquí :

  1. Movilidad: Para la reina, torres, obispos, agregue las raíces cuadradas del número de movimientos que la pieza puede hacer, contando una captura como dos movimientos.

  2. Seguridad de la pieza: para las torres, los obispos y los caballeros agregue 1 punto si hay un defensor y 1.5 si hay más de uno

  3. Movilidad del rey: para el rey, usa el mismo método de puntuación que para la pieza, pero no cuentes el enroque

  4. Seguridad del rey: deduzca puntos por la vulnerabilidad del rey, definida como el número de movimientos que una reina podría hacer si estuviera en la casilla del rey

  5. Castling: agrega 1 punto si el castling todavía es legalmente posible después de este movimiento. Agregue otro punto si el enroque es posible de inmediato o si se acaba de realizar un movimiento de enroque

  6. Crédito de peón: obtenga .2 puntos por cada rango avanzado y .3 puntos por cada peón defendido por uno o más no peones

  7. Comprobar y aparear amenazas. Obtenga 1 punto por la amenaza de compañero, y .5 puntos por un valor de verificación utilizado para cada una de las piezas fueron: peón = 1, caballero = 3, alfil = 3.5 torre = 5, reina = 10

masoud
fuente
¿Este algoritmo de lápiz y papel tiene el concepto básico 'que' comparten todos los programas de ajedrez? Si el algoritmo de ajedrez de lápiz y papel es factible, ¿podría fabricarse un dispositivo mecánico o de baja tecnología que pueda jugar esto sin ningún circuito electrónico involucrado?
201044
1
Sí y no, el concepto básico y el algoritmo es lo que sabemos sobre el ajedrez como guías generales que se implementa en las computadoras mediante funciones de evaluación. Aquí el problema principal es calcular las variaciones de movimiento. Necesita mucho papel y tiempo.
masoud
4

Sí, Turing creó una "Máquina de papel" junto con David Champernowne en 1948 que llamaron "Turochamp". Hasta donde yo sé, solo jugó un juego grabado con el sistema, contra Alick Glennie (juego completo que se encuentra aquí ). Solo hubo un juego grabado contra la máquina de papel porque tomó mucho tiempo. Calcular un movimiento sin una computadora electrónica puede tomar hasta una hora.

Puedes leer más sobre Turochamp aquí .

No he encontrado ningún código fuente para ejecutar Turochamp, pero estoy seguro de que alguien lo ha codificado. Para el centenario del nacimiento de Turing, Kasparov jugó un juego contra la Máquina de Papel, señala aquí .

Justin C
fuente
0

Chessbase ha puesto a disposición una implementación del motor de Turing al final de esta publicación.

PeteyPabPro
fuente