Self-avoiding paths start at the origin, move 1 up, down, left, or right at each step, but never touches itself. I recommend downloading this script and using turbo mode. Almost nothing is known about the average distance from the origin to the ending point of the walk. This program calculates this average length for walks of different numbers of steps.
