Page d'accueil

Développement d'un outil d'aide à l'apprentissage du jeu d'échecs

L'objectif de ce travail de diplôme est de créer une application permettant l'apprentissage du jeu d'échecs à l'aide d'un tutoriel (indication des coups possibles, obligatoires, intéressants, etc.) et capable de bénéficier de la connaissance des parties jouées précédemment (et de leur résultat final). Ce travail sera réalisé en deux étapes : La première étape consistera en l'implantation d'un algorithme pour jouer aux échecs par l'évaluation d'une fonction heuristique. Celle-ci sera réalisée en évaluant les positions atteignables depuis la position courante et en jouant le coup conduisant à la meilleure position. La profondeur de l'exploration de l'arbre de décision sera variable durant la partie (e.g., contrainte par le temps restant sur la pendule). La deuxième étape consistera en la définition et l'utilisation d'une librairie des parties jouées précédemment (vraisemblablement stockées dans une base de données) afin d'éviter la sélection de coups connus comme conduisant à des positions délicates ou, au contraire, en sélectionnant les coups connus comme conduisant à des positions gagnantes. Bien que chaque partie d'échecs soit différente d'une autre il est fréquent d'observer des positions similaires (pouvant être légèrement translatées, symétriques ou modifiées). Ainsi il pourrait être intéressant, dans l'algorithme de jeu, de prendre en compte le degré de similarité de la position courante avec celles existantes dans la librairie. Ce travail sera réalisé en Java.