Méthodes de résolution de problèmes
1. Définition problème
Un problème est une collection d’informations que l’agent utilise pour décider quelles actions accomplir.
Définir un problème c’est:
- Identifier un état initial (donc choix d’un langage de description d’états du problème)
- Identifier les actions possibles par définition d’opérateurs de changement d’état (donc définition de l’ensemble des états possibles du problème)
- Problèmes de jeux : concis et bien défini comme le jeu du taquin, des n reines, leur modélisation est facile et il sont intéressant pour comparer les différentes stratégies de résolution.
- Problèmes du monde réel : complexes et très ouverts comme le calcul de routes, le voyageur de commerce, la navigation de robots. Il sont difficiles à résoudre dans le cas général (trop de paramètres) d’où l’importance de la modélisation.