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