Minesweeper (video game)

Last updated

A won expert game of KMines, a free and open-source variant of Minesweeper Kmines Expert Game with Numbers 1-8.png
A won expert game of KMines, a free and open-source variant of Minesweeper

Minesweeper is a logic puzzle video game genre generally played on personal computers. The game features a grid of clickable tiles, with hidden "mines" (depicted as naval mines in the original game) scattered throughout the board. The objective is to clear the board without detonating any mines, with help from clues about the number of neighboring mines in each field. Variants of Minesweeper have been made that expand on the basic concepts, such as Minesweeper X, Crossmines, and Minehunt. Minesweeper has been incorporated as a minigame in other games, such as RuneScape and Minecraft 's 2015 April Fools update.

Contents

The origin of Minesweeper is unclear. According to TechRadar , the first version of the game was 1990's Microsoft Minesweeper , but Eurogamer says Mined-Out by Ian Andrew (1983) was the first Minesweeper game. Curt Johnson, the creator of Microsoft Minesweeper, acknowledges that his game's design was borrowed from another game, but it was not Mined-Out, and he does not remember which game it is.

Gameplay

Minesweeper is a puzzle video game. [1] In the game, mines (that resemble naval mines in the classic theme) are scattered throughout a board, which is divided into cells. Cells have three states: unopened, opened and flagged. An unopened cell is blank and clickable, while an opened cell is exposed. Flagged cells are those marked by the player to indicate a potential mine location. [2]

A player selects a cell to open it. If a player opens a mined cell, the game ends. Otherwise, the opened cell displays either a number, indicating the number of mines diagonally and/or adjacent to it, or a blank tile (or "0"), and all adjacent non-mined cells will automatically be opened. Players can also flag a cell, visualised by a flag being put on the location, to denote that they believe a mine to be in that place. [1] Flagged cells are still considered unopened, and a player can click on them to open them. [2] In some versions of the game when the number of adjacent mines is equal to the number of adjacent flagged cells, all adjacent non-flagged unopened cells will be opened, a process known as chording. [2]

Objective and strategy

A game of Minesweeper begins when the player first selects a cell on a board. In some variants the first click is guaranteed to be safe, and some further guarantee that all adjacent cells are safe as well. [3] During the game, the player uses information given from the opened cells to deduce further cells that are safe to open, iteratively gaining more information to solve the board. The player is also given the number of remaining mines in the board, known as the minecount, which is calculated as the total number of mines subtracted by the number of flagged cells (thus the minecount can be negative if too many flags have been placed). [4]

To win a game of Minesweeper, all non-mine cells must be opened without opening a mine. There is no score, but there is a timer recording the time taken to finish the game. Difficulty can be increased by adding mines or starting with a larger grid. Most variants of Minesweeper that are not played on a fixed board offer three default board configurations, usually known as Beginner, Intermediate, and Expert, in order of increasing difficulty. Beginner is usually on an 8x8 or 9x9 board containing 10 mines, Intermediate is usually on a 16x16 board with 40 mines and expert is usually on a 30x16 board with 99 mines; however, there is usually an option to customise board size and mine count. [2]

History

According to TechRadar, Minesweeper was created by Microsoft in the 1990s, [5] but Eurogamer commented that Minesweeper gained a lot of inspiration from a "lesser known, tightly designed game", Mined-Out by Ian Andrew for the ZX Spectrum in 1983. [6] According to Andrew, Microsoft copied Mined-Out for Microsoft Minesweeper . [6] The Microsoft version made its first appearance in 1990, in Windows Entertainment Pack, which was given as part of Windows 3.11. [6] [1] The game was written by Robert Donner and Curt Johnson. [5] [6] Johnson stated that Microsoft Minesweeper's design was borrowed from another game, but it was not Mined-Out, and he does not remember which game it was. [6] In 2001, a group called the International Campaign to Ban Winmine campaigned for the game's topic to be changed from landmines. [5] The group commented that the game "is an offence against the victims of the mines". [7] A later version, found present in Windows Vista's Minesweeper, offered a tileset with flowers replacing mines as a response. [5] [1]

The game is frequently bundled with operating systems and desktop environments, including Minesweeper for IBM's OS/2, Microsoft Windows, KDE, GNOME and Palm OS. [8] Microsoft Minesweeper was included by default in Windows until Windows 8 (2012). [9] Microsoft replaced this with a free-to-play version of the game, downloadable from the Microsoft Store, which is "riddled with ads", according to How-To Geek. [9] [1]

Variants

