Exercise: Aldous-Broder as a Wall Adder
Explore how to invert the Aldous-Broder algorithm by adding walls instead of carving passages in a maze. Understand the step-by-step logic required to implement this wall-adder approach, starting from a fully open grid and strategically linking and unlinking cells to build a maze.
We'll cover the following...
We'll cover the following...
The Recursive Division algorithm is the only algorithm in this course that is described as a wall adder algorithm; all the others are passage carvers. It can be a fun puzzle, though, to try to implement other algorithms as wall adders as well. ...