E. Exploration et heuristiques

• Cours :
  • Explorer un arbre de jeu ou un graphe
• TP :
  • Othello et minimax solution (à ne pas ouvrir en TP mais chez soi !)
  • Sokoban et A* solution (à ne pas ouvrir en TP mais chez soi !)
• Fichiers :
  • Fichier de départ pour Othello
  • Fichier de départ pour Minimax Othello
  • Fichier de départ pour Sokoban
• Objectifs d'apprentissage :
  • utiliser minimax dans le cas d'un jeu à somme nulle
  • imaginer et coder des heuristiques
  • utiliser A* pour explorer le graphe d'un jeu avec une heuristique