Minesweeper ist ein Logikspiel, aber wo sich nichts logisch entscheiden lässt, helfen Wahrscheinlichkeiten. Hier rechnen wir einige davon durch, am Beispiel des normalen Minesweeper mit zufällig verteilten Minen.

Die Bretter der App Minesweeper lassen sich allein mit Logik lösen, du musst dich also nie auf Wahrscheinlichkeiten verlassen. Trotzdem sieht man ein Brett mit etwas anderen Augen, wenn man sie kennt.

Die Chance, beim ersten Tipp eine Mine zu treffen

Wenn nichts das erste Feld schützt, ist die Chance, beim ersten Tipp eine Mine zu treffen, Zahl der Minen ÷ Zahl der Felder. Für Bretter in den Größen der App ergibt das:

BrettMinenWahrscheinlichkeit
9×78ca. 12,7 %
12×916ca. 14,8 %
15×102718,0 %
20×1245ca. 18,8 %
26×1575ca. 19,2 %

Auf großen Brettern verlierst du demnach fast jedes fünfte Mal schon beim ersten Tipp. In der App liegt auf dem ersten angetippten Feld und um es herum keine Mine, deshalb ist diese Wahrscheinlichkeit 0.

Wenn man alle Verteilungen zählt, kennt man die Wahrscheinlichkeit

Die Wahrscheinlichkeit eines Felds, das sich nicht logisch klären lässt, berechnet man, indem man alle Minenverteilungen zählt, die zu den sichtbaren Zahlen passen. Der Anteil der Verteilungen, in denen auf dem Feld eine Mine liegt, ist die Wahrscheinlichkeit, dass dort eine Mine ist.

Das Bild unten zeigt ein Brett, auf dem nur die „1“ oben links und die „2“ oben rechts aufgedeckt sind. Insgesamt gibt es 6 Minen. Die Zahl in einem Feld ist die Wahrscheinlichkeit, dass dort eine Mine liegt, berechnet durch Zählen aller Verteilungen.

1234561234133%19%19%67%233%33%19%19%67%67%19%19%19%19%19%19%19%19%19%19%19%19%
  • Die 3 Felder um die „1“: Die eine Mine liegt auf einem von 3 Feldern, also ist es bei jedem ein Drittel (ca. 33 %).
  • Die 3 Felder um die „2“: Die zwei Minen liegen auf 2 von 3 Feldern, also sind es bei jedem zwei Drittel (ca. 67 %).
  • Felder, die an keine Zahl grenzen: Es bleiben 6 − 1 − 2 = 3 Minen, die sich auf 16 Felder verteilen. Bei jedem sind es 3 ÷ 16, also etwa 19 %.

Neben der „1“ sieht es sicher aus, aber auf diesem Brett ist die Minenwahrscheinlichkeit weit weg von den Zahlen niedriger. Wenn sich nichts logisch klären lässt und du irgendwo wählen musst, helfen solche Rechnungen.

Ein Rateduell ist genau 50 %

Das typische Beispiel für eine Situation, die sich nicht logisch klären lässt, ist das Rateduell. Liegt auf einem von zwei Feldern eine Mine und sehen alle Zahlen die beiden Felder gleich, gibt es zwei Verteilungen, und beide Felder haben je 50 %. In welcher Form das vorkommt, zeigen wir mit Bild unter Ist Minesweeper ein Glücksspiel?.

Die Rechnung wird immer aufwendiger

Je mehr verdeckte Felder es gibt, desto größer wird die Zahl der Minenverteilungen. Für 75 Minen auf einem 26×15-Brett gibt es so viele Verteilungen, wie man 75 aus 390 Feldern auswählen kann, eine Zahl mit mehr als 80 Stellen. Wenn man die Wahrscheinlichkeit wirklich berechnet, zählt man zum Beispiel nur die Felder, die an Zahlen grenzen, genau und fasst alle übrigen zusammen.

Warum die Untersuchung eines Minesweeper-Bretts auch in der Informatik zu den schweren Problemen gezählt wird, erklärt Minesweeper und Mathematik.

In der App brauchst du keine Wahrscheinlichkeiten

Die App Minesweeper zeigt nur Bretter, die sich vom ersten angetippten Feld an allein mit Logik ganz aufdecken lassen. Du musst nicht auf Wahrscheinlichkeiten wetten, weil sich das Brett bis zum Ende lösen lässt. Wenn du unsicher bist, zeigt dir der „Tipp“ das nächste Feld, das sich per Logik klären lässt.