Example: dental hygienist
Constraint Satisfaction Problems Csps
Found 2 free book(s)
CSPs: Arc Consistency
www.cs.ubc.caConstraint Satisfaction Problems: De nition De nition Aconstraint satisfaction problemconsists of: a set of variables a domain for each variable a set of constraints De nition Amodelof a CSP is an assignment of values to variables that satis es all of the constraints. CSPs: Arc Consistency CPSC 322 { CSPs 3, Slide 3
Constraint Satisfaction Problems (CSPs)
www.cs.colostate.eduConstraint satisfaction problems n A CSP is composed of: q A set of variables X 1,X 2,…,X n with domains (possible values) D 1,D 2,…,D n q A set of constraints C 1,C 2, …,C m q Each constraint C i limits the values that a subset of variables can take, e.g., V 1 ≠ V 2 4