Représentation des connaissances
Perfilado de sección
-
-
-
Algorithme de recherche
- sans heuristique (largeur d'abord, profondeur d'abord, Dijkstra...)
- avec heuristique (glouton, A*)
-
-
-
- modélisation du problème des missionnaires
- application de l'algorithme A* sur le problème du taquin
-
-
Extensions de l'A* (voir supports Cours 1)
- Iterative Deepening A*
- Simplified Memory-Bounded A*
-
-
-
-
-
-
-
- Ajoutez un problème de labyrinthe
- Ajoutez un contrôleur pour les fantômes
- Appelez A* depuis Pacman
-
-
Poursuivre le TP2
-
Cartes auto-organisatrices de Kohonen
-
Chapitre "Path finding" du livre "Artificial Intelligence for games" de Willington, 2009.
-
Vous devez déposer :
- une archive exécutable ;
- un fichier README.txt précisant :
-- les algorithmes implantés ;
-- l'ordre de déclaration des actions (ex : G, D, H, B) ;
-- une description de l'interface (sémantique des couleurs, des paramètres et informations présentés...) ;
- un diagramme de classes ;
- toute autre information utile à la compréhension du travail réalisé.