| p:abstract
| - An endgame tablebase is a computerized database of all chess positions within certain endgames. The tablebase reveals the game-theoretical value of each position (win, loss, or draw), and how many moves it will take to achieve that result with perfect play. Thus, the tablebase acts as an oracle, always providing the optimal moves for both White and Black.
Tablebases are generated by retrograde analysis, working backwards from a checkmated or stalemated position. Tablebases have solved chess for every position with six or fewer pieces (including the two kings). The results of the solution have profoundly advanced the chess community's understanding of endgame theory. Some positions which humans had analyzed as draws were proved to be winnable; the tablebase could see a mate in 100 moves or more, far beyond the horizon of both humans and computers. Tablebases have enhanced competitive play and facilitated the composition of endgame studies. They provide a powerful analytical tool, enabling students of chess to discover its deepest secrets. (en)
- .
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. (es)
- Endspiel-Datenbanken (häufig auf CDs oder DVDs verbreitet) verfügen über vollständiges Endspielwissen zu Schachstellungen mit wenigen Steinen. Es gibt inzwischen Endspiel-DVDs mit nahezu allen Stellungstypen bis zu sechs Steinen, beispielsweise das wichtige Turmendspiel „König, Turm und zwei Bauern gegen König und Turm“ liegt vollständig analysiert vor. Über Abfrage der Datenbank kann hierzu in jeder Stellung angegeben werden, ob Weiß oder Schwarz (bestes Spiel vorausgesetzt) gewinnt, und, welches der „beste“ Zug ist, oder, ob die Stellung remis ist, und welche Züge das Remis erhalten.
Aktuell wird an der Erstellung von vollständigen Datenbanken mit sieben Steinen gearbeitet. Einige wenige bauernlose Endspiele mit sieben Steinen wurden bereits vollständig analysiert. (de)
- Une table de finales est une base de données qui contient des positions de finales du jeu d'échecs et leur évaluation (partie nulle ou distance au mat). Ainsi, on peut chercher à éviter ou à atteindre une position donnée. De telles bases de données de finales sont générées en utilisant une forme d'analyse rétrograde : les positions de trois pièces sont utilisées pour l'analyse des positions de quatre pièces, ces dernières participent à la génération de celles de cinq pièces...
Ken Thompson, peut-être plus connu comme concepteur clé du système d'exploitation UNIX, est un pionnier en ce domaine. Au fil du temps, d'autres formats ont vu le jour comme les tablebases de Steven J. Edwards, la De Koning Endgame Database (2002) et les tablebases d'Eugene Nalimov.
*Edwards : renvoient la distance au mat. Elles sont volumineuses.
*Nalimov : renvoient la distance au mat. Elles sont utilisables compressées.
*Thompson : renvoient la distance à la promotion, sans évaluation (gain, nulle ou défaite). Elles sont difficilement utilisables compressées.
Les tables de Nalimov sont les plus répandues. Étant libres, la plupart des programmes les utilisent : Crafty, Shredder, Fritz... La prise en passant est considérée mais par contre, le roque et la règle des cinquante coups sont ignorés.
Actuellement, toutes les finales de trois, quatre et cinq pièces sont analysées (7,5 Go), quelques finales de six pièces sont disponibles.
Le jeu d'échecs ne peut probablement pas être résolu par ce biais : le nombre de parties différentes possibles (10123) est plus grand que celui des atomes de l'univers connu (1078), ce qui induit un problème de stockage.
Les bases de données de finales se font connaître en 1999, lorsque Garry Kasparov joue une partie contre « le reste du monde » en consultation sur Internet.
L'analyse de Garry Kasparov conclut à un gain inévitable des blancs. Elle est réfutée peu de temps après à la génération des tables de Nalimov correspondantes. (fr)
- Эндшпильные таблицы Налимова – базы данных шахматных окончаний. Эндшпильные таблицы Налимова названы именем новосибирского программиста Евгения Налимова, который предложил эффективный алгоритм для абсолютно точного расчета шахматных окончаний. Созданные Налимовым удачные алгоритмы используются для генерации эндшпильных баз данных.
В настоящее время, все ведущие компьютерные программы для игры в шахматы имеют опцию для подключения таблиц Налимова.
В таблицах Налимова имеются абсолютно точные варианты развития шахматной партии в эндшпиле. С помощью таблиц Налимова определяются все возможные варианты продолжения игры, все возможные результаты и через сколько ходов, при идеальной игре, партия придёт к тому или иному результату. (ru)
|
| rdfs:comment
| - An endgame tablebase is a computerized database of all chess positions within certain endgames. The tablebase reveals the game-theoretical value of each position (win, loss, or draw), and how many moves it will take to achieve that result with perfect play. Thus, the tablebase acts as an oracle, always providing the optimal moves for both White and Black. (en)
- . 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. (es)
- Endspiel-Datenbanken (häufig auf CDs oder DVDs verbreitet) verfügen über vollständiges Endspielwissen zu Schachstellungen mit wenigen Steinen. Es gibt inzwischen Endspiel-DVDs mit nahezu allen Stellungstypen bis zu sechs Steinen, beispielsweise das wichtige Turmendspiel „König, Turm und zwei Bauern gegen König und Turm“ liegt vollständig analysiert vor. (de)
- Une table de finales est une base de données qui contient des positions de finales du jeu d'échecs et leur évaluation (partie nulle ou distance au mat). Ainsi, on peut chercher à éviter ou à atteindre une position donnée. (fr)
- Эндшпильные таблицы Налимова – базы данных шахматных окончаний. Эндшпильные таблицы Налимова названы именем новосибирского программиста Евгения Налимова, который предложил эффективный алгоритм для абсолютно точного расчета шахматных окончаний. (ru)
|