Observations about Generate-and-test
Technique not necessarily exhaustive
- E.g. can limit DFS or BFS to arbitrary number of ply
When not exhaustive, may need to prune the space BEFORE you find a goal state
- Possibility of failure from horizon effect
One technique for optimizing chances of finding goal state during heuristic search: hill climbing