Académique Documents
Professionnel Documents
Culture Documents
TD2
Exercice 1
Questions directes
• Quelle est la distinction entre la recherche informée et la recherche non
informée?
• A* n’est pas utile en robotique car les percepts, les états et les actions
sont continus.
Exercice 2
Démontrez qu’une heuristique consistante est admissible. Construisez une
heuristique admissible qui n’est pas cohérente.
1
Exercice 3 Recherche à coût uniforme
Pour le graphe ci-dessus, utiliser la recherche à coût uniforme pour trouver
le chemin de l’état A à l’état I. Indiquez le contenu de la liste OPEN dans
chaque étape.
2
1. Est-ce que h1, h2 et h3 sont admissibles ? Justifier.