Chapter 5 Constraint Satisfaction Problems Outlines Constraint Satisfaction Problems Backtracking Search for CSPs Local Search for CSP The structure of problems Constraint…