Ecole Nationale des Sciences
de l’Informatique
*
A.U. 13/14
W. LEJOUAD CHAARI
A. BEN HASSINE
Publicité
TRAVAUX DIRIGES II2/ISID - Série n° 2
Représentation & Résolution des Problèmes
Exercice 1
A partir de l’espace d’états construit pour représenter le problème du singe et des bananes :
1. Trouver une solution en utilisant :
a. une recherche en profondeur d’abord,
Publicité
b. une recherche en largeur d’abord,
2. On utilise pour la recherche de la solution la méthode du HILL CLIMBING avec
comme heuristique le nombre de paramètres d’états non identiques à l’état but désiré.
Donner le parcours effectué.
Exercice 2
Appliquer sur l’espace d’états qui représente le problème de navigation d’un robot, donné en
Publicité
cours, les algorithmes Best First et Branch & Bound. Comparer les deux algorithmes.
Exercice 3
Une représentation en graphe ET/OU du problème de l’univers des cubes.