Records
Control
- Movement: ← → ↓ ↑
- Pause: «spase»
About
The Aldous-Broder algorithm was developed independently by both David Aldous, a professor at UC Berkeley, and Andrei Broder. The idea is just this: Start anywhere in the grid you want, and choose a random neighbor. Move to that neighbor, and if it hasn't previously been visited, link it to the prior cell. Repeat until every cell has been visited. It's that random walk, the aimless, directionless meandering from cell to cell, that is at the root of this algorithm's ability to avoid being biased. Sadly, as we'll see it also means that it can take a long time to run.