Outline
• 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