Minesweeper ohne Raten

Warum man im gewöhnlichen Minesweeper raten muss

Im klassischen Minesweeper werden die Minen zufällig verteilt. Zufällige Verteilungen erzeugen oft Stellungen, die sich mit noch so viel Können nicht lösen lassen: zwei verdeckte Felder, eine Mine zwischen ihnen, und jede Zahl, die eines der beiden berührt, berührt das andere auf genau dieselbe Weise. Egal welches du aufdeckst – du verlierst mit 50 % Wahrscheinlichkeit. Spieler nennen das ein 50/50.

Wie oft kommt das vor? Wir haben ganz normale Zufallsfelder mit sicherem ersten Klick erzeugt und durch unseren Löser geschickt. Rund 91 % der zufälligen Anfängerfelder waren zufällig ohne Raten lösbar, etwa 65 % der Felder für Fortgeschrittene und nur etwa 14 % der Expertenfelder. Auf der Expertenstufe braucht ein Zufallsfeld also meistens mindestens eine Rateentscheidung – oft erst gegen Ende, nach mehreren Minuten konzentrierten Spielens.

• Verdeckt
• ✓Sicher aufzudecken
• ⚑Muss eine Mine sein
• ⚑Markierte Mine
• 1Hier hinschauen
• ?Nur durch Raten lösbar

Wie jedes Spielfeld entsteht

Vor deinem Klick wird gar nichts platziert. Dein erstes Feld und seine acht Nachbarn bleiben minenfrei, die übrigen Minen werden zufällig verteilt. Dann beginnt ein Löser auf deinem Feld und spielt das Spielfeld so, wie es ein sorgfältiger Spieler tun würde – er schaut dabei nie nach, wo die Minen tatsächlich liegen.

Erreicht der Löser eine Stellung, in der er weder ein Feld als sicher noch ein Feld als Mine beweisen kann, würde das Spielfeld eine Rateentscheidung verlangen. Statt das ganze Spielfeld wegzuwerfen, verschiebt der Generator dann eine Mine zwischen den Feldern, die noch unentschieden sind – nie eines, das der Löser schon geklärt hat –, und der Löser macht weiter. Bereits aufgedeckte Felder und bereits bewiesene Minen bleiben, wo sie sind, sodass alles bisher Gefolgerte weiterhin stimmt. Das wiederholt sich, bis der Löser jedes sichere Feld aufdecken kann.

Zum Schluss wird das fertige Spielfeld noch einmal komplett von vorn gelöst, ausgehend von deinem ersten Klick, um zu bestätigen, dass es wirklich ohne Raten auskommt. Erst dann bekommst du es zu sehen. Das alles dauert nur ein paar Millisekunden – bei einem Expertenfeld auf einem Laptop im Schnitt etwa 3 ms –, das Spielfeld erscheint also im selben Moment, in dem du klickst.

Was der Löser wissen darf

Der Löser verwendet nur, was du auch siehst: die Zahlen auf aufgedeckten Feldern, die Felder, die er bereits als Minen bewiesen hat, und die Gesamtzahl der Minen. Er denkt in drei Schritten. Erstens einzelne Zahlen: Eine Zahl, deren Minen alle gefunden sind, macht ihre übrigen Nachbarn sicher, und eine Zahl mit genau so vielen verdeckten Nachbarn wie fehlenden Minen macht sie alle zu Minen. Zweitens Zahlenpaare: Er vergleicht zwei sich überlappende Zahlen – so werden Muster wie 1-2-1 und 1-2-2-1 gelöst. Drittens vollständiges Durchzählen: Für jeden zusammenhängenden Abschnitt der Grenze probiert er jede mögliche Minenverteilung durch, kombiniert mit der Anzahl der verbleibenden Minen, und akzeptiert einen Schluss nur, wenn er in jeder einzelnen Verteilung gilt.

Dieser letzte Schritt ist vollständig: Kann er kein Feld entscheiden, verlangt die Stellung tatsächlich eine Rateentscheidung. Damit der Löser nie einen falschen Schluss zieht, ist er durch automatische Tests abgesichert: Auf 400 zufälligen kleinen Stellungen wurden seine Antworten Feld für Feld mit einer Brute-Force-Prüfung aller möglichen Minenverteilungen verglichen, und sie stimmten jedes Mal überein.

Gleiches Können, kein Münzwurf

Ohne Raten heißt nicht leicht. Die Spielfelder behalten die klassischen Größen und Minenzahlen, und der Löser darf tiefgehende Überlegungen anstellen. Du musst also womöglich mehrere Zahlen vergleichen oder die restlichen Minen zählen, um den nächsten Zug zu finden. Was sich ändert, ist die Bedeutung einer Niederlage: Sie ist immer eine falsch gelesene Zahl oder ein verrutschter Mausklick, nie Pech. Und wenn eine Stellung nach 50/50 aussieht, ist sie keins – irgendwo auf dem Spielfeld wartet ein Schluss auf dich. Genau das macht den Reiz aus: Jede gewonnene Runde ist ein verdienter Sieg.

Häufige Fragen