Local Beam Search
•
Idea: instead of one state, keep track of
many.
•
Begins at k random states
•
Generates all successors, keeps k best for
next step.