Variants of Minesweeper have been made that expand on the basic concepts and add new game design elements. Minesweeper X is a clone of the Microsoft version with improved randomization and more statistics, [6] [1] and is popular with players of the game intending to reach a fast time. [6] Arbiter and Viennasweeper are also clones, and are used similarly to Minesweeper X. [6] Crossmines is a more complex version of the game's base idea, adding linked mines and irregular blocks. [5] BeTrapped transposes the game into a mystery game setting. [5] There are several direct clones of Microsoft Minesweeper available online. [1]

Minesweeper Q was released in 2011 by the independent developer Spica [10] and is another clone of the Microsoft version available as a mobile and tablet app for iOS users. It includes quick flagging and quick open mode. Users also have the option to change their board appearance from the classic gray/mines to flowers or clouds. Because this version is limited to use on mobile and iPad it is not ideal for players aiming to reach a fast time.

Minesweeper was made part of RuneScape through a minigame called Vinesweeper. [6] The non-Japanese releases of Pokémon HeartGold and SoulSilver contained a variation of both Minesweeper and Picross. [11] The video game Minecraft released a version of Minesweeper in its 2015 April Fool's update. [12] The HP-48G graphing calculator includes a variant 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. [13] Google search includes a version of Minesweeper as an easter egg, available by searching the game's name. [14]

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. These puzzles appeared under the name "tentaizu" (天体図), Japanese for a star map, in Southwest Airlines' magazine Spirit in 2008–2009. [15]

Competitive play

Competitive Minesweeper players aim to complete the game as fast as possible. The players memorize patterns to reduce times. [1] Some players use a technique called the "1.5 click", which aids in revealing mines, while other players do not flag mines at all. [1] The game is played competitively in tournaments. [1] A community of dedicated players has emerged; this community was centralized on websites such as Minesweeper.info. [6] As of 2015, according to the Guinness Book of World Records, the fastest time to complete all three difficulties of Minesweeper is 38.65 seconds by Kamil Murański in 2014. [1]

Computational complexity

In 2000, Sadie Kaye [16] 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. [17] 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. [18] In the latter case, however, minesweeper exhibits a phase transition analogous to k-SAT: when more than 25% squares are mined, solving a board requires guessing an exponentially-unlikely set of mines. [19] Kaye also proved that infinite Minesweeper is Turing-complete. [20]

See also

Related Research Articles

<span class="mw-page-title-main">FreeCell</span> Solitaire card game

FreeCell is a solitaire card game played using the standard 52-card deck. It is fundamentally different from most solitaire games in that very few deals are unsolvable, and all cards are dealt face-up from the beginning of the game. Although software implementations vary, most versions label the hands with a number.

<i>Bejeweled</i> (video game) 2000 match-three video game

Bejeweled is a 2000 match-three video game developed and published by PopCap Games. Bejeweled involves lining up three or more multi-colored gems to clear them from the game board, with chain reactions potentially following. The game was inspired by a similar browser game titled Colors Game discovered by the PopCap team in 2000, at the time consisting of John Vechey, Brian Fiete, and Jason Kapalka. Originally titled Diamond Mine and released in 2000 as a browser game on the team's official website, Bejeweled was later licensed to be hosted on MSN Gaming Zone under its current name. PopCap later released a retail version titled Bejeweled Deluxe. Bejeweled has since been ported to many platforms, particularly mobile platforms.

<span class="mw-page-title-main">Nurikabe (puzzle)</span> Logic puzzle

Nurikabe is a binary determination puzzle named for Nurikabe, an invisible wall in Japanese folklore that blocks roads and delays foot travel. Nurikabe was apparently invented and named by the publisher Nikoli; other names for the puzzle include Cell Structure and Islands in the Stream.

<span class="mw-page-title-main">Numberlink</span> Logic puzzle

Numberlink is a type of logic puzzle involving finding paths to connect numbers in a grid.

<span class="mw-page-title-main">Microsoft Solitaire</span> Card game that is included in Microsoft Windows

Solitaire is a computer game included with Microsoft Windows, based on a card game of the same name, also known as Klondike. Its original version was programmed by Wes Cherry, and the cards were designed by Susan Kare.

<i>Jawbreaker</i> (Windows Mobile game) 2003 video game

Jawbreaker is a port of SameGame for the Pocket PC bundled with the Microsoft Windows Mobile 2003 operating system for PDAs. The operating system, and thus the game, was officially released on April 7, 2003. The game itself was developed by American studio oopdreams software, Inc. Jawbreaker is officially listed as one of the "Core Applications" of the Windows Mobile software family, in a paper released by Microsoft. In Windows Mobile 5.0 and Windows Mobile 6.0 it is called Bubble Breaker. The original non-bundled version of the game is available from the developer itself as Bubblets.

