Skyscraper Sudoku – Schwierig

Skyscraper Sudoku

Skyscraper Sudoku verbindet die normalen Sudoku-Regeln mit Sichtbarkeitshinweisen am Rand. Jede Zahl im Gitter stellt die Höhe eines Gebäudes dar: 1 ist das niedrigste und 9 das höchste Gebäude.

Eine Randzahl gibt an, wie viele Gebäude sichtbar sind, wenn man von dieser Seite in die betreffende Zeile oder Spalte blickt. Ein Gebäude ist sichtbar, wenn alle Gebäude davor niedriger sind. Ein höheres Gebäude verdeckt alle niedrigeren Gebäude hinter ihm.

Grundregeln

• Das Spielfeld besteht aus 9 Zeilen und 9 Spalten.
• In jeder Zeile müssen die Zahlen 1 bis 9 genau einmal vorkommen.
• In jeder Spalte müssen die Zahlen 1 bis 9 genau einmal vorkommen.
• In jedem 3x3-Block müssen die Zahlen 1 bis 9 genau einmal vorkommen.
• Jede Zahl entspricht der Höhe eines Gebäudes.
• Eine Randzahl gibt an, wie viele Gebäude aus dieser Blickrichtung sichtbar sind.
• Das erste Gebäude am Rand ist immer sichtbar.
• Danach ist ein Gebäude nur sichtbar, wenn es höher ist als alle Gebäude davor.
• Die 9 ist das höchste Gebäude. Sobald sie erreicht wird, kann dahinter kein weiteres Gebäude mehr sichtbar werden.
• Alle Randhinweise und alle normalen Sudoku-Regeln müssen gleichzeitig erfüllt sein.

Strategien zum Lösen

1. Sichtbare Gebäude richtig zählen

Im folgenden vollständig gelösten Beispielgitter betrachten wir die erste Zeile. Links und rechts neben dieser Zeile steht jeweils der Hinweis 4.

Von links liest man die erste Zeile so:

1 5 3 4 7 9 8 6 2

• Die 1 ist sichtbar.
• Die 5 ist höher als die 1 und deshalb sichtbar.
• Die 3 und die 4 werden von der 5 verdeckt.
• Die 7 ist höher als die 5 und sichtbar.
• Die 9 ist höher als alle vorherigen Gebäude und sichtbar.
• Nach der 9 kann kein weiteres Gebäude sichtbar werden.

Damit sind von links genau vier Gebäude sichtbar: 1, 5, 7 und 9.

Von rechts liest man dieselbe Zeile als 2, 6, 8, 9, 7, 4, 3, 5, 1. Sichtbar sind 2, 6, 8 und 9, also ebenfalls genau vier Gebäude.

2. Ein Hinweis 1 setzt die 9 direkt an den Rand

Wenn von einer Seite nur ein Gebäude sichtbar sein darf, muss das erste Gebäude aus dieser Richtung die 9 sein. Eine kleinere Zahl wäre sichtbar, und die weiter hinten stehende 9 wäre später ebenfalls sichtbar. Dann wären es mindestens zwei Gebäude.

Im folgenden Beispielrätsel gibt es vier Hinweise mit dem Wert 1:

• Über der sechsten Spalte steht 1. Das oberste Feld dieser Spalte muss 9 sein.
• Rechts neben der vierten Zeile steht 1. Das rechte Randfeld dieser Zeile muss 9 sein.
• Links neben der siebten Zeile steht 1. Das linke Randfeld dieser Zeile muss 9 sein.
• Unter der fünften Spalte steht 1. Das unterste Feld dieser Spalte muss 9 sein.

Alle vier Einträge sind direkte Folgen der Randhinweise und benötigen keine weiteren Vermutungen.

3. Ein Hinweis 2 kann die Reihenfolge eines Zahlenpaars bestimmen

Im folgenden vollständigen Gitter betrachten wir die zweite Zeile. Links neben dieser Zeile steht der Hinweis 2. In der Zeile fehlen nur noch die Zahlen 2 und 8.

Für die beiden leeren Felder gibt es zunächst zwei mögliche Reihenfolgen.

Variante A:

289635417

Von links wären 2, 8 und 9 sichtbar. Das sind drei Gebäude, also widerspricht diese Reihenfolge dem Hinweis 2.

Variante B:

829635417

Von links ist zuerst die 8 sichtbar. Die 2 wird von ihr verdeckt. Danach ist die 9 sichtbar und verdeckt alle weiteren Gebäude. Damit sind genau zwei Gebäude sichtbar.

Der Hinweis 2 legt somit eindeutig fest, dass die 8 vor der 2 stehen muss.

4. Hinweise von beiden Seiten gemeinsam verwenden

