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(n^1/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 ...