Phase transition for Minesweeper
Probability
2025-06-03 v1 Mathematical Physics
Combinatorics
math.MP
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.
Cite
@article{arxiv.2506.01634,
title = {Phase transition for Minesweeper},
author = {Baptiste Louf},
journal= {arXiv preprint arXiv:2506.01634},
year = {2025}
}
Comments
13 pages, 7 figures. Comments are welcome !