Mazes for Programmers

Chapter 13Extending Mazes into Higher Dimensions

All of the mazes we’ve generated to this point have been essentially flat, glued securely to the surface of a plane. Navigating these mazes, regardless of whether they are regular, polar, hex, or triangle grids, you only ever have the option of moving in two dimensions, north or south, east or west, or some combination of those.

It’s true that weave mazes try to escape that constraint a bit, and do briefly manage to lift portions of their passages above that plane by moving over or under other passages. Still, most of a weave maze remains sadly two-dimensional. We might say that, at best, a weave maze is two-and-a-half-dimensional.

Now, these two-dimensional (or two-and-a-half dimensional) mazes ...