14 Apr 2005
CS 3243 - Revision
19
Local search
¡Good for solutions
where the path to the solution doesn’t matter
lOften work on
lDon’t search
systematically
lOften require very
little memory
¡Correlated to online
search
lHave only access to the
local state
a complete state