Méthodes de résolution de problèmes
2. Espace de recherche
Un espace de recherche est un ensemble des états atteignables depuis l’état initial par n’importe quelle séquence d’actions.
Il peut être représenté par un graphe orienté. Les sommets sont les états, les arcs sont les actions.
Donc, pour résoudre un problème il faut:
- Formulation d’un but: un état à atteindre.
- Formulation d’un problème: les états et les actions à considérer.
- Exploration de solutions: examiner les différentes séquences d’actions menant à un état but et choisir la meilleure.
Exemple 2:
