The History of Minesweeper: Microsoft’s Quietest Hit

Minesweeper was, as the story is usually told, a training tool. Microsoft bundled it with Windows 3.1 in 1992, and the game doubled as practice for office workers getting comfortable with their new computer mouse — left click, right click, drag, repeat. Three decades later it has outlived the floppy disk, half a dozen Windows versions, and most of the people who first opened it during a boring meeting. The minesweeper history below is the story of a UI tutorial that quietly became one of the most widely installed games ever shipped.

The pre-Windows roots

Before Windows, the mine-grid concept floated around in a handful of forms, with some accounts tracing it back to mainframe-era puzzle games. The most cited ancestor is “Mined-Out,” a 1983 game by Ian Andrew, distributed for the Sinclair ZX Spectrum. You walked a character across a grid, and the game told you how many mines were adjacent to your current square. Same logic, different presentation.

A more direct precursor appeared in 1985: a DOS game called “Relentless Logic” (RLogic) by Conway, Hong, and Smith. Players navigated a soldier across a grid toward a command post while avoiding mines, with the same adjacency-number system.

The piece Microsoft adapted directly was Curt Johnson’s own mine game for OS/2. Johnson and Microsoft colleague Robert Donner brought it to Windows. The result shipped first inside the Microsoft Entertainment Pack in 1990, then as a standard bundle in Windows 3.1 in 1992.

Why Microsoft shipped it with Windows

The popular story — repeated in articles and interviews over the years — is that Minesweeper and Solitaire also served to teach interface skills. Solitaire taught drag-and-drop. Minesweeper taught the right mouse button.

That sounds like marketing in hindsight, but it tracks with how alien a two-button mouse felt to first-time users in 1992. Most people had never used GUI software at all. A puzzle that punished you for confusing left and right click — left to reveal, right to flag — got the muscle memory in faster than any tutorial dialog would.

By the time mice were universal, Minesweeper had become culturally embedded. Office workers played it on lunch breaks. Kids opened it on family PCs. Microsoft kept shipping it, and it stayed bundled through Windows XP and Windows 7.

The Windows versions, briefly

• Windows 3.1 (1992) — the version many people remember. Three difficulty presets (Beginner, Intermediate, Expert) plus Custom, best-times tracking by name, the smiley-face reset button.
• Windows 95 / 98 / Me — visually similar to the original.
• Windows XP (2001) — same engine, refreshed icons.
• Windows Vista / 7 (2006-2009) — a full rewrite with smoother animations and an optional flower theme that swaps mines for flowers, added amid criticism that the game made light of landmines.
• Windows 8 (2012) — removed from the default install. The new “Microsoft Minesweeper” arrived in the Windows Store with ads, daily challenges, and an Xbox achievement integration.
• Windows 10 and 11 — Microsoft Minesweeper remains available as a free download from the Microsoft Store.

The math problem hiding under the smiley face

Minesweeper is one of the more famous casual games to attract serious academic interest. In 2000, mathematician Richard Kaye published a proof showing that generalized Minesweeper — the problem of determining whether a given configuration of revealed numbers is consistent with a valid mine placement — is NP-complete.

That puts Minesweeper in the same complexity class as the traveling salesman problem and Sudoku. A separate result by Allan Scott, Ulrike Stege, and Iris van Rooij showed that the actual playing of the game (deciding whether a square is safe) is co-NP-complete. None of this affects whether you, personally, can win Expert mode — but it explains why some boards seem unsolvable without guessing.

The infamous 50/50

Anyone who plays enough Minesweeper hits the same wall: a position where two squares are equally likely to be mines and there’s no logical way to choose. The “50/50” problem is the genre’s signature frustration, and it’s also the consequence of how mines are placed.

In the classic Microsoft implementation, mines are placed at random (if your first click hits one, the game quietly moves it), without any check for solvability. That means a small percentage of boards are literally unsolvable without a coin flip. Some modern variants, like Mines in the open-source Simon Tatham’s Portable Puzzle Collection, generate boards that can be solved without guessing instead — a meaningful upgrade, even if purists prefer the original randomness.

Speedrunning and the competitive scene

Minesweeper has an active speedrunning community organized through sites like Minesweeper.online and the older Authoritative Minesweeper. World records on Expert (a 30×16 board with 99 mines) sit around the half-minute mark — accomplished by elite players who recognize patterns instantly and minimize mouse movement.

The competitive metagame distinguishes between “3BV” (the minimum number of left clicks needed to clear a given board), “3BV/s” (3BV divided by your time, a measure of speed that adjusts for board difficulty), and “efficiency” (3BV compared with the clicks you actually used). At the top level, players are essentially racing the mouse cursor as much as the puzzle.

Where Minesweeper sits today

You can still play original-style Minesweeper for free in a browser, including our own free version, and open-source versions such as Mines in Simon Tatham’s puzzle collection preserve the classic rules. Microsoft Minesweeper itself is alive on the Windows Store, though it now ships with ads in the free tier.

For most people, Minesweeper is muscle memory. You opened it on a Windows 95 family PC. You opened it on your work laptop in 2008. You’ll open it again on a phone or in a tab some afternoon — and the rules will not have changed. If you want a similar five-minute palate cleanser between rounds, the Chrome Dino game is across the hall.

Frequently asked questions

Who actually made Minesweeper?

The Windows version that defined the genre was written by Microsoft engineers Robert Donner and Curt Johnson, with Johnson having authored an OS/2 shareware game called “Mine” beforehand. The conceptual roots predate them, with games like Mined-Out (1983) and Relentless Logic (1985) using the same adjacency mechanic.

Is the first click in Minesweeper always safe?

In the classic Windows versions, yes: if your first click landed on a mine, the game moved it elsewhere. Many modern implementations go further by guaranteeing the first click opens a zero (cascading reveal). Some clones also guarantee the entire board is solvable without guessing.

Why did Microsoft remove Minesweeper from Windows?

Microsoft pulled the classic games (Minesweeper, Solitaire, Hearts) from the Windows 8 default install in 2012, offering Store apps for Minesweeper and Solitaire instead. The new Microsoft Minesweeper is free but ad-supported, with an optional paid upgrade. The original Minesweeper engine is no longer bundled with Windows.

Is Minesweeper solved?

Mathematically, checking whether a generalized Minesweeper board is consistent is NP-complete, meaning there’s no known efficient algorithm that handles every possible board. In practice, most standard boards are solvable with logic and a handful are unsolvable 50/50 situations. Top human players combine pattern recognition and probability estimation rather than brute logic.

What’s the world record for Expert Minesweeper?

Top Expert times on the standard 30×16 board sit around 30 seconds, and the exact figure depends on which ranking you follow. Records change as players improve, and the community tracks them under multiple categories, including by software version and by 3BV/s rate.

The bigger picture

Minesweeper is the rare game that succeeded because nobody was trying to make a game. Microsoft wanted users to learn the right mouse button. Robert Donner and Curt Johnson built something polished enough that it survived twenty years of operating-system rewrites, three console generations, and a mobile gaming revolution. If you want more puzzles in that lineage, our roundup of games like Minesweeper covers the modern descendants — or jump to how to win Minesweeper if you’ve been losing to 50/50s for a decade.

Related: The History of MSN Games: Microsoft’s Casual Web Hub · The History of Pitfall: Activision’s Atari 2600 Hit · The History of Cookie Clicker (Orteil’s Web Hit)