Minesweeper Research Papers

This is a collection of Minesweeper research papers on non-mathematical topics.

Incremental Game Development in an Introductory Programming Course (1994)
Western Carolina University, 1994

Holliday uses Minesweeper and Master Mind to teach students how to code.

Discount learnability evaluation (1995)
GVU Technical Report, Georgia Institute of Technology, 1995, 30-38

Santos and Badre use Minesweeper to test learnability. They define a period of uninterupted thought and create a Minesweeper game that records mouse clicks with timestamps. Each person was given 9 playing sessions with one group untrained and one group given lessons. The untrained group increased "chunk" size from 1.14 to 1.96 clicks while the trained group increased chunk size from 1.13 clicks to 3.31 clicks thus demonstrating better pattern recognistion.

Addicted to logic (1999)
American Scientist, Vol. 87, Issue 3, 217-218

Dana Mackenzie describes how Minesweeper can be used as an educational tool for improving logic skills.

Teaching with Games: The Minesweeper and Asteroids Experience (2001)
Consortium for Computing in Small Colleges

Katrin Becker ran an experiment showing student motivation increased when Minesweeper was used in class to teach programming.

ObSys – a Tool for Visualizing Usability Evaluation Patterns with Mousemaps (2003)
Proceedings of the 10th International Conference on Human-Computer Interaction

Gellner and Forbrig develop a tool called ObSys to track mouse interactions with video games and use Minesweeper to test the program.

Understanding Concerns in Software: Insights Gained from Two Case Studies (2005)
Proceedings of the 13th International Workshop on Program Comprehension

Revelle, Broadbent and Coppit use Java version of Minesweeper with 3000 lines of code to explore how programmers identify coding concerns.

Evaluación de estrategias de razonamiento para sistemas basados en reglas (2006)
Unpublished (University of Madrid)

Martín and Agudo use Wumpus and Minesweeper to teach students how to program solvers for rule based systems.

Face as mouse through visual face tracking (2007)
Computer Vision and Image Understanding 108 (2007) 35–40

Tu et al. use camera software to play Minesweeper and Solitaire with their facial expressions.

AI as a Gameplay Analysis Tool (2008)
AI Game Programming Wisdom 4, 2008

Kirby uses Minesweeper and Sudoku to show how small amounts of AI can illuminate core gameplay and lead to new gameplay concepts. A potential two-player Minesweeper is discussed with demonstration software included.

Minesweeper for sensor networks - making event detection in sensor networks dependable (2009)
12th IEEE International Conference on Computational Science and Engineering, August 29-31, 2009

Hein and Weiss present a method inspired by Minesweeper for detecting faults on networks.

Is it Time for New Terminology in Land Release and Technical Survey? (2009)
Journal of ERW and Mine Action, Vol 13, Issue 2

Keeley uses a custom version of Minesweeper to demonstrate the effectiveness of landmine sweeping techniques.

Minesweeper and Hypothetical Thinking Action Research & Pilot Study (2010)
SSRN Electronic Journal, May 2010

Jacob Walker ran a pilot study to test whether playing Minesweeper improves hypothetical thinking skills.

Quantum Computer Games: Quantum Minesweeper (2011)
Physics Education (June 2010) 45:372

Gordon & Gordon introduce quantum Minesweeper for teaching purposes. Players are presented with 3 superimposed classical grids and use classical reasoning and entanglement to flag mines in order to "collapse" wave functions until the full quantum state is known.

Hand controlled 3D minesweeper (2012)
XXXVIII Conferencia Latinoamericana En Informatica

Mendoza and Figueroa develop a 3D Minesweeper game using hand movement to interact with the console.

Colisweeper (2013)
iGEM ETH Zurich 2013

Colisweeper is an interactive, biological version of the computer game Minesweeper. The goal is to clear an agar “minefield” without detonating the mines. A dedicated site explains how genetically engineered Escherichia coli colonies can be used as mines and non-mines.

On Evaluating Human Problem Solving of Computationally Hard Problems (2013)
The Journal of Problem Solving, Vol. 5, No. 2

Carruthers and Stege discuss how computer science, and more exactly computational complexity theory, can inform cognitive science. Referencing the previous paper by Stege "Minesweeper May Not Be NP-Complete but Is Hard Nonetheless" (2011), the authors suggest Minesweeper should include a common feature in solving algorithms known as "backtracking" to aid learning.

Mobile User Authentication Scheme Based on Minesweeper Game (2013)
Lecture Notes in Electrical Engineering 240:227-233

Kim et al. propose a Minesweeper based password authentication scheme for mobile phones.

Examining brain activity while playing computer games (2016)
J Multimodal User Interfaces (2016) 10:13–29

Bakaoukas et al. investigate brain activity while playing Minesweeper and three other games. The authors show that different games produce different brain wave patterns holding environmental factors constant.

Analysis of Single-Agent Game: Case Study using Minesweeper (2020)
2020 International Conference on Advanced Information Technologies (ICAIT)

Wu et al. explore game refinement theory in order to understand why Minesweeper is popular.

Design and Implementation of C# Minesweeper Game Software (2021)
Cyber Security Intelligence and Analytics (pp.795-799)

Zhang et al. write a Minesweeper game in C# and discuss algorithms and design.

The Bullets Puzzle: A Paper-and-Pencil Minesweeper (2022)
The Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI-22)

Todd Neller and Hien Tran discuss a paper variation of Minesweeper that is always solvable.