Le but du projet est d'écrire un programme jouant au jeu d'Abalone. La machine devra faire une recherche sur un certain nombre de coups en avant , évaluer chacune des possibilités envisageables et déterminer quel est le meilleur coup à jouer. Deux algorithmes sont utilisables pour celà : minimax et alpha-bêta qui constitue un afinement du précédent. Ces deux algorithmes sont disponibles sur demande.

abalone.png

Ce projet peut se scinder facilement en plusieurs parties :

  • affichage du jeu;
  • saisie et contrôle des coups;
  • fonction d'évaluation;
  • recherche dans l'arbre des possibilités du meilleur coup.

Dans un premier temps, on se limitera à la réalisation d'un programme permettant à deux joueurs humains de s'affronter. Dans la limite du temps restant, on étudiera une fonction d'évaluation ainsi que le remplacement d'un joueur humain par la machine.