Planning

• If you think about it, searching for a path, is really just planning a path.
• With the maze, you can remember where you've gone (forget the backtracking).
• When you've got a plan from the start to the goal, just print it out.
• One cool thing is that it works for more than just physical movement.
• You can also use it for state space search.
• Imagine searching for recipe like Molgen and Chemical synthesis, or making an assembly plan like Optimum-AIV.
• This is really just searching in a non-physical domain.
• With chemical synthesis, you can move from one state to another by adding new chemicals, applying heat, applying pressure, etc.
• This is just searching a synthesis tree.