Maze-solving algorithm: Difference between revisions

Content deleted Content added
m Reverted edits by 193.63.86.55 (talk) to last version by Nyq
Line 5:
 
== 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 following the current passage until a junction is reached, and then to make a random decision about the next direction to follow. Although such a method would always [[Las Vegas algorithm|eventually find the right solution]], this algorithm willcan be extremely slow.
 
== Wall follower ==