Self-Avoiding Random Walks

Trace a path by moving at random from one lattice point to another while
avoiding previously visited points. These so-called "self-avoiding random walks" are used in numerous physical models including polymer chains, protein folding and Brownian motion.