<i>Microsoft Minesweeper</i> Series of video games published by Microsoft

Microsoft Minesweeper is a minesweeper-type video game created by Curt Johnson, originally for IBM's OS/2, that was ported to Microsoft Windows by Robert Donner, both Microsoft employees at the time. First released as part of the Microsoft Entertainment Pack 1 in 1990, it was first included in the standard install of Windows 3.1 in 1992, replacing Reversi from Windows 3.0. Microsoft Minesweeper was included without major changes in all subsequent Windows releases until Windows Vista, at which time an updated version by Oberon Media replaced it. In Windows 8 and later the game is not included with a fresh Windows install, but Microsoft Studios has published an updated version of it, developed by Arkadium, on Microsoft Store.

<span class="mw-page-title-main">Microsoft FreeCell</span> Video game included in Microsoft Windows

FreeCell, also known as Microsoft FreeCell, is a computer game included in Microsoft Windows, based on a card game with the same name.

<i>Microsoft Entertainment Pack</i> Series of computer game compilations

Microsoft Entertainment Pack, also known as Windows Entertainment Pack or simply WEP, is a collection of 16-bit casual computer games for Windows. There were four Entertainment Packs released between 1990 and 1992. These games were somewhat unusual for the time, in that they would not run under MS-DOS. In 1994, a compilation of the previous four Entertainment Packs were released called The Best of Microsoft Entertainment Pack. A Game Boy Color version was released in 2001.

<span class="mw-page-title-main">Mahjong solitaire</span> Single-player game played with mahjong tiles

Mahjong solitaire is a single-player matching game that uses a set of mahjong tiles rather than cards. It is more commonly played on a computer than as a physical tabletop game. It can be played using genuine tiles and a special wooden frame for set-up, although this has the tedium of set-up and the temptation to cheat.

<i>Minecraft</i> 2011 sandbox game

Minecraft is a 2011 sandbox game developed and published by Swedish video game developer Mojang Studios. Originally created by Markus "Notch" Persson using the Java programming language, the first public build was released on 17 May 2009. The game would continue to be developed over the span of two years, until its full release on 18 November 2011. Afterwards, Persson left Mojang and gave Jens "Jeb" Bergensten control over the game's development. In the years since its release, it has been ported to several platforms, including smartphones, tablets, and various video game consoles, primarily by 4J Studios. In 2014, Mojang and the Minecraft intellectual property were purchased by Microsoft for US$2.5 billion. Minecraft has since become the best-selling video game of all-time, with over 300 million copies sold and nearly 140 million monthly active players as of 2023.

<i>Mined-Out</i> 1983 maze video game

Mined-Out is a maze video game created by Ian Andrew originally for the ZX Spectrum home computer in 1983. The objective is to carefully navigate a series of grid-shaped minefields by moving from the bottom to the top of the screen. The number of invisible mines in spaces adjacent to the player's current position is shown but not their precise location, requiring deduction to advance past them and avoid getting blown up. Additional challenges are introduced in later stages.

<i>Minecraft: Story Mode</i> 2015 video game

Minecraft: Story Mode is an episodic point-and-click video game developed and published by Telltale Games, based on Mojang Studios' sandbox video game Minecraft. The first five episodes were released between October 2015 through March 2016 and an additional three episodes were released as downloadable content (DLC) in mid-2016. A second season consisting of five episodes was released in 2017.

A Minecraft mod is a mod that changes aspects of the sandbox game Minecraft. Minecraft mods can add additional content to the game, make tweaks to specific features, and optimize performance. Thousands of mods for the game have been created, with some mods even generating an income for their authors. While Mojang Studios does not provide an API for modding, community tools exist to help developers create and distribute mods. The popularity of Minecraft mods has been credited for helping Minecraft become one of the best-selling video games of all time.

<i>Minecraft Dungeons</i> 2020 video game

Minecraft Dungeons is a 2020 dungeon crawler video game developed by Mojang Studios and Double Eleven and published by Xbox Game Studios. It is a spin-off of the sandbox video game Minecraft and was released for Nintendo Switch, PlayStation 4, Windows, and Xbox One in May 2020. It was also adapted into an arcade video game by Raw Thrills. The arcade version released in May 2021. The game would later cease development on September 28, 2023.

<i>Minecraft Earth</i> 2019 video game

Minecraft Earth was an augmented reality and geolocation-based sandbox game developed by Mojang Studios and Blackbird interactive and published by Xbox Game Studios. A spin-off of the video game Minecraft, it was first announced in May 2019, and was available on Android and iOS. The game was free-to-play, and was first released in early access on 17 October 2019. The game received its final update in January 2021 and officially shut down on 30 June 2021 due to the COVID-19 pandemic.

