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)

    When out an old mouse bolted in the wheats
    With all her young ones hanging at her teats;
    John Clare (1793–1864)