In-Depth Analysis of the Recursive Division Algorithm
Discover how the Recursive Division algorithm generates mazes with distinctive boxy textures due to its division method. Learn to modify its recursion to create open areas or rooms within the maze, making it resemble floor plans or open spaces. Understand the algorithm’s bias, how it affects maze complexity, and techniques to enhance maze design for varied puzzle challenges.
The Recursive Division bias
If we look at it long enough, we might begin to see evidence of one of this algorithm’s biases—a certain “boxiness” to the texture caused by repeatedly halving the grid. If it seems a bit subtle, though, that’s okay. We can color the grid to make the texture much more obvious.
The following figure shows a 100x100 maze generated by the Recursive Division algorithm and colored with Dijkstra’s. The walls have been omitted to make the texture clearer.
The pixelated texture of the maze comes ...