Solving constraint satisfaction Problems Arc Consistency and constraint propagation Brian Williams 16410-13 September 29th, 2003 Slides adapted from 6.034 Tomas lozano perez and AIMA Stuart Russell Peter Norvig Outline Recap: constraint satisfaction problems(CSP) Solving CSP Arc-consistency and propagation Analysis of constraint propagation · Search1 Solving Constraint Satisfaction Problems: Arc Consistency and Constraint Propagation 1 Brian Williams 16.410 - 13 September 29th, 2003 Slides adapted from: 6.034 Tomas Lozano Perez and AIMA Stuart Russell & Peter Norvig 2 Outline • Recap: constraint satisfaction problems (CSP) • Solving CSPs • Arc-consistency and propagation • Analysis of constraint propagation • Search