Sławek Staworko - AI'11

Intelligence Artificielle 2012-2013 (2e semestre)

Responsable du cours : Sławek Staworko et Romaric Gaudel

Bibliographie :

• Stuart Russell et Peter Norvig, Artificial Intelligence: A Modern Approach, Rentice Hall, 2010, 3rd edition.

Contenu du cours:

1. Graphes et algorimes de graphes
2. Généralités sur IA
3. Résolution de problèmes en IA par recherche

Materiel :

• Physarum polycephalum et les solutions de problèmes de graphes :
  • Trouver un chemin dans un labyrinthe
  • Trouver le plus court chemin
  • Conception d'un réseau de communication efficace
• Python :
  • Tutoriel Python
  • Abrégé Dense Python 3.1 (merci à Laurent Pointal)
  • Official Python 3 Documentation (en anglais)
  • Rappel Python
• Cours IA de Fabien Torre:
  • Les algorithmes de recherche
  • L'Intelligence Artificielle et les Jeux

TD :

1. Recherche d'un chemin dans un graphe :
   • Représentation d'un graphe (graphe.py)
   • Recherche naive (recherche_naive.py)
   • Recherche sans doubler BFS/DFS (recherche_sans_doubler.py)
   • Recherche optimale de Dijkstra (recherche_dijkstra.py)
   • Recherche informée A* (recherche_informee.py)
2. Devoir sur Table