Physicists have created the most fiendishly difficult maze
Physicists’ claim to have built an exceptionally hard maze prompts debate over what actually makes a maze “difficult,” from graph-theoretic measures like branching factor and search space size to human factors such as visual clutter and limited perception. Commenters contrast idealized algorithms (DFS, BFS, Micromouse strategies) with how people really solve mazes using heuristics, partial overviews, and even “defocusing” visual tricks. The thread also branches into maze design styles, the difference between mazes and labyrinths, and how physical constraints (like walls you can’t see over or through) change both safety considerations and solving strategies.
Maze Design and Exit Structure
- The maze used in the article has an interior start and no clearly designated exit.
- This creates many “false exits” and removes the sense of progressing toward an outer goal.
- Some suggest you can turn such a maze into a single-exit maze by surrounding it with a thin “moat” and one opening, adding relatively little area. Others note this doesn’t change the solving problem once you’re in the moat.
- Observers remark that only part of the shown maze is reachable from the start; half of the outer cycle is unreachable, which arguably reduces real complexity.
What Makes a Maze Difficult?
- There is skepticism that the journalistic claim of “most fiendishly difficult” is meaningful.
- Proposed complexity metrics include: branching factor and depth (b^d search space), number of forks and wrong paths, and more geometric measures of cumulative turning.
- Several commenters stress that human difficulty differs from algorithmic complexity: jagged shapes and visual clutter can make mazes feel much harder without changing the underlying graph.
- Visibility and exploration model matter: full bird’s‑eye view vs gradual discovery, vision range, and whether backtracking has a cost.
Human vs Algorithmic Solving
- Classical algorithms like DFS and the “keep a hand on the wall” rule are mentioned, but latter fails for mazes with disconnected walls.
- Humans can’t practically do BFS; behavior is closer to beam search with large switching costs.
- People report “intuitive” maze solving: defocusing and having the correct path “pop out,” or using heuristics that are hard to formalize.
- Micromouse competitions are cited as a rich space of practical maze‑solving algorithms.
Maze Aesthetics, Generation, and Clutter
- Hand‑drawn “brain mazes” and noodly/fractal designs are compared with generated mazes; some claim handmade mazes can be much harder.
- One example shows that adding internal wall fragments to each cell significantly increases visual difficulty while preserving the underlying topology.
- Some see the article’s maze as essentially a triangular tiling artifact; others look for the underlying code (e.g., de Bruijn grid–based rhombic tilings).
Myth, Metaphor, and Terminology
- The Minotaur’s labyrinth is used as a metaphor for computational hardness and cryptography.
- There is extended debate on “maze” vs “labyrinth,” branching vs unicursal paths, and how various languages and historical sources treat the terms, with no final consensus.