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.

Related categories 2

Authoritative Minesweeper
World records and rankings, tips, cheats, articles and downloads
Crazy Minesweeper
Windows shareware version where mines have different number values
Hexatron
Variation of Minesweeper with hexagonal grid. Java applet.
Mines-Perfect
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.
The Minesweeper Handbook
This handbook teaches how to play better Minesweeper, taking you from the fundamentals through to advanced concepts.
Minesweeper Live!
Online clone with tournaments, head-to-head competition and a ranking
MineSweeper3D
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.
Programmer's Minesweeper
Java applet for testing computer strategies for playing minesweeper.
Richard Kaye's Minesweeper Page
Papers about the computational complexity of Minesweeper, namely that the usual game is NP-complete and that an infinite variation is Turing-complete.
Wikipedia
Encyclopedia article on Minesweeper.
[Game Mozilla]
Last update:
April 11, 2014 at 13:45:07 UTC
Games
Health
Home
News
Recreation
Reference
Regional
Science
Shopping
Society
Sports
All Languages
Arts
Business
Computers