Local search
¡ Good for solutions where the path to
the solution doesn’t matter
l Often work on
l Don’t search systematically
l Often require very little memory
¡ Correlated to online search
l Have only access to the local state