Cette UE est une introduction à l'intelligence artificielle. Elle s'intéresse principalement à la modélisation des problèmes et aux aspects algorithmiques qui permettent de raisonner une fois les problèmes modélisés. Ces différentes notions sont illustrées à travers le formalisme des graphes d'états et la théorie des jeux.
-
Introduction (20%) : présentation générale de l'IA, définition, contexte, …
-
Graphes d'états (40%) : formalisme, modélisation de problèmes, résolution (recherche arborescente, A*, …)
-
Théorie des jeux (40%) : formalisme, modélisation de jeux à deux joueurs, principes Minimax et Negamax, résolution (minimax, alpha-beta, SSS*, …), étude de certains jeux.