Minecraft is a media franchise developed from and centered around the video game of the same name. Primarily developed by Mojang Studios, the franchise consists of five video games, along with various books, merchandise, events, and an upcoming theatrical film. Microsoft acquired Mojang Studios in 2014, alongside the Minecraft franchise and its editions.

References

Inline citations

  1. 1 2 3 4 5 6 7 8 9 10 11 Edwards, Benj (8 October 2020). "30 Years of 'Minesweeper' (Sudoku with Explosions)". How-To Geek. Retrieved 2 August 2022.
  2. 1 2 3 4 "How To Play Minesweeper". Authoritative Minesweeper. Archived from the original on 12 June 2022. Retrieved 22 April 2022.
  3. ↑ "Minesweeper Strategy - First Click". Authoritative Minesweeper. Archived from the original on 2 April 2022. Retrieved 2 April 2022. Windows Vista introduced guaranteed openings [a cell with no adjacent mines] on the first click...
  4. ↑ Leonhard, Woody (19 August 2009). Windows 7 All-in-One For Dummies. John Wiley & Sons. ISBN   9780470550168 – via Google Books.
  5. 1 2 3 4 5 6 Cobbett, Richard (5 May 2009). "The most successful game ever: a history of Minesweeper". TechRadar. Archived from the original on 13 February 2022. Retrieved 13 February 2022.
  6. 1 2 3 4 5 6 7 8 9 10 "Every step you take: The story of Minesweeper". Eurogamer.net. 20 July 2014. Archived from the original on 20 July 2022. Retrieved 24 July 2022.
  7. ↑ Blincoe, Robert. "Windows Minesweeper is an 'offence to mine victims'". www.theregister.com. Archived from the original on 24 July 2022. Retrieved 24 July 2022.
  8. ↑ Team, Gamesver (10 May 2022). "Minesweeper (Game): 25 Fun / Interesting Facts (History, Stats,…)". Archived from the original on 23 July 2022. Retrieved 23 July 2022.
  9. 1 2 Edwards, Benj (18 July 2022). "Every Game Microsoft Ever Included in Windows, Ranked". How-To Geek. Archived from the original on 15 October 2022. Retrieved 2 August 2022.
  10. ↑ "Minesweeper Q details". www.metacritic.com. Retrieved 1 October 2024.
  11. ↑ Scullion, Chris (3 February 2010). "News: Pokémon HeartGold/SoulSilver mini-game revealed! - Official Nintendo Magazine". officialnintendomagazine.co.uk. Archived from the original on 6 February 2010. Retrieved 13 January 2020.
  12. ↑ "Every Minecraft April Fools Joke (Including 2022)". ScreenRant. 7 May 2022. Archived from the original on 23 July 2022. Retrieved 23 July 2022.
  13. ↑ "HP 48 Miscellaneous Games". www.hpcalc.org. Archived from the original on 13 July 2022. Retrieved 23 July 2022.
  14. ↑ Sidhwani, Priyansh (6 October 2022). "How To Play Google Minesweeper". TechStory. Archived from the original on 13 December 2022. Retrieved 13 December 2022.
  15. ↑ "Minesweeper Puzzles Magazine". www.puzzle-magazine.com. Archived from the original on 28 August 2022. Retrieved 24 July 2022.
  16. ↑ "Dr Sadie Kaye MA PhD". birmingham.ac.uk. University of Birmingham . Retrieved 16 October 2023.
  17. ↑ Kaye, Richard (March 2000). "Minesweeper is NP-complete!". Mathematical Intelligencer. 22 (2): 9–15. doi:10.1007/BF03025367. ISSN   1866-7414. S2CID   122435790. Archived from the original on 15 August 2004. Retrieved 20 August 2004.
  18. ↑ Scott, Allan; Stege, Ulrike; van Rooij, Iris (December 2011). "Minesweeper May Not Be NP-Complete but Is Hard Nonetheless". The Mathematical Intelligencer. 33 (4): 5–17. doi:10.1007/s00283-011-9256-x. S2CID   122506352.
  19. ↑ Dempsey, Ross; Guinn, Charles (2020). "A Phase Transition in Minesweeper". arXiv: 2008.04116 [cs.AI].
  20. ↑ Kaye, Richard (31 May 2007). "Infinite versions of minesweeper are Turing complete" (PDF). Archived from the original (PDF) on 3 August 2016. Retrieved 8 July 2016.

General references

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.