AI Planning using Constraint Satisfaction Problems

Using Constraint Satisfaction Problems to solve AI Planning Problems. Just like AI Planning as Satisfiability, we can use an existing technique -- Constraint Satisfaction Problems to help us solve AI Planning Problems. This way we can use the existing well-developed algorithms for solving CSPs to solve our AI Planning Problems. We will first go through the general introduction of CSPs. We then continue to see how to encode AI Planning Problems into CSPs.