Puzzle: Minesweeper Puzzles

Martin J. Chlond
Lancashire Business School, University of Central Lancashire, Preston PR1 2HE, United Kingdom, mchlond@uclan.ac.uk

Introduction

Minesweeper is a computer puzzle game whose objective is to determine the location of several mines hidden within a rectangular grid. The player is required to click on cells. If a cell containing a mine is clicked, the game is lost. Otherwise, the total number of mines in neighbouring cells is displayed, and this information may be used to guide future decisions as to which cells to click. The game is won when all mines have been located. Stewart (2010) has a more detailed description for readers who are unfamiliar with the game.

Download the PDF

pdf ited.1100.0061

Supplemental Files

The file "minesweeper.mod" is a mathprog model. The easiest way to run this is to install a version of Gusek (freely available from http://gusek.sourceforge.net/gusek.html ) and simply load the model and run it. The "make.mine.r" is an R language (freely available from http://www.r-project.org/ ) function. To run this requires a little knowledge of the R language.

xml-dtd minesweeper.mod

Citation Information

Chlond, M. J. 2011. Puzzle—Minesweeper puzzles. INFORMS Trans. Ed. 11(2) 90-91. Available online at http://ite.pubs.informs.org/.

http://dx.doi.org/10.1287/ited.1100.0061