Understanding Dimensions
Explore the concept of dimensions in maze generation, moving from two-dimensional grids to three and four dimensions. Understand how to adapt grid data structures and maze algorithms for higher dimensions, and visualize complex maze forms beyond flat surfaces.
We'll cover the following...
A general idea of 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, we 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 little and do briefly manage to lift portions of their passages above that plane by moving over or under other passages. Still, most of the weave maze remains sadly two-dimensional. We might say that, at best, a weave maze is two-and-a-half-dimensional. ...