Many search algorithms can be regarded as traversing a graph of possible states. This includes game playing where the states are board positions and the connections moves between them, but also more general planning such as means-end analysis. Some models cognitive models including ACT-R and SOAR use forms of state space search to emulate human planning and problem solving.
Also known as: state space traversal
Used in glossary entries: ACT-R, game playing, search, SOAR
Towers of Hanoi: graph of possible states and moves.