Im folgenden Gitter betrachten wir die erste Zeile. Links und rechts steht jeweils der Hinweis 4. In der Zeile fehlen nur noch 2 und 5.

Werden die Zahlen als 2 im zweiten Feld und 5 am rechten Rand eingesetzt, entsteht:

123479865

Von links wären dabei 1, 2, 3, 4, 7 und 9 sichtbar. Das sind sechs Gebäude und damit zu viele.

In der umgekehrten Reihenfolge entsteht:

153479862

Von links sind 1, 5, 7 und 9 sichtbar. Von rechts sind 2, 6, 8 und 9 sichtbar. Beide Randhinweise 4 sind erfüllt.

Die beiden Randhinweise entscheiden gemeinsam eindeutig über die Reihenfolge der fehlenden Zahlen.

5. Ein Hinweis kann Kandidaten ausschliessen, ohne sofort eine Zahl zu setzen

Angenommen, in einer Zeile steht die 9 bereits im dritten Feld und der Hinweis von links lautet 2. Dann darf vor der 9 nur ein einziges Gebäude sichtbar sein.

Das bedeutet: Das zweite Feld muss kleiner als das erste sein. Würde das zweite Feld grösser als das erste sein, wären zuerst das erste Gebäude, danach das zweite und anschliessend die 9 sichtbar. Das ergäbe mindestens drei sichtbare Gebäude und wäre unmöglich.

Solche Ordnungsinformationen sind auch dann nützlich, wenn die genauen Zahlen noch nicht feststehen.

6. Hohe Hinweise verlangen viele neue Höhenrekorde

Ein hoher Hinweis wie 5 oder 6 bedeutet, dass beim Blick in die Zeile oder Spalte viele Gebäude nacheinander höher werden müssen. Sehr hohe Zahlen dürfen deshalb nicht zu früh stehen, weil sie sonst viele Gebäude dahinter verdecken würden.

Ein Hinweis 6 legt nicht automatisch eine vollständige Reihenfolge fest. Er schliesst aber viele Anordnungen aus. Man sollte daher nicht raten, sondern mögliche Zahlenfolgen immer mit den bereits bekannten Sudoku-Kandidaten kombinieren.

Typischer Lösungsablauf

1. Trage zuerst alle 9en ein, die durch einen Randhinweis 1 direkt festgelegt sind.
2. Prüfe Zeilen und Spalten, in denen bereits viele Zahlen vorgegeben sind.
3. Zähle sichtbare Gebäude immer genau aus der Seite des jeweiligen Hinweises.
4. Vergleiche die Randhinweise von beiden Seiten derselben Zeile oder Spalte.
5. Prüfe bei fehlenden Zahlen alle möglichen Reihenfolgen und streiche Anordnungen mit falscher Sichtbarkeit.
6. Kombiniere die Sichtbarkeitslogik mit den normalen Sudoku-Regeln für Zeilen, Spalten und 3x3-Blöcke.
7. Kontrolliere eine vollständig gelöste Zeile oder Spalte abschliessend von beiden Seiten.

Häufige Fehler

• Die Randzahl als Summe der Gebäudehöhen interpretieren. Sie zählt nur sichtbare Gebäude.
• Jedes höhere Gebäude zählen, ohne zu prüfen, ob davor bereits ein noch höheres Gebäude steht.
• Den Hinweis von der falschen Seite lesen.
• Vergessen, dass das erste Gebäude am Rand immer sichtbar ist.
• Nach der 9 weitere Gebäude als sichtbar zählen.
• Eine Zahlenfolge akzeptieren, die den Randhinweis erfüllt, aber gegen eine normale Sudoku-Regel verstösst.
• Aus einem mittleren Randhinweis vorschnell eine einzelne Zahl ableiten, obwohl mehrere Folgen möglich bleiben.

Tipps für Anfänger

• Beginne mit Hinweisen 1, weil sie sofort eine 9 am Rand festlegen.
• Stelle dir beim Zählen eine laufende Maximalhöhe vor: Sichtbar ist nur eine Zahl, die höher als dieses bisherige Maximum ist.
• Schreibe bei zwei möglichen Reihenfolgen beide kurz auf und zähle die sichtbaren Gebäude.
• Nutze Hinweise von beiden Seiten gemeinsam.
• Prüfe eine Schlussfolgerung immer zusätzlich gegen Zeile, Spalte und 3x3-Block.

Skyscraper Sudoku wird verständlich, sobald man Sichtbarkeit als Folge von Höhenrekorden betrachtet. Das erste Gebäude ist sichtbar; danach zählt nur noch ein Gebäude, das höher ist als alles davor. Die Randhinweise bestimmen dadurch mögliche Reihenfolgen und ergänzen die normalen Sudoku-Regeln um eine klare, logisch überprüfbare Zusatzbedingung.