Encyclopedia > Random walk

  Article Content

Drunkard's walk

Redirected from Random walk

A drunkard's walk is a path constructed according to the following rules:

  • There is a starting point.
  • The distance from any point in the path to the next point in the path is a constant.
  • The direction from any point in the path to the next point in the path is chosen at random.

The straight-line distance between start and finish points of a drunkard's walk of length n is O(n1/2).


Drunkard's Walk is a 1960 science fiction novel by Frederik Pohl

This article is a stub.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Rameses

... I[?] Ramses II ("The Great") Ramses III Ramses IV[?] The name means "Child of the Sun". This is a disambiguation page; that is, one that just points to other pages ...

 
 
 
This page was created in 23.4 ms