In-Depth Analysis of the Recursive Division Algorithm

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.