华工计算机大三上学习人工智能吴ai05constraint satisfaction prbolems.pptxVIP

Artificial IntelligenceDr. Ng, Wing YinSchool of Computer Science and EngineeringSouth China University of TechnologyNov-2013Chapter 5 Constraint Satisfaction ProblemsOutlineConstraint Satisfaction ProblemsBacktracking Search for CSPsLocal Search for CSPThe Structure of ProblemsConstraint Satisfaction ProblemsConstraint satisfaction problems (CSPs) is defined byA set of variables: X1, X2, …, XnEach variable Xi has a nonempty domain DiA set of constraints: C1, C2, …, CmEach constraint Ci involves some subset of the variables Specifies the allowable combinations of values for that subsetConstrai