Dynamic Flexible Constraint Satisfaction and its Application to AI Planning

1 Solving Classical CSPs . 2 Applicat ions of Classical CSP . 3 Limitations of Classical CSP . 2 Dynamic CSP . 4 Dynamic Flexible CSP . 1 Constraints and Constraint Graphs . 2 Tree Search Solution Techniques for Classical CSP . 1 Backtrack . 2 Backjumping .