Wolkenkratzer-Lösungsstrategien: Von Randhinweisen zu fortgeschrittenen Schlüssen

Wer die Regeln von Wolkenkratzer kennt, steht vor der eigentlichen Aufgabe: aus ein paar Zahlen am Rand ein vollständiges Gitter abzuleiten, ohne zu raten. Diese Anleitung sammelt die Schlussfolgerungen, mit denen erfahrene Rätsler arbeiten – von einfachen Randhinweisen bis zu Techniken für schwere Rätsel. Jede Regel gilt für jede Gittergröße, und zu jeder erklären wir, warum sie funktioniert.

Kurz zur Erinnerung

In einem N×N-Gitter steht in jeder Zeile und jeder Spalte jede Höhe von 1 bis N genau einmal. Ein Hinweis außerhalb des Gitters gibt an, wie viele Gebäude man von dieser Seite aus entlang der Zeile oder Spalte sieht; ein höheres Gebäude verdeckt alle niedrigeren dahinter. Im Folgenden ist N die Gittergröße, c ein Hinweis, und „Abstand d“ bezeichnet die d-te Zelle vom Rand des Hinweises aus (d = 1 ist die Zelle direkt daneben). Zum Mitüben können Sie Wolkenkratzer in einem neuen Tab öffnen.

1. Zuerst die Extremwerte: 1 und N

Zwei Hinweise verraten sofort viel:

• Hinweis 1: Nur ein Gebäude ist sichtbar, also verdeckt das erste alle anderen. Das höchste Gebäude N steht direkt neben dem Hinweis.
• Hinweis N: Alle Gebäude sind sichtbar. Das geht nur, wenn jedes höher ist als das vorige – die Reihe lautet vom Hinweis aus 1, 2, 3, …, N.

Tragen Sie diese zuerst ein: Jeder Hinweis 1 setzt ein höchstes Gebäude und streicht N aus dem Rest von Zeile und Spalte.

2. Die Abstandsregel

Das ist die nützlichste Regel bei Wolkenkratzer, und sie gilt für jeden Hinweis, nicht nur für die Extremwerte:

Bei Hinweis c kann die Zelle im Abstand d von diesem Rand keine Höhe größer als N − c + d enthalten.

Warum? Angenommen, die Zelle im Abstand d hat die Höhe h. Davor liegen nur d − 1 Zellen, also sind vor ihr höchstens d − 1 Gebäude sichtbar. Dahinter muss jedes weitere sichtbare Gebäude höher als h sein, und davon gibt es nur N − h. Insgesamt sieht man also höchstens (d − 1) + 1 + (N − h) Gebäude. Damit das c erreicht, muss h höchstens N − c + d sein.

Für ein 5×5-Gitter ergeben sich diese Obergrenzen (ein Strich bedeutet: keine Einschränkung außer 5):

Hinweis	d = 1	d = 2	d = 3	d = 4
2	4	–	–	–
3	3	4	–	–
4	2	3	4	–
5	1	2	3	4

Eine Merkhilfe: Bei Hinweis c steht das höchste Gebäude nicht in den ersten c − 1 Zellen, das zweithöchste nicht in den ersten c − 2 Zellen und so weiter. Notieren Sie diese Ausschlüsse gleich zu Beginn; oft bleibt dann für N in einer Zeile nur noch ein Platz.

3. Hinweis 2 und Hinweis N − 1 lesen

Hinweis 2

Genau zwei Gebäude sind sichtbar: das erste und das höchste, N. Daraus folgt:

• Die erste Zelle ist nicht N (sonst wäre nur ein Gebäude sichtbar).
• Alle Gebäude zwischen der ersten Zelle und N sind niedriger als das erste Gebäude. Steht in der ersten Zelle eine 3 und N drei Zellen weiter, müssen beide Zellen dazwischen kleiner als 3 sein.

Hinweis N − 1

Hier sind alle Gebäude bis auf eines sichtbar. Prüft man alle Anordnungen, zeigt sich: Die erste Zelle muss 1 oder 2 sein, und das höchste Gebäude N steht in einer der letzten beiden Zellen, also am anderen Ende der Reihe.

4. Gegenüberliegende Hinweise kombinieren

Eine Zeile von beiden Seiten gleichzeitig zu betrachten ist oft stärker als jede Seite allein. Der linke Hinweis heiße a, der rechte b, und p sei die Position von N von links gezählt.

• Von links sieht man höchstens p Gebäude (hinter N ist nichts sichtbar), also a ≤ p.
• Von rechts sieht man höchstens N − p + 1 Gebäude, also b ≤ N − p + 1.

Zusammen: a ≤ p ≤ N + 1 − b. Dieses Fenster sagt genau, wo das höchste Gebäude stehen darf. Es beweist außerdem, dass a + b nie größer als N + 1 sein kann.

Ist a + b genau N + 1, schrumpft das Fenster auf eine Zelle: N steht an Position a. Zudem müssen alle Gebäude links von N von links sichtbar sein, steigen also zu N hin an; rechts steigen sie vom rechten Rand zu N hin an. Beispiel: In einer 4×4-Zeile mit den Hinweisen 2 (links) und 3 (rechts) steht die 4 in der zweiten Zelle, und die letzten beiden Zellen fallen zum rechten Rand hin ab. Nur drei Zeilen passen: 1 4 3 2, 2 4 3 1 und 3 4 2 1.

