la table de finale du jeu d’échecs est un film à l’envers

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.

Actuellement, toutes les finales de trois, quatre, cinq et six pièces sont analysées (l’ensemble nécessite 1153 Go), 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.

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 10^43 et 10 ^50.

Votre commentaire

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l’aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Google

Vous commentez à l’aide de votre compte Google. Déconnexion /  Changer )

Image Twitter

Vous commentez à l’aide de votre compte Twitter. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l’aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s