Tables de finales

Tables de finales

Table de finale

Chess zhor 26.png
Chess zver 26.png
a8 b8 c8 d8 e8 f8 g8 h8
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 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 zver 26.png
Chess zhor 26.png
Les Blancs jouent et font mat en 102 coups
G. Kasparov - Reste du monde, Internet 1999
Chess zhor 26.png
Chess zver 26.png
a8 b8 c8 d8 e8 f8 g8 h8
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 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 zver 26.png
Chess zhor 26.png
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 sont ignorés.

Actuellement, toutes les finales de trois, quatre et cinq pièces sont analysées (l'ensemble nécessite une capacité de stockage de 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 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 externes

  • Portail des échecs Portail des échecs

Ce document provient de « Table de finale ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Tables de finales de Wikipédia en français (auteurs)

Игры ⚽ Нужна курсовая?

Regardez d'autres dictionnaires:

  • final, finals ou finale, finales — ● final, finals ou finale, finales nom masculin (italien finale) Dernière partie d une œuvre vocale ou instrumentale Morceau musical isolé possédant le caractère d une pièce conclusive. Synonyme de coda. ● final, finals ou finale, finales… …   Encyclopédie Universelle

  • Phonologie historique du chinois — La phonologie chinoise historique vise la reconstitution des sons et prononciations passées des langues chinoises. Le chinois étant écrit avec des sinogrammes, et non avec un alphabet, un abjad ou un syllabaire, les méthodes utilisées pour ces… …   Wikipédia en Français

  • Finale (Jeu D'échecs) — Au jeu d échecs, la finale est la dernière phase de la partie. Il est difficile de lui fixer des limites précises, mais elle commence quand la plupart des pièces ont disparu. Certaines parties ne connaissent cependant pas cette dernière phase,… …   Wikipédia en Français

  • Finale (jeu d'echecs) — Finale (jeu d échecs) Au jeu d échecs, la finale est la dernière phase de la partie. Il est difficile de lui fixer des limites précises, mais elle commence quand la plupart des pièces ont disparu. Certaines parties ne connaissent cependant pas… …   Wikipédia en Français

  • Finale (jeu d'échecs) — Au jeu d échecs, la finale est la dernière phase de la partie. Il est difficile de lui fixer des limites précises, mais elle commence quand la plupart des pièces ont disparu. Certaines parties ne connaissent cependant pas cette dernière phase,… …   Wikipédia en Français

  • Finale (échecs) — Pour les articles homonymes, voir Finale. Au jeu d échecs, la finale est la dernière phase de la partie. Il est difficile de lui fixer des limites précises, mais elle commence quand la plupart des pièces ont disparu. Certaines parties ne… …   Wikipédia en Français

  • Lexique du jeu d'échecs — Cet article utilise la notation algébrique pour décrire des coups du jeu d échecs. Cette page rassemble les termes utilisés dans le jeu d échecs par ordre alphabétique. Dans certains cas, il existe des pages propres à ces termes. Pour une liste… …   Wikipédia en Français

  • Case-cle (jeu d'echecs) — Case clé (jeu d échecs) Cet article utilise la notation algébrique pour décrire des coups du jeu d échecs. La case clé (en allemand, Schlüsselfeld, en anglais, key square) est un concept du jeu d échecs qui trouve son application dans les finales …   Wikipédia en Français

  • Case-clé (Jeu D'échecs) — Cet article utilise la notation algébrique pour décrire des coups du jeu d échecs. La case clé (en allemand, Schlüsselfeld, en anglais, key square) est un concept du jeu d échecs qui trouve son application dans les finales de pions en particulier …   Wikipédia en Français

  • Case-clé (jeu d'échecs) — Cet article utilise la notation algébrique pour décrire des coups du jeu d échecs. La case clé (en allemand, Schlüsselfeld, en anglais, key square) est un concept du jeu d échecs qui trouve son application dans les finales de pions en particulier …   Wikipédia en Français

Share the article and excerpts

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