References about the mathematics of mazes or labyrinths

Question

I am looking for references on mazes or labyrinths. I prefer books, but research articles are welcome, too. I am looking for the mathematical point of view of mazes, not their history or development.

Any book that has a chapter about mazes is welcome, too (for example, a graph theory book with a chapter about mazes).

So far, I've found Mazes for Programmers, which talks about how to code mazes.

Answer 1

Some pointers:

• In The Topology of Roman Mosaic Mazes (1992), author Anthony Philips discusses the topology of the 46 mazes that were 'well-preserved enough to be intelligible'. He finds that that these fall into 25 distinct topological types, which in turn can be built up out of seven elementary submazes. Link
• In his 1987 article Creating Life: Or, does Architecture Determine Anything?, Hillier et al. define the notion of intelligibility for spatial layouts, including mazes. Link
• This notion has been explored more in subsequent papers, including this one by Zhang et al. (2013)
• Erik Demaine et al. look into the concept of origami mazes in the following 2011 article
• Information on creating reconfigurable mazes can be found in this 2014 article by Craig S. Kaplan
• Finally, there's an introduction to the mathematics of mazes in the following overview (2020) by Hollis Williams. It discusses mazes from both a graph theoretical / topological point of view, and from the perspective of recreational mathematics