Table de finale

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.

abcdefgh
8
8
77
66
55
44
33
22
11
abcdefgh
Les Blancs jouent et font mat en 102 coups

Les tables de finales disponibles

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]), et les finales de 7 pièces ont été calculées en 2012 par le département de science informatique de l'université de Moscou, sur un ordinateur appelé Lomonosov (en russe ломоносов). C'est pourquoi elles sont appelées tables de Lomonosov[3].

Le jeu d'échecs ne peut probablement pas être résolu par ce biais, le nombre de positions légales différentes étant estimé entre 1043 et 1050.

Mémoires de stockage

Pour 3-4-5 pièces 938.39 MB (Syzygy Endgame Tablebases)

Pour 6 pièces 1 TB (l'ensemble nécessite 1153 Go)

Pour 7 pièces 140TB (Lomonosov Tablebases), 1Tera (Syzygy Endgame Tablebases)

Exemple d'utilisation en 1999
abcdefgh
8
8
77
66
55
44
33
22
11
abcdefgh
G. Kasparov - Reste du monde,
Internet, 1999
Les Noirs au trait : perdent la partie.

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, comme le démontrent les tables de Nalimov après le 58e coup des Blancs (58. g6) : avec un jeu parfait les Noirs perdent en 79 coups tout en respectant la règle des 50 coups.

Logiciels d'étude de finale
  • Freezer (Eiko Bleicher)
  • Shredder classic : Oracle et Jocker analyse
  • FinalGen (générateur de bases de finale)
  • Hoffman

Liens externes

Notes et références
  1. Ce 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.
  2. voir la page d'info du site Shredder Chess Computer
  3. http://tb7.chessok.com/
  • Portail des échecs
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.