Labyrinth-Generator als PDF

Erzeugen Sie ein oder mehrere garantiert lösbare Labyrinthe (mit genau einem Weg vom Eingang zum Ausgang) in der gewünschten Größe als PDF, auf Wunsch mit Lösungen.

Beispiel:

So funktioniert es

Jedes Labyrinth wird mit dem „Recursive-Backtracker“-Algorithmus erzeugt (Tiefensuche mit Stapel): Ausgehend vom Feld oben links besucht das Werkzeug unbesuchte Nachbarfelder und reißt dabei die Wände ein. So entsteht ein „perfektes“ Labyrinth mit genau einem Weg zwischen Eingang und Ausgang, ohne Schleifen und ohne unerreichbare Bereiche.

Ist das Labyrinth garantiert lösbar?

Ja: Der Algorithmus baut einen vollständigen aufspannenden Baum über das Raster (jedes Feld wird genau einmal besucht), sodass immer ein Weg zwischen dem Eingang (oben links) und dem Ausgang (unten rechts) existiert. Dieser Weg wird übrigens per Breitensuche (BFS) neu berechnet und überprüft, um die Lösungsseite zu erzeugen.

Welche Rastergröße passt zu welchem Alter?

Für kleine Kinder ist ein Raster von etwa 8x10 einfach und schnell zu lösen. Für eine größere Herausforderung wählen Sie 20x25 Felder oder mehr (bis zu 30x40), wodurch die Zahl möglicher Abzweigungen stark steigt.

100% lokale Verarbeitung: Das Erzeugen und Lösen des Labyrinths geschieht vollständig in Ihrem Browser, ohne dass Daten an einen Server gesendet werden.