Méthodes de résolution de problèmes
3. Résolution de problèmes
3.1. Stratégies aveugles
Dans l'exploration non informée (aveugle):
- Pas d'information sur les états
- Générer des successeurs et distinguer état final / non final
- En largeur d'abord
- À coût uniforme
- En profondeur d'abord
- En profondeur limitée
- En profondeur itérative
Recherche
en profondeur
- Chaque sommet choisi pour être exploré voit tous ses successeurs générés avant qu’un autre sommet ne soit exploré.
- Une recherche en profondeur peut se révéler dangereuse : l’algorithme risque de développer une branche infinie stérile sans que le mécanisme de retour en arrière puisse se déclencher.
- On ajoute dans ce cas une limite de profondeur.
Recherche en largeur:
Cette stratégie donne une plus grande priorité aux sommets les moins profonds du graphe de recherche en explorant les sommets de même profondeur.
