In-Depth Analysis of the Recursive Division Algorithm
Learn about the Recursive Algorithm's bottlenecks and how to address them.
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.
Get hands-on with 1200+ tech skills courses.