Constraint Satisfaction
From Cohen Courses
Jump to navigationJump to searchIn artificial intelligence, a constraint satisfaction problem(CSP) is used to a vector of variables that satisfy all of a set of constraints. Such problems are typically solved via search.
Some common examples of CSP are 3-SAT, 8-queens, Sudoku and graph-coloring.