Labyrinth-Generator

Ein Labyrinth für Ausdrucke, Unterricht oder Rätsel erstellen

Ein eigenes Labyrinth eignet sich als schnelles Arbeitsblatt, Unterrichtsmaterial, Partyspiel oder anschaulicher Vergleich von Graphalgorithmen. Wählen Sie ein rechteckiges Raster mit 5 × 5 bis 60 × 60 Zellen. Quadrate sind vertraut, ein breites oder hohes Labyrinth passt aber oft besser auf ein Blatt, eine Karte oder eine Präsentationsfolie.

Ein- und Ausgang bleiben in gegenüberliegenden Ecken. Dadurch verläuft jedes Labyrinth in einer einheitlichen Richtung. Blenden Sie die Lösung ein, um den Weg zu prüfen, und verbergen Sie sie wieder, bevor Sie die ungelöste Fassung weitergeben.

Was ist ein perfektes Labyrinth?

Dieser Generator erstellt perfekte Labyrinthe. In der Graphentheorie bilden Zellen und Durchgänge einen Spannbaum: Jede Zelle ist erreichbar, es gibt keine Schleifen und zwischen je zwei Zellen existiert genau ein Weg. Somit entstehen weder unerreichbare Inseln noch mehrdeutige Lösungen zwischen Ein- und Ausgang.

„Perfekt“ bezeichnet die Struktur, nicht den Schwierigkeitsgrad. Ein perfektes Labyrinth kann leicht oder optisch anspruchsvoll sein. Größe, Korridorverlauf, Sackgassen und Länge des eindeutigen Lösungswegs beeinflussen den Lösungsaufwand.

Backtracking, Prim oder Kruskal wählen

Alle drei Verfahren erzeugen ein zusammenhängendes Labyrinth ohne Schleifen, führen aber zu unterschiedlichen Mustern.

Backtracking ist ein guter Einstieg für lange, optisch gut verfolgbare Wege. Der randomisierte Prim-Algorithmus erzeugt häufig kompakte Verzweigungen. Randomisiertes Kruskal betrachtet Verbindungen im gesamten Raster und ergibt meist ein kantigeres Muster. Das sind Tendenzen, keine Garantien.

Jamis Buck bietet anschauliche Einführungen zu rekursivem Backtracking, randomisiertem Prim und randomisiertem Kruskal. Die Algorithmenreferenz von Princeton erklärt außerdem die Spannbaum-Grundlage von Prim und Kruskal.

Was die Einstellung „Schwierigkeit“ bedeutet

Leicht, Mittel und Schwer sind relative Stufen für die aktuellen Einstellungen, keine Versprechen über die benötigte Lösungszeit. Der Generator erstellt neun deterministische Kandidaten mit derselben Größe, demselben Algorithmus und derselben Startwertfamilie. Bewertet werden messbare Merkmale: Länge des Lösungswegs, Richtungswechsel und irreführende Abzweigungen. „Leicht“ wählt den niedrigsten, „Mittel“ den mittleren und „Schwer“ den höchsten Wert.

Die Zusammenfassung zeigt diese Wegmerkmale und macht die Einstufung nachvollziehbar. Ein größeres Raster erfordert meist mehr Überblick, doch die Zellzahl allein bestimmt die Schwierigkeit nicht. Wirkt ein Ergebnis zu einfach oder zu unübersichtlich, verwenden Sie einen neuen Startwert oder einen anderen Algorithmus.

Ein Labyrinth mit seinem Startwert wiederherstellen

Ein Startwert macht die Zufallsentscheidungen reproduzierbar. Notieren Sie ihn zusammen mit Zeilen, Spalten, Schwierigkeit und Algorithmus. Dieselben vollständigen Einstellungen erzeugen in derselben kompatiblen Generatorversion dasselbe Labyrinth.

Das ist praktisch für Lösungsblätter, Gruppenaufgaben oder eine spätere Weiterarbeit. Ein Startwert ist jedoch kein universelles Labyrinthformat: Andere Generatoren oder Algorithmen können ihn anders auslegen.

Lösungsweg einblenden

Die Lösungsanzeige zeichnet den eindeutigen Weg vom Eingang zum Ausgang nach. Nutzen Sie sie zur Kontrolle oder für ein Lösungsblatt und blenden Sie sie vor dem Druck eines ungelösten Arbeitsblatts aus. Da es sich um ein perfektes Labyrinth handelt, zeigt sie den einzigen gültigen Weg.

SVG, PNG und Drucken

SVG eignet sich meist am besten zum Vergrößern oder Bearbeiten. PNG lässt sich bequem in gängige Anwendungen einfügen. Browser unterstützen SVG als Bildformat, wie der SVG-Leitfaden von MDN erläutert; die PNG-Erzeugung über Canvas beschreibt das Canvas-Tutorial von MDN.

Das Werkzeug lädt das erzeugte Labyrinth nicht hoch und erstellt kein PDF auf einem Server. Wählen Sie Drucken oder als PDF speichern und anschließend, sofern verfügbar, die PDF-Option Ihres Geräts. Die Grenze von 60 × 60 hält Vorschau und Export handhabbar. Reduzieren Sie das Raster, wenn die Gänge auf dem gewählten Papier zu eng wirken.

Datenschutz: Verarbeitung im Browser

Labyrinth, Lösungsberechnung und Bildexport entstehen lokal in diesem Browser-Tab. Konfiguration und erzeugte Struktur werden weder in die Funnel-URL geschrieben noch an unsere Server gesendet. Zwischen Funnel-Schritten finden weiterhin normale Seitenaufrufe statt; der Fortschritt wird im Sitzungsspeicher des Tabs erhalten. Ist dieser Speicher nicht verfügbar, funktioniert der normale Einseiten-Generator weiter, die Funnel-Navigation wird jedoch angehalten, damit das Labyrinth nicht verloren geht.