14 Apr 2005
CS 3243 - Revision
23
Constraint Satisfaction
ˇ
Discrete or continuous solutions
l
Discretize and limit possible values
l
ˇ
Modeled as a constraint graph
ˇ
ˇ
As the path to the solution doesn’t
matter,
local search
can be very
useful.