Académique Documents
Professionnel Documents
Culture Documents
Searching methods
Dans tous les cas, supposons que les liens se résolvent de telle sorte que les états avec un ordre al-
phabétique antérieur soient développés en premier. Les états de départ et d'arrivée sont respective-
ment S et G.
1. Appliquez la méthode ‘Greedy Search’ avec l'heuristique indiquée sur le graphique.
2. Appliquez la méthode de recherche A∗ avec la même heuristique.
3. Comparez avec le résultat obtenu en TP1
1. tortilla en vapeur, 1
2. cuire un steak, 3
3. ajouter les haricots (vapeur), 1
4. ajouter le fromage (vapeur), 1
5. ajouter le steak (vapeur, cuire le steak), 1
6. envelopper le burrito (tout ajouter), 1
Questions :
Formulez le problème de la préparation d'un burrito comme un problème de recherche où vous avez
un nombre arbitraire des employés e.
En particulier répondez aux questions suivantes :
1. Qu'est-ce que l'espace d'état ?
2. Quel est l'état initial de la recherche ?
3. Quelles actions sont disponibles et quels sont les coûts associés à une action ?
4. Qu'est-ce que la fonction successeur ?
5. Proposer une heuristique admissible pour ce problème. Expliquez pourquoi votre heuristique est
admissible.