Maze of Mazes

July, 2013

Back in 2013, I implemented several maze generation algorithms. My favorite (because it produced the best mazes) was this backtracking algorithm:

However, I was dissappointed because this algorithm has poor time complexity, and cannot be used to produce giant mazes. My solution was to make the Maze of Mazes:

This just looks like a gray maze, but look closer. If you zoom in, you can see that this maze is made up of hundreds of smaller mazes:

Of course, this maze is much easier than a true giant maze because you can solve the big maze before solving the smaller mazes, making many of the smaller mazes unnecassary. With that in mind, here is the solution to the maze of mazes above:

(At some point I should make an infinitely zooming version...)