24 Mar 2004
CS 3243 - Revision
24
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.