Académique Documents
Professionnel Documents
Culture Documents
3 - Une fonction de successeur, qui définit l’état résultant de l’exécution d’une action dans un état.
- On peut dire que un problème comme Les nœuds sont des états accessibles depuis l’état initial
arcs sont des actions. Une solution sera un chemin de l’état initial vers un état but.
Solution optimale : c’est la solution la moins couteuse parmi tout les solutions
Objectif : trouver des valeurs pour toutes les variables de telle sorte que toutes les contraintes soient
simultanément satisfaites.