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)

    “An epicure dining at Cree
    Found a rather large mouse in his stew.
    Said the waiter, “Don’t shout,
    Or wave it about,
    Or the rest will be wanting one too.””
    —Anonymous.