Minesweeper Puzzle Video Games
Minesweeper Puzzle Video Games
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.
Top: Games: Video Games: Puzzle: Minesweeper
See Also:
-
Dynamite Minesweeper (Dynamine) - A more continuous variation on minesweeper. Free Windows 3.1 implementation.
-
Planet Minesweeper - Includes advice, cheats, rankings, downloads, and a forum. [English and French.]
-
#1 MineSweeper - Java implementation with three levels of play, and an online hall of fame, which requires two games with a low time to emphasize skill over luck.
-
Minesweeper for Atari VCS 2600 - Binary and source to a port of the Minesweeper game for the Atari VCS 2600.
-
The Authoritative Minesweeper - World records at all 3 levels, a few tips and cheats, and many links to software and related pages.
-
Truffle-Swine Keeper - A minesweeper clone that includes an algorithm to compute the probability that a mine is under a certain field.
-
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.
-
Lady Di's mines - Java Minesweeper dedicated to Diana Spencer, Princess of Wales and her campaign to ban landmines. Includes high scores.
-
Bomb Hunter - Commercial mobile-phone version of Minesweeper with new tools including probes and a radar.
-
Programmer's Minesweeper - Java applet for testing computer strategies for playing minesweeper.
-
The Minesweeper Handbook - This handbook teaches how to play better Minesweeper, taking you from the fundamentals through to advanced concepts.
-
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.
-
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.
-
Wikipedia - Encyclopedia article on Minesweeper.
-
Hexatron - Variation of Minesweeper with hexagonal grid. Java applet.
-
Crazy Minesweeper - Windows shareware implementation of Minesweeper and a new variation in which new types of mines contribute 2 or 3 to the number seen in adjacent squares.
Click here to add, change or remove your listing
|
