Semestre 6 – Option – Introduction à l’intelligence artificielle

Objectifs – acquis d’apprentissage

Construire les algorithmes les mieux adaptés à un problème donné et choisir, sur des critères objectifs, les structures de données appropriées.

Prérequis

Notions de base sur les arbres et les graphes (terminologie, parcours en profondeur et en largeur, etc.)

Contenu pédagogique

  • Exploration d’un espace d’états en profondeur, en largeur et par l’algorithme A*. Choix d’une heuristique admissible pour A*.
    Application aux casse-tête (jeux à un joueur avec information complète).
  • Jeux à deux joueurs à somme nulle et information complète. Algorithme minimax, élagage alpha-beta. Fonction d’évaluation par la méthode de Monte-Carlo.