state space search

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.