Maze Proof and Statistical Mechanics

  • #1
14,740
9,085
https://www.quantamagazine.org/maze-proof-establishes-a-backbone-for-statistical-mechanics-20240207/

Imagine that a grid of hexagons, honeycomb-like, stretches before you. Some hexagons are empty; others are filled by a 6-foot tall column of solid concrete. The result is a maze of sorts. For over half a century, mathematicians have posed questions about such randomly generated mazes. How big is the largest web of cleared paths? What are the chances that there is a path from one edge to the center of the grid and back out again? How do those chances change as the grid swells in size, adding more and more hexagons to its edges?
 
  • Informative
Likes Hornbein
Mathematics news on Phys.org

Similar threads

  • Programming and Computer Science
Replies
29
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
7
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
9
Views
2K
Back
Top