Chapitre 7
Bases de données de finales
"Les ouvertures vous apprennent les ouvertures, les finales vous apprennent les É checs."
Anonyme.
L'objectif d' une base de données de finales est de calculer le résultat exact d' un ensemble de positions ayant des caractéristiques communes. Par exemple on construit l 'ensemble des positions qui contiennent six pièces ou moins aux É checs, et à chaque position
on associe son résultat exact. Le résultat exact correspond au résultat si les deux joueurs
jouent parfaitement à partir de la position.
Pour pouvoir stocker efficacement les résultats des positions, il est nécessaire de
concevoir une bijection entre les positions de la base et les nombres allant de 0 au nombre
de positions de la base. À l ' indice de la position dans la base on stockera son résultat.
Un algorithme d' analyse rétrograde simple, qui calcule les résultats de chaque position, consiste à commencer par évaluer toutes les positions terminales (le roi est échec
et mat), puis à parcourir toutes les positions pour chercher les positions gagnantes et
perdantes, et à continuer à parcourir toutes les positions tant qu' on trouve de nouveaux
résultats. Cet algorithme est donné dans l ' algorithme 4. Lorsqu' on a trouvé toutes les positions gagnantes et perdantes pour les deux joueurs, les positions restantes sont étiquetées
comme nulles.
Les algorithmes qui engendrent les positions antérieures des positions dont on connaît
le résultat sont plus efficaces que cet algorithme simple.
Bases de données de finales
"Les ouvertures vous apprennent les ouvertures, les finales vous apprennent les É checs."
Anonyme.
L'objectif d' une base de données de finales est de calculer le résultat exact d' un ensemble de positions ayant des caractéristiques communes. Par exemple on construit l 'ensemble des positions qui contiennent six pièces ou moins aux É checs, et à chaque position
on associe son résultat exact. Le résultat exact correspond au résultat si les deux joueurs
jouent parfaitement à partir de la position.
Pour pouvoir stocker efficacement les résultats des positions, il est nécessaire de
concevoir une bijection entre les positions de la base et les nombres allant de 0 au nombre
de positions de la base. À l ' indice de la position dans la base on stockera son résultat.
Un algorithme d' analyse rétrograde simple, qui calcule les résultats de chaque position, consiste à commencer par évaluer toutes les positions terminales (le roi est échec
et mat), puis à parcourir toutes les positions pour chercher les positions gagnantes et
perdantes, et à continuer à parcourir toutes les positions tant qu' on trouve de nouveaux
résultats. Cet algorithme est donné dans l ' algorithme 4. Lorsqu' on a trouvé toutes les positions gagnantes et perdantes pour les deux joueurs, les positions restantes sont étiquetées
comme nulles.
Les algorithmes qui engendrent les positions antérieures des positions dont on connaît
le résultat sont plus efficaces que cet algorithme simple.