Labyrinth-Generator
Erzeuge mit einem Klick ein neues zufälliges Labyrinth, wähle Größe und Algorithmus und löse es direkt hier mit den Pfeiltasten oder drucke es für Papier und Stift aus. Jedes Labyrinth hat genau einen Weg vom Start zum Ziel.
Zuletzt aktualisiert:
Du hast es gelöst!
Tipp: Klicke auf das Labyrinth und nutze dann die Pfeiltasten oder WASD. Halte Umschalt gedrückt, um bis zur nächsten Kreuzung zu laufen. Auf dem Handy wischst du auf dem Labyrinth.
Anleitung: Labyrinth-Generator
- Wähle eine Größe mit den Schaltflächen Leicht / Mittel / Schwer / Experte oder gib eigene Werte für Breite und Höhe ein.
- Wähle einen Algorithmus: Der Recursive Backtracker erzeugt lange, gewundene Gänge, Prim und Kruskal viele kurze Abzweigungen.
- Klicke auf Labyrinth erstellen, um ein neues zufälliges Labyrinth zu erzeugen. Mit dem Labyrinth-Code kannst du dasselbe Labyrinth später erneut erstellen.
- Spiele es: Klicke auf das Labyrinth und laufe mit den Pfeiltasten, WASD, Wischgesten oder dem Steuerkreuz vom grünen Start zum orangen Ziel. Halte die Umschalttaste gedrückt, um bis zur nächsten Kreuzung zu laufen.
- Zeig die Lösung an oder drucke es aus / lade es als PNG herunter für ein Papierlabyrinth mit optionalem Lösungsblatt.
So funktionieren die Labyrinth-Algorithmen
Jedes Labyrinth beginnt als Raster, in dem jede Zelle vier Wände hat. Der Generator reißt dann Wände ein, bis alle Zellen verbunden sind. Weil eine Wand nur entfernt wird, wenn sie zwei noch nicht verbundene Teile des Labyrinths verbindet, entsteht ein perfektes Labyrinth: ein Spannbaum des Rasters ohne Schleifen und mit genau einem Weg zwischen zwei beliebigen Zellen.
| Algorithmus | Funktionsweise | So sieht das Labyrinth aus |
|---|---|---|
| Recursive Backtracker | Eine zufällige Tiefensuche. Sie geht zu einem zufälligen, noch nicht besuchten Nachbarn, entfernt die Wand dazwischen und geht zurück, wenn sie eine Sackgasse erreicht. | Lange, gewundene Gänge und relativ wenige Sackgassen. Meist am schwersten mit bloßem Auge zu lösen. |
| Prim (zufällig) | Führt eine Liste der Zellen neben dem Labyrinth, wählt zufällig eine aus und verbindet sie mit einer zufälligen Zelle, die schon zum Labyrinth gehört. | Viele kurze Sackgassen, die in alle Richtungen abzweigen; eine „buschige“ Struktur. |
| Kruskal (zufällig) | Mischt alle Wände und entfernt jede, deren zwei Zellen noch nicht verbunden sind, verfolgt mit einer Union-Find-Struktur. | Gleichmäßig verteilte kurze Gänge, ähnlich wie bei Prim, aber mit weniger Tendenz zum Startpunkt. |
Die mit Lösung anzeigen dargestellte Lösung wird mit einer Breitensuche gefunden, die immer den kürzesten Weg findet. In einem perfekten Labyrinth ist das auch der einzige Weg, der nicht kehrtmacht.
Tipps zum Lösen und Drucken von Labyrinthen
- Wandfolger: Halte eine Hand an derselben Wand (links oder rechts), dann erreichst du immer den Ausgang eines perfekten Labyrinths, dessen Start und Ziel am Außenrand liegen.
- Rückwärts arbeiten: Auf Papier geht es oft schneller, am Ziel zu beginnen, weil Sackgassen nahe dem Ausgang offensichtlich werden.
- Sackgassen füllen: Schraffiere jede Sackgasse bis zur nächsten Kreuzung zurück; die Gänge, die unschraffiert bleiben, bilden die Lösung.
- Drucken: Quadratische Größen bis etwa 40×40 passen gut auf eine Seite im Hochformat. Für breite Labyrinthe wie 50×36 wählst du im Druckdialog das Querformat.
- Im Unterricht: Teile den Labyrinth-Code, damit jeder Schüler das identische Labyrinth bekommt, und drucke das Lösungsblatt für dich aus.
Häufige Fragen
Hat jedes Labyrinth eine Lösung?
Ja. Alle drei Algorithmen bauen ein perfektes Labyrinth: Jede Zelle ist verbunden, und zwischen zwei beliebigen Zellen gibt es genau einen Weg. Es gibt also immer genau eine Route vom Start zum Ziel, ohne Schleifen.
Was ist der Unterschied zwischen den Algorithmen?
Der Recursive Backtracker (eine zufällige Tiefensuche) gräbt lange, verschlungene Gänge mit weniger Sackgassen. Die zufälligen Algorithmen von Prim und Kruskal lassen das Labyrinth an vielen Stellen gleichzeitig wachsen, was viele kurze Sackgassen und ein unruhigeres Bild ergibt. Alle erzeugen perfekte Labyrinthe.
Wie drucke ich ein Labyrinth aus?
Klicke auf Drucken. Das Labyrinth wird mit einem Titel auf eine eigene Seite gesetzt, und mit „Lösungsblatt beim Drucken beifügen“ kommt eine zweite Seite mit eingezeichneter Lösung dazu. Du kannst auch ein PNG herunterladen und es aus jeder App drucken.
Welche Labyrinthgröße eignet sich für Kinder?
Für kleine Kinder sind 8×8 bis 12×12 ein guter Anfang. Ältere Kinder haben meist Spaß an 15×15 bis 25×25, und Erwachsene können 40×40 oder größer probieren. Größere Labyrinthe lassen sich am besten im Querformat drucken.
Kann ich dasselbe Labyrinth noch einmal erstellen?
Ja. Jedes Labyrinth zeigt einen Labyrinth-Code. Gib diesen Code mit derselben Größe und demselben Algorithmus in das Feld Labyrinth-Code ein und klicke auf Labyrinth erstellen, um das identische Labyrinth zu bekommen.
Wie spiele ich auf dem Handy?
Wische auf dem Labyrinth in die Richtung, in die du gehen willst, oder nutze das Steuerkreuz darunter. Deine Spur wird angezeigt, damit du siehst, wo du schon warst.
Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?
Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.