Ca serait un jeu avec une IA, au moins pour gérer les ouvertures.
Dans la base de données, tu stockes les ouvertures et les coups caractéristiques. Par exemple :
1 d4,d5, 2 c4 : gambit Dame. Etc.
Ainsi ton programme lors des premiers coups cherchera les lignes en correspondance avec les coups joués sur le plateau. Ce qui déterminera son coup. S'il arrive en fin d'une ligne, ton programme pourra afficher le nom de l'ouverture.
Ca c'est le premier temps. Si t'as le temps, ensuite tu pourras implémenter l'IA de milieu de partie.
L'algorithme le plus simple est le min-max (dont tu trouveras largement de la documentation sur le net), peut-être mettre les élagages l'alpha bêta qui améliore la rapidité du jeu. Ensuite, tu peux ajouter des heuristiques, mais cela, ça risque de prendre trop de temps.
Et pour la fin de partie, dès qu'il reste un certain nombre de pièces sur l'échiquier, tu pourras utiliser des hashtables stockés dans un fichier binaire (table de namilov).
C'est un projet intéressant, mais qui demande beaucoup de temps. A moins que tu t'arrêtes juste à l'ouverture ;-).
Google is your friend