Directory of Minesweeper Resources

Home > Games > Video Games > Puzzle > Minesweeper

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.

Resources in This Category

• Authoritative Minesweeper

  http://www.minesweeper.info/
  World records and rankings, tips, cheats, articles and downloads

• Crazy Minesweeper

  http://www.astatix.com/crazyminesweeper.php
  Windows shareware version where mines have different number values

• Hexatron

  http://www.hexatron.com/hex/
  Variation of Minesweeper with hexagonal grid. Java applet.

• Mines-Perfect

  http://www.czeppi.de/english
  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.

• Minesweeper Live!

  http://www.minesweeperlive.com/
  Online clone with tournaments, head-to-head competition and a ranking

• MineSweeper3D

  http://www.software3d.com/Mines3D/
  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

  http://www.ccs.neu.edu/home/ramsdell/pgms/
  Java applet for testing computer strategies for playing minesweeper.

• Richard Kaye's Minesweeper Page

  http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
  Papers about the computational complexity of Minesweeper, namely that the usual game is NP-complete and that an infinite variation is Turing-complete.

• Wikipedia

  http://en.wikipedia.org/wiki/Minesweeper_(computer_game)
  Encyclopedia article on Minesweeper.

Related Categories

• Home > Computers > Programming > Languages > JavaScript > Scripts > Games
• Home > Games > Video Games > Computer Platforms > Windows

 

Home > Games > Video Games > Puzzle > Minesweeper

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us