TP2 - min max

Durée : 4h30

Inès de Courchelle

Objectifs :

• Réaliser l’algorithme min max sur le jeu du morpion
• Utiliser l’algorithme alpha-beta pour améliorer votre algo précédent

Exercice 1 : Le morpion v1

• Créer une IA permettant à un joueur de jouer contre l’ordinateur.
• L’algorithme utilisé sera l’algo minMax
• Trouver une heuristique pour évaluer un noeud :
  • Pion au milieu +50
  • Joueur qui gagne +100
  • Joueur qui perd -100
  • …

vous utiliserez le langage de programation que vous souhaitez

Exercice 2 : Le morpion v2

• Créer une IA permettant à un joueur de jouer contre l’ordinateur.
• L’algorithme utilisé sera l’algo alpha-beta

vous utiliserez le langage de programation que vous souhaitez