Maze Solving Algorithm - Random Mouse Algorithm

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:

    ... the random talk of people who have no chance of immortality and thus can speak their minds out has a setting, often, of lights, streets, houses, human beings, beautiful or grotesque, which will weave itself into the moment for ever.
    Virginia Woolf (1882–1941)

    A mouse does not run into the mouth of a sleeping cat.
    —Estonian. Trans. by Ilse Lehiste (1993)