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 such a method would always eventually find the right solution, this algorithm can be extremely slow.
Read more about this topic: Maze Solving Algorithm
Famous quotes containing the words random and/or mouse:
“Assemble, first, all casual bits and scraps
That may shake down into a world perhaps;
People this world, by chance created so,
With random persons whom you do not know—”
—Robert Graves (1895–1985)
“A mouse does not run into the mouth of a sleeping cat.”
—Estonian. Trans. by Ilse Lehiste (1993)