Minesweeper

Known as: 3bv, Minesweeper Variants, Rlogic 
Minesweeper is a single-player puzzle video game. The objective of the game is to clear a rectangular board containing hidden "mines" without… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1959-2016
0519592016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Minesweeper is a popular single player game. It has been shown that the Minesweeper consistency problem is NPcomplete and the… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
2008
2008
The paper is devoted to a problem inspired by the Minesweeper computer game. It is shown that certain con gurations of open cells… (More)
  • figure 1
Is this relevant?
2006
2006
We present a Java applet that uses Constraint Processing (CP) to assist a human in playing the popular game Minesweeper. Our goal… (More)
  • figure 1
  • figure 2
Is this relevant?
2005
2005
Richard Kaye's demonstration that a puzzle based on the Minesweeper game is NP-complete makes this important computer science… (More)
Is this relevant?
2004
2004
We present the design and implementation of a Minesweeper game, augmented with a digital assistant. The assistant uses contraint… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 3
Is this relevant?
2003
2003
Minesweeper is a one-person game which looks deceptively easy to play, but where average human performance is far from optimal… (More)
  • figure 1
  • figure 3
  • figure 2
  • table 1
  • figure 4
Is this relevant?
Review
2003
Review
2003
We address the problem of finding an optimal policy for an agent playing the game of minesweeper. The problem is solved exactly… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
2002
2002
We study a model motivated by the minesweeper game. In this model one starts with percolation of mines on the sites of the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2001
2001
Minesweeper is a simple one−player computer game commonly found on machines with popular operating systems such as Linux or… (More)
  • table 1
  • table 2
  • table 3
  • figure 2
  • figure 4
Is this relevant?
2000
2000
Note. This is a revised version of a paper originally published on the web in 1999. The copyright of this paper is held by the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 6
Is this relevant?