Examples: –Blocks World – stack blocks in a desired way –traveling from College Station to Statue of Liberty –rescuing a victim in a collapsed building –cooking a meal The challenges of planning are: –for each task, must invoke sub-tasks to ensure pre- conditions are satisfied in order to nail 2 pieces of wood together, I have to have a hammer –sub-tasks might interact with each other if I am holding a hammer and nail, I can't hold the boards –so planning is a combinatorial problem
{}