Recursive Division
Learn the Recursive Division algorithm to generate mazes using the wall adder strategy.
We'll cover the following...
The Recursive Division algorithm explained and illustrated
The Recursive Division algorithm is unique among the algorithms we’ve looked at for two reasons. First, it treats the maze as a fractal—a shape whose component parts are all identical (or nearly so) to the whole. Second, instead of carving passages like the other algorithms have done, this one begins with a wide open space and ...