WMines — Ein Minesweeper-Klon

Ein kleiner Minesweeper-Klon, kompiliert zu WebAssembly und direkt im Browser unten spielbar. Alle Felder ohne Mine aufzudecken gewinnt das Spiel.

Geschichte

Spiele, bei denen man ein verstecktes Gitter aufdeckt und dabei Minen vermeidet, gibt es schon auf Großrechnern der 1960er und 70er Jahre; der Amiga- und ZX-Spectrum-Titel Mined-Out (1985) gilt oft als direkter Vorläufer der heutigen Form. Die Version, die die meisten kennen, stammt aber von Microsoft: Robert Donner und Curt Johnson schrieben sie 1989/90 für Windows 3.1 — ursprünglich als Übung, um Nutzer an Mausklicks zu gewöhnen: Linksklick zum Aufdecken, Rechtsklick zum Markieren, zu einer Zeit, als eine mausgesteuerte Oberfläche für die meisten noch neu war.

Minesweeper blieb über zwei Jahrzehnte fester Bestandteil von Windows, bevor Microsoft es mit Windows 8 im Jahr 2012 aus der Standardinstallation entfernte und durch eine werbefinanzierte Store-App ersetzte. Bis dahin war es bereits auf praktisch jede Plattform und in jede Sprache portiert worden, die ein Gitter zeichnen und einen Klick verarbeiten kann — auch diese WebAssembly-Version.

Die Regeln sind dabei interessanter, als sie aussehen: ob ein gegebenes Spielfeld aus Zahlen und Flaggen überhaupt mit irgendeiner Minenverteilung konsistent ist, ist NP-vollständig — ein Ergebnis, das der Mathematiker Richard Kaye im Jahr 2000 bewiesen hat. Das Spiel, das man in der Kaffeepause nebenbei wegklickt, ist im Kern ein offenes kombinatorisches Rätsel.