Klotski ist das andere große Schiebepuzzle. Wo das 15-Puzzle Ihnen identische Plättchen gibt und verlangt, sie zu ordnen, gibt Klotski Ihnen Blöcke unterschiedlicher Größen — einen 2×2, ein paar 1×2, einige 1×1 — dicht gedrängt auf einem kleinen Brett, und verlangt, den großen Block durch den Ausgang hinauszumanövrieren. Dieselbe Mechanik, Schieben in die leere Zelle. Ein völlig anderes Spiel.
Die klassische Aufstellung
Das Standard-Klotski-Brett hat 4 Spalten × 5 Zeilen, mit zehn Blöcken und zwei leeren Zellen:
| Block | Größe | Anzahl |
|---|---|---|
| Der Held (muss entkommen) | 2×2 | 1 |
| Vertikale Wächter | 1×2 (hoch) | 4 |
| Horizontaler Balken | 2×1 (breit) | 1 |
| Bauern | 1×1 | 4 |
Der 2×2-Block startet oben in der Mitte. Der Ausgang ist die Lücke unten in der Mitte. Blöcke gleiten — nie rotieren, nie springen — in die zwei leeren Zellen, und das Puzzle ist in dem Moment gelöst, in dem der große Block den Ausgang erreicht.
Es sieht aus, als sollte es ein Dutzend Züge dauern. Die klassische Ausgangsposition erfordert mindestens 81 Züge (wobei jedes Verschieben eines Blocks als ein Zug zählt). Diese Kluft zwischen dem, wie einfach es aussieht, und dem, wie lange es dauert, ist der ganze Charme des Spiels.
Ein Puzzle, viele Namen
Klotski ist der seltene Fall eines Puzzles, das offenbar unabhängig an mehreren Orten erfunden wurde — und überall einen Namen bekam:
- Huarong Dao (华容道) — die chinesische Version, und die sagenumwobenste. Der große Block ist der General Cao Cao auf der Flucht nach der Schlacht am Roten Felsen; die anderen Blöcke sind die Generäle und Soldaten, die den engen Huarong-Pfad versperren. Das Puzzle zu lösen heißt, die Flucht nachzuspielen.
- L'âne rouge („der rote Esel“) — die französische Version. Der große Block ist ein Esel, der sich zum Ausgang durcharbeitet.
- Klotski — der Name, der sich im Englischen durchgesetzt hat. Er stammt vom polnischen klocki, „Bauklötzchen“, und verbreitete sich weltweit, nachdem 1991 ein Windows-3.x-Spiel unter diesem Namen erschien. Davor verkauften englischsprachige Hersteller Varianten als „Dad's Puzzle“, „Pennant Puzzle“ und unter einem Dutzend weiterer Handelsnamen.
Die Aufstellungen unterscheiden sich leicht zwischen den Traditionen — Huarong Dao hat mehrere kanonische Ausgangsstellungen mit eigenen Namen — aber das Spiel ist dasselbe.
Klotski vs. 15-Puzzle
| Klotski | 15-Puzzle | |
|---|---|---|
| Blöcke | Gemischte Größen | Identische 1×1-Plättchen |
| Ziel | Einen Block herausführen | Alle Plättchen ordnen |
| Leere Zellen | 2 | 1 |
| Unlösbare Mischungen | Nein — klassische Aufstellungen sind lösbar | Die Hälfte aller Anordnungen |
| Schwerste klassische Lösung | 81 Züge | 80 Züge |
| Gefühl | Rangieren im Stau | Sortieren unter Zwang |
Die Beinahe-Koinzidenz in der vorletzten Zeile ist hübsch: Die schwerste 15-Puzzle-Position braucht 80 Einzelplättchen-Züge, das klassische Klotski 81 Blockzüge. Beide Spiele sitzen genau an der Grenze dessen, was ein geduldiger Mensch ohne Hilfsmittel schafft.
Wie man es wirklich löst
Zufälliges Schieben funktioniert für die ersten zehn Züge und dann nicht mehr. Was hilft:
1. Denken Sie in Konvois, nicht in Blöcken. Die zwei leeren Zellen sind die wahren Akteure. Jeder Zug ist in Wirklichkeit ein Zug der Löcher. Beobachten Sie, wohin die Löcher wandern; die Blöcke rücken nur hinter ihnen nach.
2. Der große Block bewegt sich selten. In einer optimalen Lösung macht der 2×2-Block nur eine Handvoll Züge. Fast die gesamte Lösung besteht darin, die Eskorte um ihn herum umzuordnen. Wenn Sie sich dabei ertappen, den großen Block oft zu bewegen, laufen Sie im Kreis.
3. Lernen Sie die Rotation. Das zentrale wiederkehrende Manöver in Klotski ist, einen 1×1-Bauern um einen 1×2-Wächter herumzuführen — eine kleine Vier-Züge-Rotation, die ihre Positionen tauscht. Die vollständige Lösung ist diese Rotation, wieder und wieder ausgeführt, in verschiedenen Ecken.
4. Haben Sie keine Angst vor dem Rückgängigmachen. Positionen wiederholen sich. Klotski-Lösungen sehen bekanntermaßen die halbe Zeit so aus, als ginge es rückwärts — Blöcke kehren dorthin zurück, wo sie vor drei Zügen standen, um eine Zelle versetzt. Das ist normal, kein Scheitern.
5. Neustarten ohne Scham. Der Zustandsraum ist klein genug, dass Sie das Puzzle nie dauerhaft ruinieren können — jede erreichbare Position ist weiterhin lösbar. Aber das menschliche Arbeitsgedächtnis ist nicht klein genug, um zu wissen wie, also ist ein frischer Start oft schneller als das Entwirren.
Die Sicht des Computers
Für einen Solver ist Klotski ein leichtes Training. Das klassische Brett hat nur einige Zehntausend erreichbare Positionen — eine schlichte Breitensuche findet die garantiert kürzeste Lösung in deutlich unter einer Sekunde, ganz ohne clevere Heuristiken. Vergleichen Sie das mit dem 15-Puzzle, dessen zehn Billionen Zustände IDA* und Musterdatenbanken verlangen.
Die interessante Informatik-Tatsache sitzt eine Ebene höher: Verallgemeinerte Schiebeblock-Puzzles — beliebige Bretter, beliebige Blöcke — sind PSPACE-vollständig. Klotski, das spezifische Puzzle, ist leicht für Maschinen; Klotski, das Genre, ist beweisbar so schwer, wie Puzzles überhaupt sein können. Mehr dazu in unserem Schiebeblock-Puzzle-Guide.
Probieren Sie die Schiebe-Familie
Wir bauen Schiebe-Plättchen-Puzzles — die 8-, 15-, 24- und 35-Bretter, mit Zahlen oder Ihren eigenen Fotos. Wenn Klotski Sie gelehrt hat, die Schieben-in-die-Lücke-Mechanik zu lieben, ist der Plättchen-Zweig der Familie die natürliche nächste Station: dieselbe Physik, entgegengesetztes Ziel. Und wenn ein Brett Sie festsitzen lässt, zeigt Ihnen unser Schiebepuzzle-Solver den optimalen Weg hinaus.