Base de datos de tablas de finales

Base de datos de tablas de finales

Base de datos de tablas de finales

Una interfaz típica para solicitar una base de datos de tablas. Para cada movimiento del Blanco, la base de datos devuelve el número de movimientos necesarios para ganar. Rc6 y Da6+ gana en cinco movimientos, por lo que son los movimientos óptimos.

Una base de datos de tablas de finales es una base de datos computarizada de todas las posiciones de ajedrez dentro de ciertos finales. La base de datos de tablas muestra el valor de cada posición según la teoría del juego (victoria, derrota o tablas) y cuántos movimientos tardará en conseguir ese resultado con un juego perfecto. Así, la base de datos actúa como una máquina oracle, proporcionando siempre los movimientos óptimos para las Blancas y las Negras.

Las bases de datos de tablas se generan mediante ajedrez retrospectivo, trabajando hacia atrás desde una posición de jaque mate. Las bases de datos de tablas han resuelto el ajedrez para todas las posiciones con seis o menos piezas (incluyendo los dos reyes). Los resultados de la solución han avanzado profundamente en los conocimientos de la teoría de finales por parte de la comunidad ajedrecística. Algunas posiciones que los humanos habían analizado como tablas se probó que eran ganables, la base de datos de tablas podían ver un mate en 100 movimientos o más, muy lejos del horizonte de los humanos y las computadoras. Las bases de datos han aumentado la competitividad del juego y facilitado la composición de estudios. Proporcionan una potente herramienta analítica, permitiendo a los estudiosos del ajedrez descubrir sus secretos más profundos.

Contenido

Origen

En principio, es posible resolver cualquier juego con la condición de que se conozca el estado completo y no haya ninguna oportunidad aleatoria. Las soluciones fuertes se conocen para algunos juegos simples, como las tres en raya (tablas con un juego perfecto) y el Conecta Cuatro (el primer jugador gana) y en julio de 2007 para las damas utiliando el "Chinook" (tablas con juego perfecto). Otros juegos como el ajedrez (desde la posición inicial) y el Go, no se han resuelto debido a que su complejidad es demasiado grande para que los ordenadores evalúen todas las posibles posiciones. Para reducir la complejidad del juego, los investigadores han modificado estos juegos complejos reduciendo el tamaño del tablero, el número de piezas o ambos.

El ajedrez por computadora es uno de los terrenos más antiguos de la inteligencia artificial, habiendo empezado en los años 1940. Claude Shannon propuso los criterios formales para evaluar los movimientos del ajedrez en 1949. En 1951, Alan Turing diseñó un programa primitivo que jugaba al ajedrez, que asignaba valores para material y mocilidad, el programa "jugaba" al ajadrez basándose en los cálculos manuales de Turing (Levy y Newborn, 1991, pp. 25-38). Sin embargo, incluso cuando se empezaron a desarrollar programas de ajedrez competentes, exhibieron una debilidad manifiesta jugando los finales. Los programadores añadieron heurísticas específicas para el final, por ejemplo, el rey debería moverse al centro del tablero Plantilla:Harvcol. Sin embargo, era necesaria una solución comprensible.

En 1965, Richard Bellman propuso la creación de una base de datos para resolver finales de ajedrez y damas utilizando ajedrez retrospectivo (Stiller1995, Stiller 1995:84).[1] En vez de analizar hacia delante a partir de la posición actual, la base de datos analizaría hacia atrás desde posiciones donde un jugador da jaque mate. Así, una computadora de ajedrez no necesitaría analizar nunca más posiciones finales durante la partida porque estarían resueltas de antemano. No volvería a haber errores porque las bases de datos de tablas siempre jugarían el mejor movimiento posible.

