The History of Minesweeper: Microsoft’s Quietest Hit

high rise buildings during night time

Minesweeper was supposed to be a training tool. Microsoft bundled it with Windows 3.1 in 1992 so office workers would get 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-played games ever shipped.

Key takeaways

  • Minesweeper’s modern form was written by Microsoft engineers Robert Donner and Curt Johnson, who adapted an earlier shareware game called Mine for Windows 3.1.
  • The conceptual ancestor — Jerimac Ratliff’s 1985 game “Mined-Out” on the Sinclair Spectrum, plus later 1980s mainframe variants — predates Microsoft’s version by roughly seven years.
  • Microsoft bundled it as a mouse-training exercise; right-click flag use was the actual lesson.
  • The game was removed from Windows defaults in Windows 8 (2012) and rebranded as the Xbox-attached Microsoft Minesweeper.
  • It remains a benchmark in computational complexity research — generalized Minesweeper is NP-complete.

The mainframe roots

Before Windows, the mine-grid concept floated around academic computing in a handful of forms. 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, distributed as freeware. Players navigated a soldier across a grid toward a command post while avoiding mines, with the same adjacency-number system. By the late 1980s the formula had spread to UNIX terminals as text-based variants of “mines.”

The piece Microsoft adapted directly was a shareware title called simply “Mine,” written by Curt Johnson for OS/2. Johnson then joined Microsoft and, with colleague Robert Donner, ported the game 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 official story — repeated in interviews with former Microsoft employees over the years — is that Minesweeper, Solitaire, and the Entertainment Pack games existed 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 because removing it would have generated more complaints than maintaining it. It stayed bundled through Windows XP and Windows 7.

The Windows versions, briefly

  • Windows 3.1 (1992) — the version most people remember. Three difficulty presets (Beginner, Intermediate, Expert), high-score tracking by name, the smiley-face reset button.
  • Windows 95 / 98 / Me — visually similar, tighter integration with the new shell.
  • Windows XP (2001) — same engine, refreshed icons.
  • Windows Vista / 7 (2006-2009) — a full rewrite with 3D animations, optional flower theme (Microsoft did briefly try to reframe the game as less violent), and questionable mark.
  • 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, now developed by Arkadium for Microsoft.

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 the start of the game (with the first click guaranteed safe in later versions), without any check for solvability. That means a small percentage of boards are literally unsolvable without a coin flip. Modern variants like Mines.app and the open-source “Simon Tatham’s Minesweeper” generate guaranteed-solvable boards 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 in the low 30-second range — accomplished by elite players who memorize common opening patterns and minimize mouse movement.

The competitive metagame distinguishes between “3BV” (the minimum number of clicks to solve a given board), “3BV/s” (clicks per second), and “efficiency” (fraction of optimal clicks 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; multiple open-source clones (Minesweeper Classic, the Simon Tatham Puzzles collection) preserve the 1992 feel without the modern microtransactions. 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 original Windows 3.1 release, no. Microsoft added the “first click is never a mine” rule in later versions, and most 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, replacing them with Windows Store equivalents. 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, generalized Minesweeper is NP-complete, meaning there’s no known efficient algorithm to solve all possible boards. 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?

Sub-35-second runs on the standard 30×16 Expert board have been recorded on Minesweeper.online. Records change frequently as players improve mouse efficiency. The community tracks records under multiple categories — by region, 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.