Minesweeper is a single-playerpuzzlecomputer game. The objective of the game is to clear a rectangular board containing hidden 'mines' or bombs without detonating any of them, with help from clues about the number of neighboring mines in each field. The game originates from the 1960s, and has been written for many computing platforms in use today. It has many variations and offshoots.
JavaScript.com is a resource for the JavaScript community. You will find resources and examples for JavaScript beginners as well as support for JavaScript experts.
− Some versions of Minesweeper will set up the board by never placing a mine on the first square revealed.[1]Minesweeper for versions of Windows protects the first square revealed; from Windows 7 onward, players may elect to replay a board, in which the game is played by revealing squares of the grid by clicking or otherwise indicating each square. If a square containing a mine is revealed, the player loses the game. If no mine is revealed, a digit is instead displayed in the square, indicating how many adjacent squares contain mines; if no mines are adjacent, the square becomes blank, and all adjacent squares will be recursively revealed. The player uses this information to deduce the contents of other squares, and may either safely reveal each square or mark the square as containing a mine.
History[edit]
Minesweeper has its origins in the earliest mainframe games of the 1960s and 1970s. The earliest ancestor of Minesweeper was Jerimac Ratliff's Cube. The basic gameplay style became a popular segment of the puzzle game genre during the 1980s, with such titles as Mined-Out (Quicksilva, 1983), Yomp (Virgin Interactive, 1983), and Cube. Cube was succeeded by Relentless Logic (or RLogic for short), by Conway, Hong, and Smith, available for MS-DOS as early as 1985; the player took the role of a private in the United States Marine Corps, delivering an important message to the U.S. Command Center. RLogic had greater similarity to Minesweeper than to Cube in concept, but a number of differences exist:
In RLogic, the player must navigate through the minefield, from the top left right angled corner to the bottom right angled corner (the Command Center).
It is not necessary to clear all non-mine squares. Also, there is no mechanism for marking mines or counting the number of mines found.
The number of steps taken is counted. Although no high score functionality is included, players could attempt to beat their personal best score for a given number of mines.
Unlike Minesweeper, the size of the minefield is fixed. However, the player may still specify the number of mines.
Because the player must navigate through the minefield, it is sometimes impossible to win — namely, when the mines block all possible paths.
The gameplay mechanics of Minesweeper are included in a variety of other software titles, including:
The mini-game Vinesweeper implemented into the MMORPGRuneScape; in this iteration (written by Jagex developer Danny J), the Minesweeper gameplay is given a large multiplayer aspect and the 'game board' adopts a continually resetting timer. This allows for a never-ending game of Minesweeper where the skill is assessed in points rather than 'game completion'.
The PC game Mole Control (developed by Remode); in this game, the minesweeper mechanic is integrated into a puzzle adventure game based in a village called Molar Creek, which has been overrun with exploding moles. You play the local inventor's assistant, who is tasked with clearing the village of exploding moles, and you can also take part in the Molar Creek Annual Mole Control competition in a Time Attack Mode.
Distribution and variants[edit]
Versions of Minesweeper are frequently bundled with operating systems and GUIs, including Minesweeper for OS/2, Minesweeper in Windows, KMines in KDE (Unix-like OSes), GNOME Mines in GNOME and MineHunt in Palm OS. Many clones can be found on the Internet.
Variants of the basic game generally have differently shaped minefields, in either two and eight dimensions, and may have more than one mine per cell. For example, X11-based XBomb adds triangular and hexagonal grids, and Professional Minesweeper for Windows includes these and others. There are also variants for more than one player, in which the players compete against each other.
Minroob is a turn-based 2-player version of minesweeper introduced in Telegram. In this game, the first player who finds more than half of the mines in the board wins the game. By finding a mine, a player is also rewarded another turn.
The HP-48Ggraphing calculator includes a variation on the theme called 'Minehunt', where the player has to move safely from one corner of the playfield to the other. The only clues given are how many mines are in the squares surrounding the player's current position.
The Voltorb Flip game in the non-Japanese releases of Pokémon HeartGold and SoulSilver is a variation of Minesweeper and Picross.
A tentaizu puzzle with three stars (mines) already located and four remaining to be found.
A logic puzzle variant of minesweeper, suitable for playing on paper, starts with some squares already revealed. The player cannot reveal any more squares, but must instead mark the remaining mines correctly. Unlike the usual form of minesweeper, these puzzles usually have a unique solution.[2] These puzzles appeared under the name 'tentaizu', Japanese for a star map, in Southwest Airlines' magazine Spirit in 2008–2009.
In the game Minecraft, the 2015 April Fool's update 'The Love and Hugs Update' added 'Minescreeper'. It is a near exact copy of Minesweeper, except, instead of avoiding the mines, the player must avoid hidden Creepers.
Online, non rectangular
3D
Hexagonal
Triangular
Multiple mines in cells
Computational complexity[edit]
In 2000, Richard Kaye published a proof that it is NP-complete to determine whether a given grid of uncovered, correctly flagged, and unknown squares, the labels of the foremost also given, has an arrangement of mines for which it is possible within the rules of the game. The argument is constructive, a method to quickly convert any Boolean circuit into such a grid that is possible if and only if the circuit is satisfiable; membership in NP is established by using the arrangement of mines as a certificate.[3] If, however, a minesweeper board is already guaranteed to be consistent, solving it is not known to be NP-complete, but it has been proven to be co-NP-complete.[4]
Kaye also proved that infinite minesweeper is Turing complete.[5]
See also[edit]
Notes[edit]
^'Mines'. www.chiark.greenend.org.uk. Retrieved 28 March 2017.
^Allan Scott, Ulrike Stege, Iris van Rooij, Minesweeper may not be NP-complete but is hard nonetheless, The Mathematical Intelligencer33:4 (2011), pp. 5-17.
^Kaye, Richard. 'Infinite versions of minesweeper are Turing complete'(PDF). Retrieved 8 July 2016.
References[edit]
Adamatzky, Andrew (1997). 'How cellular automaton plays Minesweeper'. Applied Mathematics and Computation. 85 (2–3): 127–137. doi:10.1016/S0096-3003(96)00117-8.
Lakshtanov, Evgeny; Oleg German (2010). ''Minesweeper' and spectrum of discrete Laplacians'. Applicable Analysis. 89 (12): 1907–1916. arXiv:0806.3480. doi:10.1080/00036811.2010.505189.
Kaye, Richard (2000). 'Minesweeper is NP-complete'. Mathematical Intelligencer. 22 (2): 9–15. doi:10.1007/BF03025367. — Further information available online at Richard Kaye's Minesweeper pages.
Mordechai Ben-Ari (2018). Minesweeper is NP-Complete(PDF) (Report). Weizmann Institute of Science, Department of Science Teaching. — An open-access paper explaining Kaye's NP-completeness result.
Retrieved from 'https://en.wikipedia.org/w/index.php?title=Minesweeper_(video_game)&oldid=923126410'
Search
Code Directory
ASP ASP.NET C/C++ CFML CGI/PERL Delphi Development Flash HTML Java JavaScript Pascal PHP Python SQL Tools Visual Basic & VB.NET XML
New Code
Rapid PHP 2018 15.5
IBDAC 6.4
Online Course Booking Script 1.3.3
Database Workbench Pro 5.6.4
Job Portal Script 1.3.2
The C# PDF Library 5.2
PostgreSQL Data Access Components 6.0
Virtual Data Access Components 11.0
HTMLPad 2018 15.5
WeBuilder 2018 15.5
SentiMask SDK Trial 2.0.0
Track Order For Magento 2 1.0.0
Calendar 365 For Dynamics CRM 4.0
Scimbo 1.2
Odoo Furnito Theme 1.0
Top Code
VisualNEO Web 2018.12.15
Azizi search engine script PHP 4.1.10
Paste phpSoftPro 1.4.1
Extreme Injector 3.7
Deals and Discounts Website Script 1.0.2
ADO.NET Provider for ExactTarget 1.0
Solid File System OS edition 5.1
Classified Ad Lister 1.0
Aglowsoft SQL Query Tools 8.2
Invoice Manager by PHPJabbers 3.0
ICPennyBid Penny Auction Script 4.0
PHP Review Script 1.0
ATN Resume Finder 2.0
ATN Site Builder 3.0
Availability Booking Calendar PHP 1.0
Top Search
Code To Add Url
Photo Add Comment Php
Greedy Best First Search Algorithm
Guestbooks Aspnetindex
Dirty Word
Code For Best First Search
Jforum Source Code
Php Banner Traffic Tracking
Gallery Comment
Html Guestbook Codes
German Guestbook
Article Directory Script For Wordpress
Guestbook Nuke
Opengl Video Editor
Videopad Video Editor
Related Search
Minesweeper Game
Games Minesweeper
Code Game Minesweeper
Opengl Source Code For Minesweeper
Minesweeper Prolog
Implementing Minesweeper Using Javascript
Minesweeper Source Code
Minesweeper Opengl Source Code
C Code For 3d Minesweeper Game
C Minesweeper
Minesweeper Game Project In Visual C Using Opengl
Minesweeper Game Project In Visual C Using Opengl
Minesweeper Game In Java
Minesweeper C
Multiplayer Minesweeper
Minesweeper
Code 1-11 of 11
PHP / Games
Minesweeper for PHP is the PHP port of the popular Minesweeper game that comes bundled with Windows. All the player needs is a browser, so anybody can play.
Python / Games and Entertainment
Consider playing minesweeper in Matlab? Here's what you might want to look at. I implement a minesweeper game with pure MatLab language. It basically imitates the minesweeper in Microsoft Windows. You can open a cell by left clicking...
Tools / Build Tools
A cross between Soduku and Minesweeper. Left-click on an empty square to either fill it with its solution, or to bomb out (if there is more than one possible solution). Right-click to flag a square as no-go. Enter puzzles from the newspaper to play
Development / Frameworks
A C# engine for the popular MineSweeper style puzzle game. Easy to extend and integrate into new projects.. See the engine in action: http://www.kongregate.com/games/pintsized/electronminefield
Use try/except to handle unexpected... - philip nunez
Minesweeper expects the user to enter properly bounded integers for moves. Should the user enter something unexpected, the resulting exception can be caught and handled in some way other than exiting.
JavaScript / Miscellaneous
Buscayasminas is an open source 'Minesweeper' alike game totally written in DHTML (javascript, CSS and HTML) that uses mouse and keyboard optionally. This cross-platform and cross-browser game was tested under BeOS, Linux,...
Tools / Build Tools
Misc packages including a matrix application, a text based minesweeper, and simple console functions bundled to be run from a virtual console. Some packages are independently runnable. http://damf.sourceforge.net/ for more information.
Development / User Interfaces
Eagle Mode is a zoomable user interface (ZUI) with professional file manager, text & image viewer, audio & video player, archiver, chess game, 3D minesweeper, world clock, and fractal fun, all integrated in a virtual cosmos, with...
Python / Games and Entertainment
This game is designed by students of 08 Electronics, Mehran University of Engineering and Technology, Pakistan. The code has a simple logic and can be easily altered, handles.vc has the character to be appeared instead of bomb. Similarly the other...
JavaScript / Scripts and Programs / Games and Entertainment
Webmasters can add this game on their websites for entertaining their website visitors. This game can be played by users of any age group. There are three categories in this game like Beginners, advanced and expert. Users have to first click the...
Delphi / Buttons
Features: normal or round box; 3 different glyphs: check, cross or dot; border: normal, lowered or raised; optional: flat look; optional: hot color (font color changes on mouse over); optional: disable focus; font and background color changeable.
Home|Submit Code|Top Code Search|Last Code Search|Privacy Policy|Link to Us|Contact