Linesweeper – Mittel

Linesweeper

Linesweeper ist ein Schleifenrätsel mit Hinweisen nach dem Prinzip von Minesweeper. Es wird gelegentlich auch einfach „Loop“ genannt. Im Gitter muss eine einzige geschlossene Linie gezeichnet werden. Die Linie verläuft waagrecht oder senkrecht von Feldmitte zu Feldmitte.

Die Zahlenfelder selbst dürfen nicht von der Linie durchlaufen werden. Eine Zahl gibt an, wie viele der bis zu acht umliegenden Felder von der Linie besucht werden. Dabei zählen auch diagonal benachbarte Felder. Die Zahl beschreibt also nicht die Anzahl der Liniensegmente an ihren Kanten, sondern die Anzahl der benachbarten Felder, durch die der Lösungsweg führt.

Grundregeln

• Es muss eine einzige geschlossene Schleife entstehen.
• Die Linie verläuft durch die Mittelpunkte benachbarter Felder.
• Die Linie darf sich nicht kreuzen und nicht verzweigen.
• Jedes von der Linie besuchte Feld hat genau zwei Verbindungen zu orthogonal benachbarten Linienfeldern.
• Zahlenfelder dürfen nicht von der Linie besucht werden.
• Eine Zahl gibt an, wie viele der waagrecht, senkrecht oder diagonal angrenzenden Felder zur Linie gehören.
• Am Rand hat ein Zahlenfeld weniger als acht Nachbarn; es werden nur tatsächlich vorhandene Nachbarfelder gezählt.
• Es dürfen keine getrennten Schleifen und keine vorzeitig geschlossenen kleinen Kreise entstehen.
• Das Rätsel ist gelöst, wenn alle Zahlen erfüllt sind und alle Linienfelder zu genau einer Schleife gehören.

Strategien zum Lösen

1. Ein maximaler Randhinweis füllt alle Nachbarfelder

Die 5 in der ersten Zeile des folgenden Beispiels besitzt wegen des oberen Randes genau fünf Nachbarfelder: zwei in derselben Zeile und drei direkt darunter.

Da der Hinweis 5 alle fünf vorhandenen Nachbarfelder zählen muss, gehören sie sämtlich zur Linie.

Dieser Schritt ist eindeutig: Ein Randhinweis 5 hat genau fünf Nachbarn und verlangt, dass alle fünf Linienfelder sind.

2. Ein maximaler Eckhinweis füllt seine drei Nachbarn

Die 3 unten links liegt in einer Ecke. Ein Eckfeld hat genau drei Nachbarfelder: direkt darüber, schräg rechts darüber und direkt rechts.

Da der Hinweis 3 lautet, müssen alle drei Felder von der Linie besucht werden.

3. Ein Hinweis 7 neben einem Zahlenfeld erzwingt sieben Linienfelder

Im mittleren Bereich des folgenden Beispiels steht eine 7. Unter ihren acht Nachbarpositionen befindet sich bereits ein anderes Zahlenfeld, nämlich die 6 schräg rechts oben. Ein Zahlenfeld kann nie zur Linie gehören.

Damit bleiben genau sieben mögliche Nachbarfelder. Da der Hinweis 7 alle sieben verlangt, müssen sie sämtlich Linienfelder sein.

4. Ist ein Hinweis erfüllt, sind alle übrigen Nachbarn ausgeschlossen

Betrachten wir in folgendem Beispiel die 3 in der dritten Zeile. Angenommen es sind bereits genau drei ihrer Nachbarfelder als Linienfelder bekannt: zwei oberhalb und eines schräg links darunter.

Die 3 ist damit vollständig erfüllt. Alle anderen angrenzenden Felder dürfen nicht mehr zur Linie gehören und werden mit x markiert. Das Zahlenfeld direkt darunter ist ohnehin kein Linienfeld.

Dieser Schluss entspricht der klassischen Minesweeper-Logik: Sobald die geforderte Anzahl erreicht ist, sind alle übrigen Möglichkeiten ausgeschlossen.

5. Ein Linienfeld benötigt genau zwei orthogonale Fortsetzungen

Der maximale Hinweis 5 am oberen Rand des folgenden Beispiels hat unter anderem das Feld direkt links von sich als Linienfeld festgelegt. Dieses Feld liegt in der ersten Zeile.

