Computer logic game, popularized by its distribution with the Microsoft Windows operating system. Played on a grid of hidden cells, each of which may or may not contain a mine (unknown to the player). Clicking on an empty cell reveals the number of immediately adjacent mines, and clicking on a mine loses the game. The object is to determine the locations of all mines without ever clicking on a mine cell.
This puzzle has been studied from a complexity point of view. In particular, the standard version (on a general-size board) is known to be NP-complete. See Richard Kaye's page in this category, his paper "Minesweeper is NP-complete," Mathematical Intelligencer, 22(2):9-15, 2000, and Ian Stewart's "Million-Dollar Minesweeper," Scientific American, 283(4):94-95, Oct. 2000.
More information
More information
Related categories 3
Sites 12
Minesweeper variation with octagonal, hexagonal, triangular and other cells. Free download.
World records and rankings, tips, cheats, articles and downloads
Windows shareware version where mines have different number values
Variation of Minesweeper with hexagonal grid. Java applet.
JavaScript clone that looks like the Windows Minesweeper. Includes high scores and a few useful options.
An improved minesweeper-clone that generates guaranteed-to-be-solvable puzzles (never guess anymore) and has a Murphy's law option (guessing causes failure), more boards, sound, load, save, undo.
Play online Minesweeper and compete with players all over the world. Choose challenge levels.
Windows implementation of minesweeper on the surface of a 3D polyhedron, with challenging new tilings, and many boards to choose from. World records maintained online using encrypted submission. Built-in auto-solver. Demo version available.
Play beginner, intermediate and expert games. Custom boards, resizing and special statistics are available.
Papers about the computational complexity of Minesweeper, namely that the usual game is NP-complete and that an infinite variation is Turing-complete.
From Silver Creek Entertainment. Play 3 different game modes, Classic, FreeEdge and Gauntlet. Game download.
Encyclopedia article about the Minesweeper game.
Play online Minesweeper and compete with players all over the world. Choose challenge levels.
From Silver Creek Entertainment. Play 3 different game modes, Classic, FreeEdge and Gauntlet. Game download.
Encyclopedia article about the Minesweeper game.
Play beginner, intermediate and expert games. Custom boards, resizing and special statistics are available.
JavaScript clone that looks like the Windows Minesweeper. Includes high scores and a few useful options.
Minesweeper variation with octagonal, hexagonal, triangular and other cells. Free download.
World records and rankings, tips, cheats, articles and downloads
Windows shareware version where mines have different number values
Variation of Minesweeper with hexagonal grid. Java applet.
Papers about the computational complexity of Minesweeper, namely that the usual game is NP-complete and that an infinite variation is Turing-complete.
Windows implementation of minesweeper on the surface of a 3D polyhedron, with challenging new tilings, and many boards to choose from. World records maintained online using encrypted submission. Built-in auto-solver. Demo version available.
An improved minesweeper-clone that generates guaranteed-to-be-solvable puzzles (never guess anymore) and has a Murphy's law option (guessing causes failure), more boards, sound, load, save, undo.