5. Ständig wie beim Sudoku eliminieren

Wolkenkratzer ist ein lateinisches Quadrat, daher lassen sich die Gewohnheiten aus Sudoku direkt übertragen: Jede Höhe kommt pro Zeile und Spalte genau einmal vor. Sobald Sie ein Gebäude setzen, streichen Sie diese Höhe aus den Kandidaten von Zeile und Spalte. Achten Sie auf:

• Einzelkandidaten: Zellen, in denen nur noch eine Höhe möglich ist.
• Versteckte Einer: Höhen, die in einer Zeile oder Spalte nur noch in eine Zelle passen.
• Paare: Zwei Zellen einer Reihe, die nur dieselben zwei Höhen enthalten können; diese Höhen fallen im Rest der Reihe weg.

Hinweisregeln und Elimination greifen ineinander: Ein Hinweis begrenzt eine Zelle, die Elimination setzt eine Höhe, und diese Höhe engt die kreuzende Reihe ein.

6. Die Sichtprobe: Kandidaten erst durchzählen

Bleiben in einer Zelle zwei oder drei Möglichkeiten, probieren Sie jede gedanklich aus und zählen Sie. Setzen Sie den Kandidaten, füllen Sie den Rest der Reihe mit den günstigsten verbleibenden Höhen und fragen Sie: Lässt sich der Hinweis noch genau erfüllen? Prüfen Sie dabei die größte und die kleinste mögliche Anzahl sichtbarer Gebäude. Liefert selbst die günstigste Anordnung zu wenige oder jede Anordnung zu viele, ist der Kandidat unmöglich. Das ist kein Raten, sondern ein schneller Widerspruchsbeweis auf einer einzigen Reihe.

7. Ein vollständig durchgerechnetes Beispiel

Nehmen wir eine Zeile eines 5×5-Rätsels mit Hinweis 2 links und 3 rechts. Aus den Spalten wissen wir: In der Spalte von Zelle 2 stehen bereits eine 5 und eine 1, in der Spalte von Zelle 4 eine 4 und eine 2. Ohne diese Spalteninformation würden 18 verschiedene Zeilen zu den beiden Hinweisen passen – die Hinweise allein reichen also nicht. So kommt man Schritt für Schritt zur Lösung:

1. Abstandsregel. Linker Hinweis 2: Zelle 1 ist höchstens 4. Rechter Hinweis 3: Zelle 5 ist höchstens 3, Zelle 4 höchstens 4.
2. Die 5 verorten. Das Fenster ergibt 2 ≤ p ≤ 5 + 1 − 3 = 3. Die Spalte von Zelle 2 enthält schon eine 5, also kommt die 5 in Zelle 3.
3. Hinweise neu lesen. Von links sind Zelle 1 und die 5 die beiden sichtbaren Gebäude, also muss Zelle 2 verdeckt sein: Zelle 2 < Zelle 1. Von rechts müssen bis einschließlich der 5 drei Gebäude sichtbar sein, und es gibt nur die Zellen 5, 4 und 3 – alle drei sind sichtbar: Zelle 5 < Zelle 4.
4. Die 4 setzen. Sie passt nicht in Zelle 2 (dann bräuchte Zelle 1 eine 5), nicht in Zelle 5 (höchstens 3) und nicht in Zelle 4 (Spalte hat schon eine 4). Also Zelle 1 = 4.
5. Sichtprobe für Zelle 4. Übrig sind 1, 2, 3. Zelle 4 kann nicht 2 sein (Spalte). Versuchen wir 1: Dann müsste Zelle 5 kleiner als 1 sein – unmöglich, und von rechts wären nur zwei Gebäude sichtbar. Also Zelle 4 = 3.
6. Abschluss. Zelle 2 kann nicht 1 sein (Spalte), also Zelle 2 = 2 und Zelle 5 = 1.

Hinweis	Zelle 1	Zelle 2	Zelle 3	Zelle 4	Zelle 5	Hinweis
2	4	2	5	3	1	3

Kontrolle: Von links sieht man 4 und 5 (zwei Gebäude), von rechts 1, 3 und 5 (drei Gebäude). Beide Hinweise stimmen, und kein Schritt beruhte auf Raten.

Eine bewährte Lösungsroutine

1. Alle Hinweise 1 und N ausfüllen.
2. Die Abstandsregel auf alle Hinweise anwenden und Notizen machen.
3. Gegenüberliegende Hinweise kombinieren, um die Position von N in jeder Zeile und Spalte einzugrenzen.
4. Nach jedem gesetzten Gebäude wie beim Sudoku eliminieren.
5. Wenn nichts mehr geht, die am stärksten eingeschränkte Reihe wählen und Sichtproben machen.

Kehren Sie nach jedem neuen Gebäude zu Schritt 2 zurück. Damit die Routine in Fleisch und Blut übergeht, beginnen Sie in unserem kostenlosen Wolkenkratzer-Spiel mit einem kleinen Gitter und steigern die Größe, sobald es sich natürlich anfühlt.