Was ist Labyrinth-Generator?

Erzeugen Sie zufällige, lösbare Labyrinthe mithilfe von Tiefensuche-Algorithmen. Passen Sie Abmessungen, Wandstärke und Pfadbreite an. Beobachten Sie die schrittweise Konstruktion des Labyrinths oder generieren Sie es sofort, und lösen Sie es selbst oder lassen Sie den Algorithmus den Weg finden.

Wähle ein Raster zwischen 5×5 und 50×50 oder klicke direkt eine der Voreinstellungen Klein/Mittel/Groß/XL. Entscheide dich anschließend für den rekursiven Backtracker für lange, gewundene Gänge oder für Prim's, wenn du viele kurze Sackgassen willst. Schau zu, wie die Wände Feld für Feld aufgebrochen werden, spiele mit Pfeiltasten oder per Wischen, blende die kürzeste Lösung ein und exportiere das Ergebnis als PNG, SVG oder druckfertige PDF. Eine kleine Statusleiste zeigt Feldanzahl und Lösungslänge, sodass du die Schwierigkeit vor dem Druck passend wählen kannst.

Anleitung

1. Legen Sie die Labyrinth-Dimensionen (Zeilen und Spalten) fest und wählen Sie den Erzeugungsalgorithmus (rekursives Backtracking oder randomisierter Prim-Algorithmus).
2. Klicken Sie auf „Generieren“, um das Labyrinth zu erstellen. Aktivieren Sie optional die Animation, um dem Algorithmus beim Erstellen der Pfade in Echtzeit zuzusehen.
3. Lösen Sie das Labyrinth, indem Sie Zellen anklicken, um einen Pfad zu zeichnen, oder klicken Sie auf „Lösung anzeigen“, um den optimalen Weg vom Start zum Ziel zu sehen.

Wann verwenden

• Ein persönliches Labyrinth für den Kindergeburtstag oder ein Mitmach-Heft drucken.
• Levels für ein Brettspiel, einen Escape Room oder ein selbstgemachtes Rätselheft entwerfen.
• Wegfindungsalgorithmen in einer Informatikstunde oder in einem Programmier-Tutorial vorführen.

Ergebnis

Erzeugen Sie ein 25×25-Labyrinth mit rekursivem Backtracking, setzen Sie den Eingang oben mittig und den Ausgang unten rechts, dann spielen Sie mit den Pfeiltasten durch. Stoppuhr und Zugzähler liegen im Panel über dem Labyrinth, und drei Tipps stehen bereit, falls eine Sackgasse Sie aufhält.

Häufige Fragen

Worin unterscheiden sich rekursiver Backtracker und Prim-Algorithmus?

Der rekursive Backtracker erzeugt lange, kurvige Gänge mit wenigen Abzweigen, wirkt also wie ein klassisches Labyrinth. Prim liefert kürzere Passagen mit vielen Sackgassen, sieht dichter aus und ist optisch schwerer zu lösen, obwohl beide eine eindeutige Lösung haben.

Ist garantiert, dass das Labyrinth lösbar ist?

Ja. Beide Algorithmen erzeugen ein perfektes Labyrinth: Zwischen zwei beliebigen Zellen gibt es genau einen Weg, keine Schleifen, keine unerreichbaren Bereiche. Der von Ihnen gewählte Eingang und Ausgang (einer von acht Ecken oder Kantenmittelpunkten) sind stets durch genau eine optimale Route verbunden.

Wie spiele ich das Labyrinth über die Tastatur?

Klicken Sie auf „Spielen“, eine Markierung erscheint am gewählten Eingang. Mit Pfeiltasten oder WASD bewegen Sie sich durch die Gänge, an Wänden stoppt die Markierung. Eine Stoppuhr und ein Zugzähler verfolgen Ihren Lauf live, und drei Tipps stehen bereit, falls Sie feststecken. Am Ausgang bestätigt eine Meldung, dass Sie es geschafft haben.

Kann ich das Labyrinth ausdrucken?

Ja. Am bequemsten ist PDF — das Labyrinth wird auf einem Letter-Blatt mit sauberem Rand platziert und kann direkt in den Drucker. PNG und SVG funktionieren ebenfalls, etwa wenn du das Labyrinth erst in ein Arbeitsblatt oder Design-Tool einbauen willst. Für gute Lesbarkeit auf Papier stelle vor dem Export eine Pfadbreite von 12-14 px mit dünnen Wänden ein.

Warum ist die Animation bei einem 50×50-Labyrinth so langsam?

Pro Bild wird eine Zelle aufgeschnitten, 2500 Zellen brauchen also einen Moment. Schieben Sie den Geschwindigkeitsregler auf 4 für nahezu sofortige Erzeugung, oder schalten Sie die Animation aus, dann erscheint das fertige Labyrinth in einem Schritt.

Ähnliche Tools