Mazes for Programmers

Chapter 6Fitting Mazes to Shapes

Let’s take a little break from new maze algorithms and try to get a feel for what we’ve currently got in our toolboxes. At this point, we’re pretty comfortable making rectangular mazes.

In this chapter, we’re going to take it to the next level and learn how to make mazes that fit into arbitrary shapes.

The secret is a remarkably simple little technique called masking, which constrains a maze to fit within an arbitrary shape. It’s got its own set of warts, but on the whole it’s a really useful tool.

We’ll begin ...