Next: General Search Example Previous: Sample Search Problems

View Search Space as a Tree

States are nodes
Actions are arcs
Initial state is root
Solution is path from root to goal node
Arcs sometimes have associated costs
Possible resulting states are children of a node