Artificial Intelligence2080.15 marksConstraint Satisfaction Problems
What is constraint satisfaction problem? Illustrate graph coloring problem as constraint satisfaction problem.
What is constraint satisfaction problem? Illustrate graph coloring problem as constraint satisfaction problem. [5]
A Constraint Satisfaction Problem (CSP) consists of three components: Component Description ------------------------ Variables A set of variables X = {X₁, X₂, ..., Xₙ} Domains A domain Dᵢ of possible values for each variable Xᵢ Constraints A set of constraints that specify allowable combinations ...