En 1970, Thomas Ströhlein publicó una tesis doctoral[2] [3] con análisis de las siguientes clases de finales: RDR, RTR, RPR, RDRT y RTRC.[4] [[Ken Thompson] y otros ayudaron a extender las bases de datos para cubrir todos los finales de cuatro y cinco piezas, incluyendo en particular RAARC, RDPRD y RTPRT Plantilla:Harvcol.[5] [6] Lewis Stiller publicó una tesis con investigaciones sobre algunas bases de datos de tablas de finales con seis piezas en 1995 (Stiller1995, Stiller 1995:68-113).[7]

Los contribuyentes más recientes son los siguientes:

  • Eugene Nalimov por el que las base de datos de tablas de finales reciben su nombre.
  • Eiko Bleicher, que ha adaptado el concepro de base de datos de tablas a un programa llamado "Freezer".
  • Guy Haworth, un académico de la Universidad de Reading, que ha publicado intensivamente en el ICGA Journal.
  • Marc Bourzutschky y Yakov Konoval, que han colaborado para analizar los finales con siete piezas en el tablero.

El análisis de todos los finales de hasta seis piezas (incluyendo los dos reyes) se completó en 2006. (Sin embargo, las bases de datos de tablas con cinco piezas contra un sólo rey no se han producido porque el resultaso es casi siempre obvio.) Las bases de datos para todas las posiciones de hasta siete piezas esá disponible para descarga o puede consultarse en la web. La investigación de bases de datos de siete piezas está en curso y puede completarse a finales de 2015.[8] Cuando las bases de datos de siete piezas estén completas, componer una miniatura tradicional será obsoleto.

Generación de la bases de datos

Métricas: Profundidad de conversión y profundidad de mate

Chess zhor 26.png
Chess zver 26.png a8 b8 kd c8 d8 e8 f8 g8 h8 Chess zver 26.png
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 kl c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 ql d2 e2 f2 g2 h2
a1 b1 c1 d1 rd e1 f1 g1 h1
Chess zhor 26.png
Ejemplo: DTC vs. DTM

Antes de crear una base de datos de tablas, un programador tiene que elegir una métrica de optimalidad, en otras palabras, se tiene que definir en qué punto un jugador ha ganado la partida. Cada posición puede definirse por su distancia (p.ej. el número de movimientos) desde el punto final deseado. Generalmente se utilizan dos métricas:

  • Profundidad del mate (DTM, del inglés Depht to mate). El mate es el único camino considerado hacia la victoria.
  • Profundidad de conversión (DTC, del inglés Depth to conversion). El lado atacante también puede ganar capturando material, así convirtiendo el final en uno más simple. Por ejemplo, en el final RDRT, la conversión ocurre cuando el Blanco capture la torre Negra.

Haworth ha discutido otras dos métricas, llamadas Profundidad al Movimiento Zero(DTZ, del inglés Depth to Zeroing-Move) y Profundidad para la regla (DTR, del inglés depth by the rule). Estas métricas se corrigen para la regla de los cincuenta movimientos y se han lanzado al público unas cuantas bases de datos con estas métricas.[9]

La diferencia entre DTC y DTM se puede comprender analizando el diagrama a la derecha. Cómo debería proceder el Blanco depende de qué métrica se utilice.

Métrica Jugadas DTC DTM
DTC 1. Dxd1 Rc8 2. Dd2 Rb8 3. Dd8 mate 1 3
DTM 1. Dc7+ Ra8 2. Da7 mate 2 2

De acuerdo con la métrica DTC, el Blanco debería capturar la torre porque "gana" inmediatamente (DTC = 1), pero le llevará dos movimientos más dar mate (DTM = 3). En contraste de acuerdo con la métrica DTM, el blanco da mate en dos movimientos, así que DTM = DTC = 2.

Esta diferencia es típica de muchos finales. Normalmente DTC es menor que DTM, pero la métrica DTM lleva al mate más rápido. Las excepciones ocurren cuando el bando defensor sólo tiene el rey y en el extraño final de dos caballos y rey contra rey y peón, donde DTC = DTM porque no hay material que defender para capturar o capturar el material no es bueno. De hecho, capturando el peón defensor en el final da como resultado unas tablas.

Paso 1: Generar todas las posibles posiciones

David Levy, Cómo Juegan las Computadoras al Ajedrez
Chess zhor 26.png
Chess zver 26.png a8 b8 c8 d8 e8 f8 g8 h8 Chess zver 26.png
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 xx e4 f4 g4 h4
a3 b3 c3 xx d3 xx e3 f3 g3 h3
a2 b2 xx c2 xx d2 xx e2 f2 g2 h2
a1 xx b1 xx c1 xx d1 xx e1 f1 g1 h1
Chess zhor 26.png
Las diez únicas casillas con simetría

Una vez que se ha eligido una métrica, el primer paso es generar todas las posiciones con un material dado. Por ejemplo, generar una base de datos de tablas DTM para el final de rey y dama contra rey (RDR), la computadora tiene que describir las únicas 40.000 posiciones legales de un array.

Levy y Newborn explicaron que el número 40.000 derivas de un argumento de simetría. El rey negro se puede situar en cualquiera de las diez casillas: a1, b1, c1, d1, b2, c2, d2, c3, d3 y d4 (ver diagrama). En cualquier otra casilla, su posición se puede considerar equivalente por simetría, rotación o reflexión. Así, un rey negro en una esquina residirá en a1, a8, h8 o h1. Multiplicando este número 10 por como mucho 64 casillas para colocar al rey blanco y entonces por como mucho 64 casillas para la dama blanca. El producto 10×64×64 = 40.960. Varios cientos de estas posiciones son ilegales, imposibles o reflexiones simétricas de otra, por lo que el número real es algo menor (Levy y Newborn, 1991, pp. 140-43)(Stiller, 1995).

Para cada posición, la base de datos evalúa la situación de forma separada si mueve el Blanco o el Negro. Asumiendo que el blanco tiene la dama, casi todas las posiciones son ganadas oír el blanco, con mate forzado en no más de 10 movimientos. Algunas posiciones son tablas debido al ahogado o la inevitable pérdida de la dama.

Cada pieza adicional añadida a un final sin peones multiplica el número de posiciones únicas por un factor de aproximadamente sesenta, el número aproximado de casillas no ocupadas todavía por otras piezas.

Los finales con uno o más peones incrementan la complejidad porque se reduce el argumento de simetría. Como los peones se pueden mover hacia delante, pero no hacia atrás la rotación y la reflexión vertical del tablero produce un cambio fundamental en la naturaleza de la posición. El mejor cálculo de simetría es conseguido limitando un peón a 24 casillas en el rectángulo a2-a7-d7-d2. El resto de las piezas y peones se pueden colocar en las otras 64 casillas con respecto al peón. Así, un final con peones tiene una complejidad de 24/10 = 2.4 veces un final sin peones con el mismo número de piezas.

Paso 2: Evaluar las posiciones utilizando un análisis retrospectivo

Tim Krabbé explica el proceso de generación de una base de datos de tablas como sigue:

"La idea es que una base de datos está compuesta de todas las posiciones posibles con un material dado. Después, una subbase de datos está compuesta por todas las posiciones donde el negro es mate. Después, una donde el blanco puede dar mate. Después, una donde el negro no puede parar al Blanco dando mate al siguiente movimiento. Después, una donde el Blanco siempre puede alcanzar una posición donde el Negro no pueda parar un mate al siguiente movimiento. Y así sucesivamente, siempre un paso más alla del mate hasta que se encuentran todas las posiciones posibles. Entonces, todas estas posiciones son enlazadas hacia atrás para dar mate según el camino más corto a través de la base de datos. Esto nsignifica que, aparte de los movimientos 'equi-óptimos', todos los movimientos en este camino son perfectos: los movimientos del Blanco siempre conducen al mate más rápido, el movimiento del Negro siempre conducen al mate más lento."[10]

Figura 1
Chess zhor 26.png
Chess zver 26.png a8 b8 c8 kd d8 e8 f8 g8 h8 Chess zver 26.png
a7 b7 c7 d7 e7 f7 g7 h7 ql
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 kl e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zhor 26.png
Juegan Blancas: mate en tres ply (Rc6)
Figura 2
Chess zhor 26.png
Chess zver 26.png a8 b8 c8 kd d8 e8 f8 g8 h8 Chess zver 26.png
a7 b7 c7 d7 e7 f7 g7 h7 ql
a6 b6 c6 kl d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zhor 26.png
Juegan Negras: mate en dos ply (Rd8 o Rb8)
Figura 3
Chess zhor 26.png
Chess zver 26.png a8 b8 c8 d8 kd e8 f8 g8 h8 Chess zver 26.png
a7 b7 c7 d7 e7 f7 g7 h7 ql
a6 b6 c6 kl d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zhor 26.png
Juegan Blancas: mate en un ply (Dd7)

La Figura 1 ilustra la idea del análisis retrospectivo. El Blanco da mate en dos movimientos con 1.Rc6, conduciendo a la posición en la Figura 2. Entonces si 1...Rb8 2.Db7 mate y si 1...Rd8 2.Dd7 mate (Figura 3).

La Figura 3, antes del segundo movimiento del Blanco, es definida como "mate en un ply". La Figura 2, después del primer movimiento del Blanco, es "mate en dos ply" mueva lo que mueva el Negro. Finalmente, la posición inicial en la Figura 1 es "mate en tres ply" (i.e., dos movimientos) porque conduce directamente a la Figura 2, que ya está definida como "mate en dos ply". Este proceso, que enlaza una posición actual a otra posición que podría haber existido un ply antes, puede continuar indefinidamente.

Cada posición se evalúa como una victoria o una derrota en un cierto número de movimientos. Al final del análisis retrospectivo, las posiciones que no están designadas como victoria o como derrota necesariamente son tablas.

Paso 3: Verificación

Después de que la base de datos se ha generado y se ha evaluado cada posición, el resultar tiene que ser verificado independientemente. El propósito es comprobar la auto-consistencia de los resultados de la base de datos.[11]

Por ejemplo, en la Figura 1 de arriba, el programa de verificación ve la evaluación "mate en tres ply (Rc6)". Entonces se observa la posición en la Figura 2, después Rc6 y se ve la evaluación "mate en dos ply". Estas dos evaluaciones son consistentes la una con la otra. Si la evaluación de la Figura 2 fuera cualquier otra, sería inconsistente con la Figura 1, con lo que la base de datos necesitaría ser corregida.

Capturas, promociones y movimientos especiales

Una base de datos de cuatro piezas tiene que depender de bases de datos de tres piezas que podrían dar como resultado si se captura una pieza. De la misma forma, una base de datos que contiene un peón tiene que ser capaz de depender de otras bases de datos que incluyan un nuevo conjunto de material después de una promoción de un peón a una dama u otra pieza. El programa de análisis retrospectivo tiene que tener en cuenta la posibilidad de una captura o promoción en el movimiento anterior (Stiller1995, Stiller 1995:99-100).

Las bases de datoa asumen que el enroque no es posible por dos razones. Primero, en finales prácticos, esta suposición es casi siempre correcta (aunque, el enroque está permitido por convención en estudios y problemas compuestos.) Segundo, si el rey y la torre están en sus casillas originales, el enroque puede estar permitido o no. Debido a esta ambigüedad, sería necesario hacer evaluaciones separadas para estados en que el enroque es posible o no.

La misma ambigüedad existe para la captura al paso, ya que la posibilidad de una captura al paso depende del movimiento previo del oponente. Sin embargo, las aplicaciones prácticas de la captura al paso ocurren frecuentemente en finales con peones, con lo que las bases de datos toman en cuenta la posibilidad de la captura al paso para posicioes donde ambos bandos tienen al menos un peón.

Utilizando información a priori

Chess zhor 26.png
Chess zver 26.png a8 b8 c8 d8 e8 f8 g8 h8 kl Chess zver 26.png
a7 rl b7 c7 d7 e7 bd f7 kd g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 pd b3 c3 d3 e3 f3 g3 h3
a2 pl b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
Chess zhor 26.png
Un ejemplo del final RTP(a2)RAP(a3). El blanco da mate en 72 movimientos, empezando con 1.Rh7! Otros movimientos blancos hacen tablasOther White moves draw.

De acuerdo con el método descrito anteriormente, la base de datos tiene que permitir la posibilidad de que una pieza dada pueda ocupar cualquiera de las 64 casillas. En algunas posiciones, es posible restringir el espacio de búsqueda son afectar el resultado. Esto ahorra recursos computacionales y permite búsquedas que de otra forma serían imposibles.

Un análisis primitivo de este tipo fue publicado en 1987, en el final RTP(a2)RAP(a3), donde el alfil Negro se mueve en las casillas negras (ver posición de ejemplo a la derecha).[12] En esta posición, podemos realizar las siguientes suposiciones a priori:

1. Si una pieza es capturada, podemos mirar la posición resultante en la base de datos correpondiente con cinco piezas. Por ejemplo, si el peón Negro es capturado, se mira la recientemente posición creada en RTPRA.
2. El peón Blanco permanece en a2; los movimientos de captura son gestionados por la regla número 1.
3. El peón Negro permanece en a3; los movimientos de captura son gestionados por la primera regla.[13]

El resultado de esta simplificación es que, en vez de buscar 48 * 47 = 2.256 permutaciones para las ubicaciones de los peones, hay sólo una permutación. Reduciendo el espacio de búsqueda por un factor de 2.256 facilita un cálculo muchp más rápido.

Bleicher ha diseñado un programa comercial llamado "Freezer", que permite a los usuarios construir nuevas bases de datos de tablas de Nalimov existentes con información a priori. El programa puede producir una base de datps para posiciones de siete piezas con peones bloqueados, incluso aunque las bases de datos de tablas no estén generalmente disponibles.[14]

Aplicaciones

Ajedrez por correspondencia

Kasparov vs Resto del Mundo, 1999
Chess zhor 26.png
Chess zver 26.png a8 b8 c8 d8 e8 f8 g8 h8 Chess zver 26.png
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 pd e6 f6 kl g6 h6
a5 b5 c5 d5 e5 f5 g5 pl h5
a4 b4 ql c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 kd b1 c1 d1 qd e1 f1 g1 h1
Chess zhor 26.png
La posición después de 55.Dxb4 cuando la partida se redujo a una posición de seis piezas. Un análisis de base de datos de tablas ahora demuestra que la partida está totalmente perdida para el Negro en 82 movimientos. Sin embargo, no se conocía en ese momento y la partida continuó durante siete movimientos más para el Blanco antes de que el Equipo del Mundo abandonara.

En ajedrez postal, un jugador puede consultar un ordenador de ajedrez para tener asistencia, si las reglas de la competición lo permiten. Una base de datos de seis piezas (RDDRDD) se utilizó para analizara el final de la partida por correspondencia Kasparov contra el Resto del Mundo.[15] Los jugadores también utilizan bases de datos para analizar finales en partidas en tablero en el análisis post-mortem.

Los jugadores de competición necesitan conocer que las bases de datos de tablas ignoran la regla de los cincuenta movimientos. De acuerdo con esa regla, si han pasado cincuenta movimientos sin ninguna captura o un movimiento de peón, cualquier jugador puede reclamar tablas. La FIDE ha cambiado esta regla varias veces, la primera vez en 1974, para permitir cien movimientos para finales donde cincuenta movimientos son insuficientes para ganar. En 1988, la FIDE permitió setenta y cinco movimientos para los finales RAARC, RCCRP, RDRAA, RDRCC, RTART y RDPRD con el peón en la séptima fila, porque las bases de datos de tablas habían descubierto posiciones en estos finales que necesitaban más de cincuenta movimientos para ganar. En 1992, la FIDE canceló estas excepciones y restauró la regla de los cincuenta movimientos original.[9] Así, una base de datos de tablas debe identificar una posución como ganada o perdida, teniendo en cuenta la regla de los cincuenta movimientos.

Haworth ha diseñado una base de datos de tablas que produce resultados consistentes con la regla de los cincuenta movimientos. En general, sin embargo, las bases de datos no aceptan esta restricción artificial, y buscan los límites teóricos o el mate forzado, incluso si necesita varios cientos de movimientos.

Ajedrez por ordenador

El conocimiento contenido en bases de datos concede a los ordenadores una tremenda ventaja en los finales. Los ordenadores no sólo juegan perfectamente un final, sino que pueden simplificar a una posición ganada en la base de datos en finales más complejos.[16] Para el último propósito, algunos programas utilizan "bases de bit" que dan el valor teórico de posiciones sin el número de movimientos hasta que se realiza el mate, es decir, sólo revelan si la posición está ganada, perdida o es tablas. Algunas veces incluso este dato está comprimido y la base de bits sólo revela si una posiciín está ganada o no, no haciendo diferencia entre una partida perdida o tablas.[17]

Sin embargo, algunos expertos del ajedrez por computadora han observado inconvenientes prácticos.[18] Además de ignorar la regla de los cincuenta movimientos, un ordenador en una posición difícil puede evitar el lado perdedor de una base de datos incluso si su oponente no puede ganar de forma práctica sin conocer la base de datos. Otro efecto adverso podría ser un abandono prematuro, o una línea de juego inferior que pierde con enos resistencia de la que puede ofrecer una bases de datos.

Otro inconveniente es que las bases de datos necesitan mucha memoria para almacenar los muchos miles de posiciones. Las bases de datos de Nalimov, que utilizan el estado del arte de las técnicas de compresión, necesitan 7.05 GB de disco duro para todos los finales de cinco piezas. Los finales de seis piezas necesitan aproximadamente 1.2 terabytes.[19] Las bases de datos de tablas de siete piezas de Nalimov necesitan más capacidad de almacenamiento de disco duro y de RAM para operar de la que estará disponible de forma práctica en un futuro cercano. Las bases de bits, sin embargo, ocupan mucho menos espacio. Las Shredderbases, por ejemplo, utilizadas por el programa Shredder, comprime todas las bases de datos de finales de tres, cuatro y cinco piezas en 157 MB. Esto es una mera fracción de los 7.05 GB que necesitan las bases de datos de tablas de Nalimov.[20]

Algunos ordenadores juegan mejor en general si su memoria está dedicada en vez de a finales a la función de búsqueda y evaluación. Los ordenadores modernos analizan lo suficientemente lejos convencionalemte para manejar los finales elementales sin la necesidad de bases de datos (p.ej. sin sufrir el efecto horizonte). Es sólo para posiciones más sofisticadas que la base de datos mejorará significantemente sobre la computación ordinaria.

Teoría de finales

Lewis Stiller, 1991
Chess zhor 26.png
Chess zver 26.png a8 b8 c8 d8 e8 f8 g8 nl h8 Chess zver 26.png
a7 b7 c7 d7 e7 f7 kl g7 rl h7
a6 b6 c6 nd d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 nd d2 e2 f2 g2 h2
a1 b1 kd c1 d1 e1 f1 g1 h1
Chess zhor 26.png
El Blanco da mate en 262 movimientos

Las bases de datos han respondido a preguntas que han estado durante mucho tiempo sin resolver sobre su ciertas combinaciones de material eran victoria o tablas. Los suguientes resultados interesantes fueron encontrados:

  • RAARC - Bernhard Horwitz y Josef Kling (1851) propusieron que el Negro puede entablar entrando en una fortaleza defensiva, pero las bases de datos demostraron una victoria general, con un máximos de DTC = 66 ó 67 y DTM = 78.[21]
  • RCCRP - Alexei Troitzky estableció que esto era una victoria para los caballos si el peón estaba bloqueado más allá de la línea de Troitzky. El análisis con bases de datos de tablas ha clarificado que incluso si el peón ha cruzado la línea de Troitzky, el Blanco puede algunas veces ganar forzando un zugzwang.[22] Máximo DTC = DTM = 115 movimientos.
  • RCCCCRD - Los caballos ganan en el 62.5% de las posiciones, con un máximo de DTM = 85 movimientos.[23] [24]
  • RDTRDT - ¡A pesar de la igualidad de material, el jugador que, ueve gana en el 67.74% de las posiciones![25] El máximo DTC = 92 y el máximo DTM = 117. En este final y en el de RDDRDD, el jugador que primero da jaque normalmente gana (Nunn, 2002, pp. 379, 384).
  • RTCRCC y RTARCC - Friedrich Amelung había analizado estos dos finales en los años años 1900 (Stiller1995, Stiller 1995:81). Ambos finales los gana el bando fuerte en el 78 %[26] y el 95%[10] de los casos, respectivamente. La base de datos de tablas de Stiller reveló varias largas victorias en estos finales. La victoria más larga en el final RTARCC tiene DTC = 223 y DTM = 238 movimientos. Incluso más sorprendente es la posición a la derecha donde el blanco gana empezando con 1.Re6! Stiller reportó el DTC como 243 movimientos y el DTM se ahlló más tarde que era de 262 movimientos (Stiller1995, Stiller 1995:102-8).

Durante algunos años, esta posición tuvo el record del mate forzado más largo generado por ordenador. Otto Blathy había compuesto un problema de "mate en 292 movimientos" ya en 1889.[27] [28] However, in May 2006, Bourzutschky and Konoval discovered a KQNKRBN position with an astonishing DTC of 517 moves. This was more than twice as long as Stiller's maximum, and almost 200 moves beyond the previous record of DTC = 330 for a position of KQBNKQB_1001. Bourzutschky wrote, "This was a big surprise for us and is a great tribute to the complexity of chess."[29] [30]

En agosto de 2006, Bourzutschky lanzó los resultados preliminares de su análisis de los siguientes finales de siete piezas: RDDPRDD, RTTPRTT y RAARCC.[11]

Estudios

E. Pogosyants, EG 1978
Chess zhor 26.png
Chess zver 26.png a8 b8 c8 d8 e8 f8 g8 h8 Chess zver 26.png
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6 rd
a5 b5 c5 d5 nl e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2 pl
a1 rl b1 c1 d1 e1 kl f1 g1 h1 kd
Chess zhor 26.png
Blancas juegan y ganan. El compositor intendó 1.Ce3 como solución, pero una base de datos de tablas reveló que 1.h4 también gana.
Harold van der Heijden, 2001
Chess zhor 26.png
Chess zver 26.png a8 b8 c8 d8 e8 f8 g8 h8 Chess zver 26.png
a7 b7 c7 d7 e7 f7 g7 h7 pl
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 kl b4 c4 d4 e4 f4 g4 h4
a3 pl b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 kd h2 rd
a1 b1 c1 d1 e1 f1 g1 h1
Chess zhor 26.png
Blancas juegan y hacen tablas

Como muchos estudios compuestos tratan con posiciones que existen en las bases de datos, su solvencia puede ser comprobada utilizando bases de datos. Algunos estudios han sido reventados, p.ej. se ha probado su insolvencia, por medio de una base de datos de tablas. Esto puede ser porque la solución del compositor no funciona o porque hay una alternativa igualmente efectiva que el compositor no consideró. Otra manera de reventar estudios con bases de datos es un cambio en la evaluación de un final. Por ejemplo, el final de dama y alfil contra dos torres se pensaba que era tablas, pero las bases de datos han probado que es una victoria para la dama el alfil, así que casi todos los estudios basados en este final han sido desacreditados (Nunn, 2002, p. 367-68).

Por ejemplo, Erik Pogosyants compuso el estudio a la derecha, con blancas juegan y ganan. Su pretendida línea principal fue 1.Ce3 Txh2 2.O-O-O mate! Una base de datos descubrió que 1.h4 también gana para el blanco, incluso aunque el negro pueda capturar el peón. Ironicalmente, la base de datos no reconoció la solución del compositor porque incluía el enroque.[31]

Aunque las bases de datos han reventado algunos estudios, han ayudado en la creación de otros. Los compositores pueden buscar bases de datos para posiciones, interesantes como zugzwang, utilizando una técnica llamada minería de datos. Para todos los finales de tres a cinco piezas y finales de seis piezas sin peones, se ha tabulado y completado una lista de zugzwangs mutuos.[32] [33] [34]

Ha habido alguna controversia de si se permiten los estudios compuestos con asistencia de bases de datos en torneos de composición. En 2003, el compositor de finales y experto John Roycroft resumió el debate:

"No sólo las opiniones divergen enormemente, sino que frecuentemente son defendidas con fuerza, incluso vehementemente: en un extremo está el punto de vista de que no se puede terer la certeza de que no se ha utilizado un ordenador es inútil realizar ninguna distinción, así que nosotros simplemente deberíamos evaluar un estudio en si contenido, sin hacer referencia a sus orígenes. En el otro extremo está el punto de vista de que utilizando un ratón para dejar una posición interesante desde una lista generada por ordenador no tiene sentido de la composición, por lo que deberíamos prohibir cada una de tales posiciones."[35]

El propio Roycroft está de acuerdo con el último punto de vista. Continúa:

"Sólo tenemos claro una cosa: la distinción entre la composición clásica y la composición por ordenador debería ser preservada durante tanto tiempo como sea posible: si hay un nombre asociado con un diagrama de estudio, que el nombre sea una reclamación de autoría."[35]

Mark Dvoretsky, un maestro e instructor de ajedrez, tiene un punto de vista más permisivo. Estaba acometiendo en 2006 un estudio de Harold van der Heijden, publicado en 2001, que llegaba a la posición a la derecha después de tres movimientos introductorios. El movimiento de tablas es 4.Rb4!! (y no 4.Rb5), basado en un zugzwang mutuo que puede ocurrir tres movimientos después.

Dvoretsky comenta:

"Aquí, deberíamos incidir en una cuestión delicada. Estoy seguro que esta posición única fue descubierta con la ayoda de las famosas tablas de Thompson. Es esto un 'fraude', ¿disminuyendo el logro del compositor? "Sí, las bases de datos son un instrumento, disponible para todos hoy en día. Sin orientación, sin duda, probablemente podríamos extraer todavía más posiciones únicas, hay algunos compositores que lo hacen regularmente. El standard para la evaluación debería ser el resultado conseguido. Así: los milagros, basados en complejos análisis computerizados más que en su contenido de ideas agudas, son probablemente de interés sólo para ciertos ascetas."[36]

"Juega al ajedrez con Dios"

En la web de los Laboratorios Bell, Ken Thompson mantiene un link al algunas de sus bases de datos. En la cabecera se lee, "Play chess with God."[37]

Considerando la larga victoria de Stiller, a Tim Krabbé se le ocurrió una nota similar:

"Un GM no sería mejor en este tipo de final que alguien que hubiera aprendido a jugar al ajedrez ayer. Es un tipo de ajedrez que no tiene nada que ver con el ajedrez, un ajedrez que nunca se podría haber imaginado sin ordenadores. Los movimientos de Stiller son impresionantes, casi dan miedo, porque sabes que son verdadm el Algoritmo de Dios. Es como si fuera revelado el Sentido de la Vida, pero no comprendieras una palabra."[10]

Nomenclatura

Originalmente, una base de datos de tablas de finales se llamaba una "base de datos de finales". Este nombre apareció en EG y el ICGA Journal empezando en los años 1970 y se utiliza algunas vezes hoy en día. De acuerdo con Haworth, el ICCA Journal utilizó por primera vez la palabra "base de datos de tablas" en conexión con los finales en 1995.[38] De acuerdo con esta fuente, una base de datos de tablas contiene un conjunto completo de información, pero una base de datos puede carecer de alguna información.

Haworth prefiere el término "Tabla de Finales" y lo ha utilizado en sus artículos.[39] Roycroft ha utilziado el término "oráculo de bases de datos" en su revista, EG.[40] De todas formas, la mayoría de la comunidad ajedrecística ha adoptado "base de datos de tablas de finales" como el nombre comúna.

Véase también

Notas

  1. R. E. Bellman (Febrero de 1965). «Sobre la aplicación de la programación dinámica a la determinación del juego óptimo en ajedrez y damas» Proceedings of the National Academy of Sciences of the United States of America. Vol. 53. n.º 2. pp. 244–246.
  2. T. Ströhlein (1970). Technical University of Munich (ed.). Untersuchungen über kombinatorische Spiele [Traducción: Investigaciones sobre Juegos Combinatorios] Ph.D. Thesis.
  3.  «The 'End-Papers'» EG. n.º 52. pp. 25. Consultado el 2007-04-01. «Niblett y Kopec describieron y posteriomente demostraron, la base de datos óptima para el final 0103 código GB.»
  4. T. Niblett; A. J. Roycroft (Junio de 1979). «Cómo se creó la Base de Datos de la Clase GBR.» EG. n.º 56. pp. 145-46. Consultado el 2007-05-04.
  5. K. Thompson (1986). «Análisis retrospectivo de ciertos finales» ICCA Journal.
  6. K. Thompson (Mayo de 1986). «Los Programas que Genera Bases de datos de Finales» EG. n.º 83. pp. 2. Consultado el 2007-05-04.
  7. L. B. Stiller (1991). «Algunos Resultados de un Análisis Retrospectivo Masivamente Paralelo» ICCA Journal.
  8. J. Hurd; G. McC. Haworth.. «Chess Endgame Data Assurance.» (PDF). Consultado el 2007-04-01.
  9. a b G. McC. Haworth (Marzo de 2000). «Estrategias para Optimización Restringida» ICGA Journal. Consultado el 2007-04-01.
  10. a b c Tim Krabbé.. «"Los Monstruos de Stiller o la Perfección en el Ajedrez."». Consultado el 2007-04-01.
  11. a b M. Bourzutschky (2006-08-27). CCRL Discussion Board (ed.): «Finales de 7-piezas con peones». Consultado el 2007-04-01.
  12. H. J. Herik; I. S. Herschberg, N. Naka (1987). «Una Base de Datos de Seis Piezas: RTP(a2)RAnP(a3)» ICGA Journal. Vol. 10. n.º 4. pp. 163-180.
  13. E. Bleicher (2004-08-26.). «Construyendo Bases de Datos de Finales de Ajederz para Posicioenscon muchas Piezas utilizando Información A-priori.» (PDF). Consultado el 2007-04-01.
  14. K. Müller (Mayo de 2005). ChessCafe.com (ed.): «Freeze!» (PDF). Endgame Corner. Consultado el 2007-04-01.
  15. E. V. Nalimov; C. Wirth, G. McC. Haworth (1999). «RDDRDD y la Partida Kasparov–Mundo» ICGA Journal. Vol. 22. n.º 4. pp. 195-212.
  16. Steven A. Lopez (2006-11-11). ChessBase.com (ed.): «Shredderbases». Consultado el 2007-04-01.
  17. Aaron Tay. «Una guía para Bases de Datos de Tablas de Finales». Consultado el 2007-08-09.
  18. A. Tay (2002-06-30). «¿Se pueden utilizar las bases de datos de tablas de finales para debilitar el juego?». Consultado el 2007-04-01.
  19. David Kirkby (2007-03-12). «Bases de Datos de Tablas de Finales». ChessDB Tutorial. Consultado el 2007-04-01.
  20. «Shredder Computer Chess Download - Shredderbases». Consultado el 2008-08-09.
  21. A. J. Roycroft (1984). «Dos Alfiles contra Caballo» EG. n.º 75. pp. 249..
  22. D. V. Hooper (1986). «GBR Clase 0002.01» EG. n.º 83. pp. 3. Consultado el 2007-05-04.
  23. Tim Krabbé (2005-04-12). «282. Primera base de datos de finales de 7-piezas». Open Chess Diary. Consultado el 2007-03-25.
  24. Emil Vlasák (2005-07-21). «Noticias de bases de datos de tablas de finales de 7 piezas». Consultado el 2007-03-25.
  25. G. McC. Haworth (Agosto de 2001). «Deshaciéndose de Piezas» (PDF). Consultado el 2007-04-01.
  26. Tim Krabbé (2000-04-08). «60. Juega al ajedrez con Dios». Consultado el 2007-05-13..
  27. (2003-06-21). Consultado el 2007-05-04.
  28. Udo Marks. «Udo's problem pages: Mate in 292». Consultado el 2007-05-04.
  29. Tim Krabbé (2006-03-31). «311. White plays and wins in 330 moves». Open Chess Diary. Consultado el 2007-05-04..
  30. Tim Krabbé (2006-05-26). «316. A 517-move win». Open Chess Diary. Consultado el 2007-05-04..
  31. Tim Krabbé (2006-09-15). «324. Un estudio corregido». Open chess diary.
  32. G. McC. Haworth; Editor: J.W.H.M. Uiterwijk (2001). «Zugzwangs Mútuos de 3-5 piezas en Ajedrez» Proceedings of the CMG 6th Computer Olympiad Computer-Games Workshop. Vol. TR CS 01-04.
  33. G. McC. Haworth (2001). «Las Tablas de 6 piezas de Ken Thompson» ICGA Journal.
  34. G. McC. Haworth; P. Karrer, J. A. Tamplin, y C. Wirth (2001). «Ajedrez de 3–5 Piezas: Máximos y Mínimos» ICGA Journal. Vol. 24. n.º 4. pp. 225–30.
  35. a b A. J. Roycroft (Julio de 2003). «Editorial» EG. n.º 149. pp. 51.
  36. M. Dvoretsky (Julio de 2006). ChessCafe.com (ed.): «Torneo de Composición de Estudios» (PDF). The Instructor. Consultado el 2007-04-01.
  37. Ken Thompson (2002-08-21). «Play chess with God».
  38. Plantilla:Cita revisa
  39. La Universidad de Reading (ed.): «Publicaciones para Mr Guy Haworth». Information Systems at Reading.
  40. Por ejemplo, en  «Proposal For The Guidance Of Tourney Organisers, Composers And Judges: 0. Definitions» EG. n.º 135. pp. 9. Consultado el 2007-04-01.

Referencias

  • Levy, David; Monty Newborn (1991). Computer Science Press (ed.). Cómo Juegan las Computadoras al Ajedrez.
  • Nunn, John (2002). Gambit Publications (ed.). Secretos de los Finales sin Peones.
  • Stiller, Lewis Benjamin (1995), Explotando la simetría en arquitcturas paralelas, Ph.D. Thesis, Johns Hopkins University [2007-05-04]

Véase también

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Tablas Rodolfinas — Saltar a navegación, búsqueda El icónico frontispicio de las Tablas Rudolfinas conmemora a los grandes astrónomos del pasado Hiparco, Ptolomeo, Copérnico y prominentemente a Tycho Brahe. Las Tablas Rodolfinas (Latin:Tabulae Rudolphinae) consisten …   Wikipedia Español

  • Tablas Rudolfinas — El icónico frontispicio de las Tablas Rudolfinas conmemora a los grandes astrónomos del pasado Hiparco, Ptolomeo, Copérnico y prominentemente a Tycho Brahe. Tablas Rudolfinas o Rodolfinas (su título original en latín es Tabulae Rudolphinae) son… …   Wikipedia Español

  • Almacén de datos — Descripción de un Data Warehouse. En el contexto de la informática, un almacén de datos (del inglés data warehouse) es una colección de datos orientada a un determinado ámbito (empresa, organización, etc.), integrado, no volátil y variable en el… …   Wikipedia Español

  • Torre contra peón — En las partidas de Ajedrez son frecuentes los finales en los que las únicas piezas de ajedrez que permanecen sobre el tablero son torres y peones, además de los reyes. El caso más sencillo es cuando uno de los jugadores tiene el rey y una torre… …   Wikipedia Español

  • Torre contra dos peones — En las partidas de Ajedrez son frecuentes los finales en los que las únicas piezas de ajedrez que permanecen sobre el tablero son torres y peones, además de los reyes. El caso de rey y torre (bando fuerte) contra rey y dos peones (bando débil) es …   Wikipedia Español

  • Dos caballos y rey contra rey y peón — Saltar a navegación, búsqueda El final de dos caballos es un final de ajedrez con un rey y dos caballos contra un rey y posiblemente uno o dos peones. Con dos caballos contra un rey solo, aunque hay posiciones de mate, el bando superior no puede… …   Wikipedia Español

  • John Nunn — John Nunn. John Denis Martin Nunn nació el 25 de abril de 1955 en Londres. Es un Gran Maestro de ajedrez y matemático inglés. John Nunn fue al Oriel College de Oxford para estudiar matemáticas cuando sólo tenía 15 años en 1970. En ese mom …   Wikipedia Español

  • Final (ajedrez) — Saltar a navegación, búsqueda El artículo principal de esta categoría es Fases del juego de ajedrez. Véase también: Jaque mate …   Wikipedia Español

  • HyperFile — HyperFileSQL es una base de datos asociada a los entornos de desarrollo desarrollados por la sociedad francesa PC SOFT. WinDev WebDev WinDev Mobile Contenido 1 El Motor HyperFileSQL 1.1 HyperFileSQL Classic 1.2 …   Wikipedia Español

  • Wiki estructurada — Un Wiki estructurado proporciona una manipulación parecida a una base de datos de campos almacenados en páginas, y por lo general ofrecen una extracción y presentación del lenguaje o margen con la funcionalidad algo similar a SQL Contenido 1… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”