¿Qué son las bases de tabla Syzygy?


12

Solo quiero saber exactamente en un lenguaje simple, cuáles son las bases de tabla de Syzygy, por qué se usan, cuáles son sus ventajas y desventajas.

Respuestas:


12

Las bases de tablas son bases de datos de posiciones finales del juego, con pocas piezas restantes en el tablero (por ejemplo, una base de tabla de 5 jugadores, que consiste en todas las posiciones legales con 5 piezas en el tablero en total, incluidos los reyes, digamos K + Q vs. K + R + SI). Estas bases de datos tienen las posiciones 'conectadas', es decir, también contienen los movimientos para pasar de una posición legal a otra (en particular, movimientos que eventualmente conducen a aparearse). Esto permite que un programa de ajedrez, en tales posiciones, mire directamente a la base de la mesa, en lugar de calcular a través del motor.

Las bases de tabla son perfectas, en el sentido de que pueden indicarle el número de movimientos para aparearse, y jugar una posición contra un programa usando bases de tabla (en posiciones con muy pocas piezas restantes) es similar a "jugar con Dios". Por lo tanto, como ventaja, ahorran tiempo de cálculo y permiten que su máquina juegue ciertas posiciones de final de juego perfectamente. La desventaja es que ocupan una gran cantidad de espacio de memoria.

Debido al problema de memoria, las técnicas de compresión ayudan a reducir el espacio ocupado por las bases de tablas. Las bases de tablas de Syzygy son relativamente nuevas (introducidas hace aproximadamente 2 años), en comparación con las bases de tablas de Nalimov que han existido durante bastante tiempo (en sí mismas, una mejora de la compresión con respecto a las bases de tablas anteriores). Las bases de tablas Nalimov para 6 personas ocupan más de 1TB de espacio de memoria, mientras que las bases Syzygy usan menos de 200GB.

Los diferentes nombres frente a 'bases de tablas', por ejemplo, Syzygy y Nalimov, no se refieren a nada más que a métodos de compresión. A todos los efectos prácticos, no hay absolutamente ninguna diferencia entre el contenido de las bases de datos Syzygy y Nalimov; una computadora que usa cualquiera de los dos jugará con la misma potencia (¡perfecto!). Su única diferencia es el espacio de memoria que ocupan.

(La posible diferencia en el contenido, si la hay, es sutil: en primer lugar, cada posición legal en la base de la tabla tiene una evaluación adjunta (empate / ganar / perder en movimientos X). Sin embargo, algunas posiciones pueden contener una secuencia de movimientos para compañero que requiere romper la regla de 50 movimientos; las evaluaciones de estas posiciones en las bases de la tabla pueden cambiarse para acomodarse a esto, por ejemplo, W / L / D / "ganar pero romper la regla de 50 movimientos", pero en cualquier juego práctico, usted están prácticamente garantizados de que nunca verá esta diferencia).


3
Hay una diferencia entre el contenido de diferentes bases de tablas. Algunos cuentan la distancia para aparearse y, por lo tanto, ayudan al jugador ganador a encontrar el compañero más corto, algunos cuentan la distancia a la reducción y ayudan al jugador ganador a encontrar la forma más corta de reducir el número de piezas en el tablero lo antes posible (mientras se mantiene un ganador posición), etc. Esto obviamente no tiene un efecto en el resultado del juego, excepto en casos excepcionales en los que hace una diferencia si una base de tabla no tiene en cuenta la regla de 50 movimientos correctamente.
JiK

3
Por ejemplo, las bases de tablas de Nalimov usan profundidad para aparearse y las bases de tablas de Syzygy usan la distancia a cero del conteo de reglas de 50 movimientos como métrica.
JiK

Lo siento, estoy corregido. En realidad, no estaba seguro de mí mismo y solo quería decir que no hay diferencia una vez que se usan las bases de tabla, pero olvidé editar la primera parte de esa oración, por lo que la segunda parte no parece seguir obviamente la primera ( porque no lo hace) Pero de todos modos, en el caso del usuario final, a todos los efectos prácticos, la única diferencia es la compresión.
Ken Wei

2
Además, puede haber una diferencia en el tiempo que lleva investigar una posición.
Niklas
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.