Introduction à l’intelligence Artificielle

Cours 2 - Mercredi 29/09/2021

Résolution du problème

• Trouver une séquence d’actions pour mener de l’état initial à un état but
  • construction d’un graphe d’états
• Stratégie de résolution
  • méthodes exhaustives : parcours systématique de l’espaces des états
    • méthode aléatoire
    • recherche en largeur
    • recherche en profondeur
  • méthode informées ou heuristiques