Graph search in AI
The size of the state space is such that the graph is infinite or at least too big to hold in memory
- incremental construction of the graph is the name of the game
- choosing the right part of the graph to construct next is the only way the technique can be feasible