Über Labyrinthe - von antiken Labyrinthen bis zu generierten Rätseln
Seit Tausenden von Jahren zeichnen und bauen Menschen Labyrinthe, vom Labyrinth der griechischen Sage bis zu Heckenlabyrinthen in Gärten. Heute erzeugt ein Computer in Sekundenbruchteilen ein neues Labyrinth, und seine Methoden zeigen schön, wie aus einfachen Regeln komplexe Formen entstehen.
Labyrinthe und Irrgärten
Ein klassisches Labyrinth hat einen einzigen gewundenen Weg ohne Abzweigungen. Ein Irrgarten hat Abzweigungen und Sackgassen, du musst also entscheiden, wohin du gehst. Heckenlabyrinthe wurden ab dem 16. Jahrhundert in europäischen Gärten beliebt, und Labyrinthrätsel auf Papier sind seitdem ein Klassiker.
Perfekte Labyrinthe
Ein perfektes Labyrinth hat keine Schleifen und keine abgeschlossenen Bereiche: Zwischen zwei beliebigen Feldern gibt es genau einen Weg. Mathematisch bilden seine Gänge einen Spannbaum des Gitters, ein Labyrinth mit n Feldern hat also genau n - 1 Öffnungen zwischen Feldern.
Wie ein Computer ein Labyrinth erzeugt
Der rekursive Backtracker läuft zufällig durch das Gitter, reißt Wände zu noch nicht besuchten Feldern ein und geht zurück, wenn er nicht weiterkommt. So entstehen lange Gänge mit wenigen Abzweigungen. Der Algorithmus von Prim lässt das Labyrinth dagegen von einem Feld aus nach außen wachsen und verbindet jedes Mal ein zufälliges Nachbarfeld, was viele kurze Sackgassen ergibt.
Tipps zum Lösen
In einem perfekten Labyrinth erreichst du den Ausgang immer, wenn du eine Hand an der Wand lässt und ihr folgst. Das ist nicht der kürzeste Weg, aber er funktioniert immer. Es hilft auch, vom Ausgang zurück zum Start zu schauen, und eine Spur verhindert, dass du dieselbe Sackgasse zweimal gehst.
Häufig gestellte Fragen
Was ist der Unterschied zwischen einem Irrgarten und einem Labyrinth?
Ein Labyrinth hat einen Weg ohne Entscheidungen; ein Irrgarten hat Abzweigungen und Sackgassen. Im Alltag werden beide Wörter oft für dasselbe verwendet.
Funktioniert die Wandfolge-Regel immer?
In einem perfekten Labyrinth ja, weil alle Wände miteinander verbunden sind. In Labyrinthen mit Schleifen kannst du endlos um eine Insel laufen.
Wie groß kann ein Labyrinth werden?
Hier bis zu 100 x 100 Felder, also 10.000 Felder mit einem einzigen Weg zwischen Start und Ausgang.
Verwandte Tools
Labyrinth
Spiele ein kostenloses Labyrinth im Browser. Finde den Weg vom grünen Start zum roten Ausgang in Labyrinthen von 5 x 5 bis 100 x 100, gegen die Uhr oder im Nebel.
Yahtzee
Spiele Yahtzee kostenlos im Browser. Wirf fünf Würfel bis zu dreimal, halte die passenden und fülle 13 Felder. Allein, mit bis zu 4 Spielern oder gegen den Computer.
Türme von Hanoi
Versetzen Sie im Browser einen Turm aus Scheiben über drei Stäbe. Immer nur eine Scheibe, nie eine größere auf eine kleinere. Die kürzeste Lösung hat 2ⁿ − 1 Züge.
Über Yahtzee - das Würfelspiel aus Glück und Entscheidungen
So funktioniert Yahtzee: fünf Würfel und drei Würfe, die 13 Felder, der obere Bonus, Yahtzee-Boni, die Joker-Regeln und Tipps für mehr Punkte.
Bereit, es auszuprobieren?
Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.
Labyrinth spielen