Mazes for Programmers

Your Turn

There you have it: the last of those dozen algorithms you were promised. Eller’s algorithm works as if it were the offspring of a marriage between Sidewinder and Kruskal’s, and Recursive Division…well…Recursive Division is off doing its own thing, making fractal mazes by cutting things in half.

Play around with these and see where they take you. What ideas did you have as you read about them? Chase those down and do something about them! Maybe the following ideas can get you started.

Infinitely Eller’s…

You’ve seen how Eller’s algorithm operates on a single row at a time, clear to the last row. But what if you never give it a last row? How would you generate an arbitrarily (infinitely?) long maze using this algorithm?

Eller’s Algorithm ...