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