Constraint Satisfaction Problems (CSP)

Constraint Satisfaction Problem

Characteristics:

• • Search problem
  • Care about the goal itself: state is a black blox, implemented as some data structure
  • Goal test: function over the states, set of constraints specifying allowable combinations of values for subset of variables
  • Main 3 elements of CSP:

1. Set of variables
2. Set of domains for each variable
3. Set of constraints