What is a maze?

A maze can be formalized as a graph, but physical solvers do not receive a graph. They encounter walls, gradients, costs, and partial observations. This note uses that gap to compare classical search with embodied and nature-inspired computation.

The same distinction between a pattern and the process producing it appears in the pinecone inquiry, where local growth performs work that a global geometric description leaves unexplained.

Questions this note must answer

  • Which maze-solving algorithms require a global representation?
  • How do memory constraints change completeness and optimality?
  • In what sense do slime molds or reaction–diffusion systems “solve” a maze?
  • What do physical solvers compute for free through their dynamics?

The finished version will include visual algorithm traces and a small reproducible benchmark.