Phase transition for Minesweeper
arXiv:2506.01634
Abstract
We prove a coarse phase transition for the game of Minesweeper: above a certain critical mine density, the game becomes unsolvable with high probability, whereas below the critical mine density it can be solved with a linear time algorithm.
13 pages, 7 figures. Comments are welcome !