Articles

Wie kann ich meine Chancen zu verlieren in Minesweeper minimieren?

Minesweeper ist ein Spiel über die Beseitigung von Möglichkeiten, basierend auf den Informationen, die Sie bereits kennen. Du musst aufpassen, dass du keine Dinge annimmst, sonst wirst du wahrscheinlich scheitern.

In Ihrem Fall war Ihre schlechte Annahme die Flagge, die mit einem Bombensymbol mit einem X oben und rechts von der 1 gekennzeichnet war. Diese 1 hatte bereits eine Mine auf einem angrenzenden Platz, so dass es dort keine Mine geben konnte. Wenn Sie auf dieses Quadrat geklickt hätten, hätten Sie wahrscheinlich zusätzliche Informationen erhalten, um das Rätsel in diesem Bereich zu lösen.

Der grundlegende Algorithmus lautet:

  1. Gibt es Quadrate, bei denen die Zahl auf dem Quadrat dieselbe ist wie die benachbarte Anzahl von Flags + die benachbarte Anzahl von Quadraten, von denen ich nichts weiß? Wenn ja, markieren Sie die unbekannten Quadrate, sie müssen Minen sein.
  2. Überprüfen Sie sorgfältig jedes Feld neben den markierten Minen, um zu bestätigen, dass Sie richtig markiert sind.
  3. Klicken Sie auf unbekannte Quadrate, die sich um nummerierte Quadrate befinden, wobei die Anzahl der Flaggen der Anzahl auf dem Quadrat entspricht.

Wenn Sie dies richtig machen, gibt es nur sehr wenige Situationen, in denen Sie nicht genügend Informationen haben, um das Rätsel zu lösen, ohne einen Fehler zu machen.

Manchmal können Sie die Platzierung von Minen nicht anhand eines Quadrats bestimmen, und Sie müssen die Einschränkungen kombinieren, um das Rätsel zu lösen.

Beispiel 1: Trivial

- - - - - - 1 1 1 - - 1 ? 1 - - 1 1 1 - - - - - - 

Das ? ist ein Quadrat, das Sie nicht aufgedeckt haben (ein blaues Quadrat in Ihrer Version von Minesweeper).

Die Zahlen geben die Anzahl der Minen an, die sich in Quadraten befinden, die das aktuelle Quadrat berühren. Es muss so viele Minen auf benachbarten Plätzen geben – es kann nicht weniger oder mehr Minen geben.

Es ist sicher anzunehmen, dass die ? in diesem Fall ist eine Mine, weil Sie alle bis auf ein Quadrat um jede dieser 1 freigelegt haben – dies zeigt an, dass sich im letzten Quadrat, das sie berührt, eine Mine befinden muss. Sie können diesen zentralen Platz markieren und sicher sein, dass Sie eine Mine gefunden haben.

Das Markieren einer Mine sagt dir nicht, ob du richtig oder falsch liegst – es bedeutet nur, dass du denkst, dass es dort eine Mine gibt. Es verhindert, dass Sie auf dieses Quadrat klicken, ohne zuerst die Flagge zu entfernen. In einigen Fällen haben Sie möglicherweise eine falsche Annahme über die Standorte der Minen getroffen. Das Spiel endet, wenn Sie jedes Feld aufgedeckt haben, das keine Mine ist.

Beispiel 2: Unabhängige Einschränkungen erfüllen

Betrachten Sie ein komplexeres Beispiel:

 - - - - - - - 1 1 1 - - - 1 ? 1 - - 2 3 ? 1 - - ? ? ? 1 1 - ? ? ? ? 1 -

Wenn Sie nur das Quadrat mit der 3 betrachten, haben Sie nicht genügend Informationen, um festzustellen, welche der 5 Fragezeichen Minen enthalten. Sie wissen, dass 3 von ihnen tun, aber nur zu wissen, dass nicht genug ist.

Wir können jedoch beginnen, Möglichkeiten zu eliminieren, indem wir uns die umliegenden Quadrate ansehen. Zum Beispiel die 2 in der linken Spalte – es gibt nur 2 unbekannte Quadrate nebeneinander, also müssen diese beiden Minen sein. Wenn Sie sie markieren, bleibt nur ein Quadrat in der Nähe der 3, die eine Mine ist. Wenn wir uns die 1 über der 3 ansehen, können wir aus der oberen Reihe der 1 erkennen, dass das Quadrat in der Mitte eine Mine sein muss – für diese Quadrate ist es das einzige unbelichtete Quadrat. Jetzt haben wir 3 Minen um die 3, von denen wir sicher sind.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 ? 1 - - F F ? 1 1 - ? ? ? ? 1 -

Jetzt wissen wir, dass die anderen beiden Quadrate neben der 3 nicht markiert werden können und sicher angeklickt werden können.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 2 1 - - F F 2 1 1 - ? ? ? ? 1 -

Wenn Sie darauf klicken, werden 2 weitere Informationsfelder angezeigt. Die Top 2, die wir gerade aufgedeckt haben, haben 2 benachbarte Flaggen, von denen wir sicher sind, aber wir kennen alle Quadrate um sie herum, das ist also nur eine Bestätigung dessen, was wir bereits wussten. Die untere 2 hat nur eine Flagge nebeneinander, also fehlt uns eine Mine. Wir können aus dem Cluster von 1 in der rechten Spalte erkennen, dass sich im rechten Quadrat eine Mine befinden muss, sodass die beiden anderen Felder neben dieser 2 sicher sein müssen.

 - - - - - - - 1 1 1 - - - 1 F 1 - - 2 3 2 1 - - F F 2 1 1 - 2 2 2 F 1 -

Beispiel 3: Befriedigung mehrerer gleichzeitiger Einschränkungen

Nun zu einem noch härteren Beispiel, bei dem es nicht ausreicht, ein einzelnes nummeriertes Quadrat zu betrachten:

 2 F ? ? ? F 3 ? ? ? 1 3 ? ? ? - 3 ? ? ? 1 F ? ? ? 
  • Die Top 3 hat 2 Flags, daher muss eines der verbleibenden benachbarten Quadrate eine Bombe sein.
  • Die mittlere 3 hat 1 Flagge um sie herum, also müssen 2 ihrer verbleibenden benachbarten Quadrate Bomben sein.
  • Die untere 3 hat 1 Flagge, also müssen 2 seiner verbleibenden benachbarten Quadrate Bomben sein.

Unabhängig davon reicht dies jedoch nicht aus, um herauszufinden, welche Quadrate um die 3 Bomben sind. Wenn wir sie zusammen nehmen, obwohl, Wir können es herausfinden.

Die oberen 3 und mittleren 3 haben zwei benachbarte ? quadrate der Überlappung. Von diesen insgesamt 4 Feldern wissen wir, dass zwei Bomben sind, und es gibt eine begrenzte Anzahl von Mustern, mit denen dies alles funktioniert. Sie können mit der Konfiguration der Flags herumspielen, aber am Ende ist das einzige Muster, das funktioniert:

 2 F ? ? ? F 3 ? ? ? 1 3 F ? ? - 3 F ? ? 1 F ? ? ? 

Jede andere Konfiguration, und Sie scheitern entweder die Top 3 oder die Middle 3. Sobald Sie diese beiden Bomben markiert haben, haben Sie ein paar weitere Felder, von denen Sie sicher sein können, dass Sie sicher sind, und Sie können das Rätsel weiter lösen. Zum Beispiel, jetzt, wo wir wissen, dass die Quadrate um die mittleren und unteren 3 sicher sind, können wir auf das andere klicken ?’s um sie herum, um mehr Informationen zu belichten.

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.