search tree

note

• A “What if” tree of plans (paths) in the state space graph
• Start state is the root node
• Children correspond to successors
• Nodes show states, but correspond to plans
• Problems:
  • For most problems, can never build the whole tree
  • Construct the tree on demand