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