Minesweeper ist ein Logikspiel, aber manchmal heißt es: „Am Ende ist es doch Glück.“ Die Antwort lautet: Es kommt auf die Art an, wie das Brett erzeugt wird.
- Bei der üblichen Art, Minen zufällig zu verteilen, kann es Situationen geben, die sich mit Logik nicht entscheiden lassen.
- Bei Brettern, die von Anfang an so gebaut sind, dass man sie allein mit Logik lösen kann (Bretter ohne Raten), brauchst du kein Glück. Die Bretter der App Minesweeper sind von dieser Art.
Das Rateduell, das sich nicht logisch klären lässt
Das Bild unten zeigt eine Situation, in der nur noch die zwei Felder oben links offen sind. Die beiden Flaggen stehen fest, denn sie ergeben sich aus den Zahlen.
Auf einem der zwei „?“-Felder liegt eine Mine. Nur:
- Die „1“ in Zeile 2, Spalte 1 hat beide Felder als Nachbarn.
- Die „3“ in Zeile 2, Spalte 2 hat ebenfalls beide Felder und zwei Flaggen als Nachbarn.
- Keine andere Zahl grenzt an diese zwei Felder.
Alle Zahlen sehen beide Felder gleich, also sind die sichtbaren Zahlen genau gleich, ob die Mine links oder rechts liegt. Auch mit der Gesamtzahl der Minen auf dem Brett kannst du sie nicht unterscheiden. Zählt man alle Minenverteilungen, ist es bei beiden genau 50 % (wie man die Wahrscheinlichkeit zählt, steht unter Wahrscheinlichkeiten beim Minesweeper).
Eine solche Situation ist ein Rateduell. Nur hier bleibt dir nichts anderes übrig, als nicht mit Logik, sondern nach Glück zu wählen.
Wie oft passiert das bei zufälliger Verteilung?
Wir haben für Bretter in der Größe der App, auf denen die Minen zufällig verteilt sind, berechnet, wie oft sich ein Brett allein mit Logik bis zum Ende lösen lässt. Dabei wurde zuerst das Feld in der Mitte aufgedeckt (auf diesem Feld und um es herum liegt keine Mine), und weiter ging es nur mit den „drei Logikregeln“ wie in der App. Wir haben je 20 000 Bretter getestet.
| Brett | Minen | Lösbar |
|---|---|---|
| ★1 9×7 | 8 | ca. 84 % |
| ★2 12×9 | 16 | ca. 69 % |
| ★3 15×10 | 27 | ca. 40 % |
| ★4 20×12 | 45 | ca. 30 % |
| ★5 26×15 | 75 | ca. 23 % |
Je größer das Brett und je höher der Minenanteil, desto öfter kommt man mittendrin nicht weiter. Bei Brettern wie ★5 ließen sich mehr als drei von vier zufällig erzeugten Brettern nicht allein mit den drei Regeln lösen.
Mit tieferer Logik als den drei Regeln (drei oder mehr Zahlen gleichzeitig betrachten, alle Verteilungen zählen und so weiter) lassen sich aber auch manche dieser Bretter lösen. Der Anteil der Bretter, bei denen man wirklich Glück braucht, ist also kleiner als der Anteil, den diese Tabelle als nicht lösbar zeigt.
Warum Rateduelle entstehen
Rateduelle entstehen, weil beim Verteilen der Minen nicht daran gedacht wird, ob das Brett sich mit Logik lösen lässt. Je nachdem, wo die Minen liegen, entstehen Paare von Feldern, die sich mit keiner Zahl unterscheiden lassen. Das Bild oben zeigt ein Beispiel in einer Ecke des Bretts, aber dasselbe passiert auch mitten auf dem Brett.
Bretter ohne Raten
Man kann schon beim Erzeugen eines Bretts prüfen, ob es sich allein mit Logik lösen lässt. Die App Minesweeper baut Bretter so:
- Auf dem ersten angetippten Feld und um es herum liegt keine Mine.
- Die übrigen Minen werden verteilt, und es wird geprüft, ob sich das Brett vom ersten Feld an allein mit den drei Logikregeln ganz aufdecken lässt.
- Kommt man mittendrin nicht weiter, wird eine Mine, die das Problem verursacht, auf ein weiter hinten liegendes Feld verschoben, das noch niemand berührt hat, und es wird noch einmal geprüft.
- Lässt sich das nicht beheben, werden die Minen neu verteilt.
Das Brett wird in dem Moment erzeugt, in dem du das erste Feld antippst. Egal, wo du anfängst, es lässt sich von dort aus allein mit Logik lösen. Wie oft dabei Minen verschoben werden, haben wir unter So entstehen Bretter ohne Raten berechnet. Die drei Logikregeln sind: was sich aus einer einzelnen Zahl ergibt, was sich aus der Kombination von zwei Zahlen ergibt und was sich aus der Zahl der Restminen auf dem ganzen Brett ergibt.
Häufige Fragen
Was mache ich bei einem Rateduell?
Beim normalen Minesweeper bleibt dir nur zu wählen. Bevor du ein Rateduell wählst, kannst du aber an anderen Stellen zuerst alle Felder aufdecken, die sich logisch klären lassen. Dann erscheinen neue Zahlen, und manchmal ist es danach gar kein Rateduell mehr.
Werden Bretter ohne Raten dadurch leicht?
Nur Verlieren durch Pech fällt weg, Logik brauchst du weiter. Wir haben je 3000 Bretter für ★4 und ★5 nach dem Verfahren der App erzeugt und gezählt: Bei mehr als 90 % der Bretter war Logik mit zwei Zahlen nötig (Zwei Zahlen kombinieren). Es gab auch ein paar Bretter, die sich im Endspiel nur mit der Zahl der Restminen klären ließen.
Was tue ich, wenn ich in der App nicht weiterkomme?
Die Bretter der App lassen sich allein mit Logik lösen, also gibt es irgendwo einen Hinweis. Drückst du den „Tipp“, leuchtet das nächste per Logik klärbare Feld in einem goldenen Ring.
