Constraint Satisfaction Problems
Book sections 6.1-6.3
Slides: https://webeep.polimi.it/pluginfile.php/257113/mod_folder/content/0/FAI2021-09-ConstraintStafisfactionProblems.pdf
Introduction
Factored representation for each state: a set of variables, each of which has a value. A problem ...
Constraint Propagation: Inference in CSPs
A CSP algorithm has choices. It can generate successors by choosing a new variable assignment, or...
Backtracking Search for CSPs
Sometimes we can finish the constraint propagation process and still have variables with multiple...