- Table de finale
-
G. Kasparov - Reste du monde, Internet 1999
Noirs au trait : partie nulle Une table de finale est une base de données qui contient des positions de finale 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, etc.
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, etc. La prise en passant est considérée mais par contre, le roque et la règle des cinquante coups[1] sont ignorés.
Actuellement, toutes les finales de trois, quatre, cinq et six pièces sont analysées (l'ensemble nécessite 1153 Go[2]), quelques finales de sept 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 (au moins 10120)[3] 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 firent connaître en 1999, lorsque Garry Kasparov joua une partie contre « le reste du monde » en consultation sur Internet ; l'analyse de Garry Kasparov conclut à un gain inévitable des Blancs. Elle fut réfutée peu de temps après grâce à la génération des tables de Nalimov correspondantes.
Liens internes
Liens externes
- Shredder Computer Chess : Toutes les tables de finale en ligne
- Tables de Nalimov
- Serveur de tablebases de Nalimov
- Article sur les tablebases de Nalimov
- Article sur les tablebases de Nalimov
Notes
- site référence les plus longs mats calculés à partir des tablebases, par exemple un mat en 517 coups qui contrevient à règle des cinquante coups puisqu'il n'y a que 5 pièces et aucun pion sur l'échiquier. Ce
- Shredder Chess Computer voir la page d'info du site
- Claude Shannon ; voir l'article nombre de Shannon C'est l'estimation du nombre de parties différentes ayant un sens échiquéen selon
Catégories :- Finale d'échecs
- Application de base de données
Wikimedia Foundation. 2010.