Projet « Demoiselles chinoises » : dans le cadre des 10 h du TP d’introduction à l’intelligence artificielle en licence troisième année, chaque étudiant devait :
- définir une représentation compacte de l’état du jeu et une fonction d’évaluation discriminante permettant de comparer les états et donc les coups à jouer pour le jeu des demoiselles chinoises, une variante des dames chinoises
http://collection.cassetete.free.fr/8_divers/demoiselles_chinoises/demoiselles_chinoises.htm - implémenter efficacement l’algorithme de jeu min-max dans le langage de son choix (généralement java ou python).
L’objectif du jeu est d’amener tous ses pions dans la zone de départ de l’adversaire. Les sauts au dessus de ses pions et des pions de l’adversaire sont possibles.
La difficulté était d’avoir une bonne modélisation et une bonne implémentation pour permettre d’explorer un plus grand nombre de coups à l’avance et ainsi de faire un meilleur choix pour le prochain coup à faire.
Vidéo du travail d’Alexis :