O'Reilly logo

Mazes for Programmers by Jamis Buck

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Möbius Mazes

A Möbius strip (sometimes spelled Moebius, or Mobius) is a novel surface with only a single side. You can make one easily by taking a strip of paper, giving one end a 180° twist, and then taping the two ends together. The result (assuming you happened to use checkered paper) would look something like this:

images/mobius-checkers.png

An ant crawling along the surface of this strip of paper would find that it had traversed both sides before returning to its starting point. Like magic!

This is begging to have a maze on it, and it turns out that we can do so with very little effort. It’s actually very much like a cylinder maze, but with a twist—literally! We need ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required