Labyrinth-Generator

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.

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.

Ergebnis

Erzeugen Sie ein 25×25-Labyrinth mit rekursivem Backtracking, beobachten Sie die Animation, die sich durch das Raster arbeitet, und klicken Sie dann auf „Lösung anzeigen“, um den kürzesten Pfad orange hervorgehoben vom Eingang oben links bis zum Ausgang unten rechts zu sehen.

Ähnliche Tools