graphe d'états
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Arborescence qui donne toutes les situations envisageables, ordonnées par niveau.
Notes :
Le nœud d'entrée correspond à la position initiale du jeu à partir de cette situation, les arcs correspondent aux différentes possibilités s'offrant aux joueurs.
Les nœuds représentent les états du problème et les arcs, les connecteurs qui effectuent le passage d'un état à l'autre dans ce modèle relationnel des étapes d'un problème en cours de résolution.
Termes privilégiés :
- graphe d'états n. m.
- graphe de l'espace des états n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Notes :
It is a tree. The implication is that there is only one start state (the root) and that the path from the start node to any other node is unique.
A solution to the problem is represented by a path from an initial state to a goal state.Termes :
- state graph
- state space graph