Download
Abstract
We introduce the critical density of a Minesweeper board and investigate how the dimensions of a board affects it. We first present a mathematical analysis of Minesweeper gameplay and implement a Minesweeper solver. We then model our simulated results with the logistic function in order to calculate the critical densities of various board sizes. Lastly, we discuss the general trend of the calculated critical densities and show that the critical density converges to approximately 0.159 for all sufficiently large board sizes.
Citation
Chong et al., 2024. http://asdia.dev/papers/minesweeper .
@article{MCD,
author = {Eytan Chong and Sim Hayden and Ma Weiyi and Brandan Goh Yu Hong},
year = {2024},
title = {On the Critical Density of Minesweeper Boards},
url = {http://asdia.dev/papers/minesweeper}}