Drunkard's 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).