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:
“And catch the gleaming of a random light,
That tells me that the ship I seek is passing, passing.”
—Paul Laurence Dunbar (1872–1906)
“A mouse does not run into the mouth of a sleeping cat.”
—Estonian. Trans. by Ilse Lehiste (1993)