Wilson's Algorithm
Learn what Wilson's algorithm is and how it can be used for maze generation.
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 with a twist. It performs what is called a loop-erased random walk ...
Ask