3 mars 2007

Gess - joueur intelligent

Projet d'IA visant à implémenter les algorithmes de décision dans un jeu à deux joueurs

Le jeu GESS est un jeu ayant pour double influence les échecs et le jeu de go. Chaque pièce est composé de 9 cases. Si certaines de ces cases sont occupées par des pions alors elle peut se déplacer dans des directions déterminées par la position relative de ces derniers. L'objectif est de gagner la partie en "mangeant" le roi (pièce représentée par un carré) de l'adversaire. Les algorithmes utilisés sont MinMax et surtout AlphaBeta, tout le problème étant de définir une heuristique efficace.
A la fin du projet, les joueurs de chaque étudiant ont été mis en compétition. Le mien s'en est vraiment pas mal sorti :)