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:

    Novels as dull as dishwater, with the grease of random sentiments floating on top.
    Italo Calvino (1923–1985)

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