Overview #

This project was selected as a finalist presentation at the Singapore Mathematics Project Festival (SMPF) Congress and thereafter awarded Silver.

Please visit Eytan Chong’s website for the paper, code, and citation details.

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.