Nach oben endet das Gitter, rechts liegt das Zahlenfeld 5. Das Linienfeld kann sich daher nur nach links und nach unten fortsetzen. Beide orthogonalen Nachbarfelder müssen ebenfalls zur Linie gehören.

Auf dieselbe Weise muss sich das Linienfeld direkt rechts der 5 nach rechts und nach unten fortsetzen. Die Feldgeometrie bestimmt hier die beiden notwendigen Verbindungen.

6. Diagonale Nachbarn zählen für Hinweise, aber nicht als Linienverbindung

Eine Zahl zählt alle acht umliegenden Felder, also auch diagonale Linienfelder. Die Linie selbst kann jedoch nicht diagonal von einem Feld zum nächsten springen.

Zwei diagonal benachbarte Felder können beide zu einem Zahlenhinweis zählen, benötigen für ihre tatsächliche Verbindung aber jeweils waagrechte oder senkrechte Zwischenwege. Diese beiden Ebenen dürfen nicht verwechselt werden.

7. Kleine geschlossene Schleifen vermeiden

Jedes Linienfeld benötigt zwei Verbindungen. Trotzdem darf man eine Teilstrecke nicht zu einem kleinen geschlossenen Kreis verbinden, solange ausserhalb noch weitere sichere Linienfelder liegen.

Würde eine Teilstrecke vorzeitig geschlossen, könnte sie nicht mehr mit den übrigen Feldern verbunden werden. Da am Ende genau eine Schleife entstehen muss, bleibt die schliessende Verbindung in einem solchen Fall ausgeschlossen.

8. Benachbarte Hinweise miteinander vergleichen

Überschneiden sich die Nachbarschaften zweier Zahlenfelder, kann man ihre Anforderungen vergleichen. Sind beispielsweise bei einem Hinweis bereits fünf Linienfelder bekannt und ein benachbarter Hinweis benötigt sechs, muss das zusätzliche Linienfeld in dem Teil der Nachbarschaft liegen, den nur der zweite Hinweis sieht.

Solche Differenzschlüsse sind besonders wichtig, wenn kein einzelner Hinweis allein alle Felder festlegt.

Typischer Lösungsablauf

1. Suche zuerst Eck- und Randhinweise, deren Zahl der maximalen Anzahl ihrer Nachbarn entspricht.
2. Markiere alle dadurch erzwungenen Linienfelder.
3. Ist ein Hinweis erfüllt, schliesse seine übrigen Nachbarfelder aus.
4. Entspricht die Zahl der noch möglichen Nachbarn genau der noch fehlenden Anzahl, markiere alle als Linienfelder.
5. Prüfe bei jedem Linienfeld seine orthogonalen Fortsetzungen: Es benötigt genau zwei.
6. Vergleiche überlappende Nachbarschaften benachbarter Hinweise.
7. Verhindere Verzweigungen, Sackgassen und vorzeitig geschlossene Teilschleifen.
8. Verbinde alle Linienfelder zu genau einer geschlossenen Schleife.

Häufige Fehler

• Diagonal benachbarte Felder beim Zahlenhinweis nicht mitzählen.
• Die Linie durch ein Zahlenfeld führen.
• Eine kleine Schleife schliessen, obwohl weitere Linienfelder ausserhalb liegen.
• Mehrere getrennte Schleifen als gültige Lösung betrachten.

Tipps für Anfänger

• Beginne mit maximalen Hinweisen an Ecken und Rändern.
• Führe für jeden Hinweis den Zähler „Linienfelder bekannt / Linienfelder fehlen“.
• Markiere ausgeschlossene Felder ebenso konsequent wie Linienfelder.
• Trenne gedanklich die acht Nachbarfelder eines Hinweises von den vier möglichen Bewegungsrichtungen der Linie.
• Prüfe nach jedem neuen Linienfeld sofort, wie es zwei orthogonale Verbindungen erhalten kann.

Linesweeper verbindet lokale Minesweeper-Zählung mit einer globalen Schleifenregel. Die Zahlen bestimmen, welche Nachbarfelder besucht werden, während die Linienlogik festlegt, wie diese Felder ohne Kreuzung, Verzweigung oder getrennte Kreise zu einer einzigen Schleife verbunden werden.