How to escape a maze – according to maths
Category: OtherVia: hallux • one month ago • 9 comments
By: Ruth Dalton and Nick Dalton
To be or not to be amazed.
There are techniques for escaping from mazes, but first you need to be sure what kind of maze it is. Most methods work for “simple” mazes, that is, ones with no sneaky short-cuts via bridges or “passage loops” – circular paths that lead back to where they started.
Which begs the question: what is the difference between a maze and a labyrinth? Although considered synonymous by some, it is generally accepted that a labyrinth contains only one path, often spiralling around and folding back on itself, in ever-decreasing loops, whereas a maze contains branching paths, presenting the explorer with choices and the potential for getting very, very lost.
While designing a maze can be a rewarding human task, computer scientists and mathematicians have a love of maze-generating algorithms. The algorithms tend to fall into two principal types: ones which start with a single, bounded space and then sub-divide it with walls (and doors) to produce ever smaller sub-spaces; and others which start with with a world full of disconnected rooms and then demolish walls to create paths/routes between them.