Planning as Constraint Satisfaction

We can also view a planning problem as a constraint satisfaction problem:

• ``configuration'' is a plan (sequence of actions, say),
• constraint is that the plan reaches the goal.

Again, easy to check, hard to generate. This view can be a big win, say, if you've got a very complicated maze and you want to find a simple agent to solve it (right-hand rule).