Phase transition for Minesweeper

2025/06/02 by Baptiste Louf, Louf, Baptiste · 1 voice
Engineering · #Metallurgy and Material Forming

paper · pdf · doi:10.48550/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.

Discussions

• cute! (from arxiv.org/abs/2506.01634) [bsky, 25 points, 1 comments]

Related

• A Phase Transition in Minesweeper
• The computational complexity of Minesweeper
• A Minesweeper Solver Using Logic Inference, CSP and Sampling
• Fast constraint satisfaction problem and learning-based algorithm for solving Minesweeper
• Phase Structures of Resource Allocation Games