Self-Avoiding Walk

A random walk on a grid that never crosses its own path. It is often used in physics to model the spatial configuration of polymer chains.
If the walker gets trapped (surrounded by its own path or borders), it stops and a new walk begins from a random empty spot. In this ASCII version, each new chain is represented by a different character and color from the garden palette.