Revision as of 04:36, 6 December 2010 edit Dllu (talk \| contribs) Extended confirmed users 1,626 edits →Wall follower ← Previous edit		Revision as of 04:45, 6 December 2010 edit undo Dllu (talk \| contribs) Extended confirmed users 1,626 edits →Random mouse algorithm Next edit →
Line 4: == Random mouse algorithm == This is a trivial method that can be implemented by a very unintelligent [[robot]] or perhaps a mouse. It is simply to proceed in a straight line until a junction is reached, and then to make a random decision about the next direction to follow. Although theoretically such a method would always [[Las Vegas algorithm\|eventually find the right solution]], it is extremely slow. == Wall follower ==

Maze-solving algorithm: Difference between revisions