•Definition of a Constraint Satisfaction
Problem
•Constraint satisfaction as tree search
•Looking ahead: constraint propagation
•Looking back: intelligent backtracking
•Constraint Optimization Problems
•Constraint optimization as a stochastic
local search
