Wilson's Algorithm
Explore Wilson's algorithm, a method for generating unbiased mazes using loop-erased random walks. Learn how to start from a chosen cell, perform random walks that erase loops, and carve paths to create a complete maze. Understand the algorithm's unique approach to avoiding bias and its differences from Aldous-Broder.
We'll cover the following...
We'll cover the following...
Background
Wilson’s algorithm was developed by David Bruce Wilson, a principal researcher at Microsoft and an affiliate associate professor of mathematics at the University of Washington. Like Aldous-Broder, this algorithm depends on the idea of a random walk but ...