Mazes for Programmers

Recursive Division

In a nutshell:

Begin with an open grid, with no internal walls. Add a wall that divides the grid in half, with a passage through it linking the two halves. Repeat on each side of the grid, recursively, until no open areas remain.

Typical features:

Tends to have a boxy, rectangular texture. Solution paths are generally easy to spot due to “bottlenecks”—passages that restrict all travel between regions of the grid.

Variations:

By halting the recursion early, open areas (rooms) can be created to produce mazes reminiscent of floor plans. More challenging: the grid may be divided along irregular lines to eliminate the boxy texture. ...