Labyrinth-Generator — Ein frisches Labyrinth bei jedem Klick
Labyrinthe trainieren das Planen: vorausschauen, ruhig zurückgehen und eine Route im Kopf behalten. Weil jedes generierte Labyrinth garantiert lösbar ist (es wird als ein zusammenhängendes Wegnetz geschnitten), werden Schüler niemals von einem kaputten Rätsel besiegt.
So wird es verwendet
- Eine Schwierigkeit wählen. Leichtes 8 × 8 eignet sich für die Altersstufen 4–6; Experte 26 × 26 wird die meisten Erwachsenen ausbremsen.
- Generieren — jedes Labyrinth ist neu. Erneut generieren, wenn ein anderes gewünscht wird.
- Drucken zum Lösen mit Bleistift in der Klasse oder zu Hause.
- Festgefahren (oder beim Korrigieren)? „Lösungsweg anzeigen" ankreuzen, um die eine richtige Route in Rot zu zeichnen.
So funktioniert es
Das Labyrinth wird mit einem rekursiven Backtracker-Algorithmus geschnitten: Beginnend in der Zelle oben links wird ein Weg zufällig durch unbesuchte Zellen gegraben, bis jede Zelle erreicht wurde, was genau die Labyrintheigenschaft garantiert, die Lehrkräfte wollen — jede Zelle erreichbar, keine isolierten Bereiche und mindestens eine Route vom Start bis zum Ziel. Die Lösung wird mit Breitensuche gefunden, die immer einen kürzesten Weg zurückgibt.
Häufig gestellte Fragen
Gibt es immer eine Lösung?
Ja — konstruktionsbedingt. Der Schnitzalgorithmus besucht jede Zelle, sodass immer eine Route vom grünen Start zum roten Ziel existiert.
Welche Schwierigkeit für welches Alter?
Ungefähr: 8 × 8 für das Alter 4–6, 12 × 12 für 7–9, 18 × 18 für 10–12 und 26 × 26 für Jugendliche und Erwachsene — aber eifrige jüngere Kinder genießen schwere Labyrinthe mit verborgener Lösung.
Kann ich mehrere verschiedene Labyrinthe für eine Klasse ausdrucken?
Ja — generieren, drucken, erneut generieren. Jedes Klassenmitglied kann sogar ein anderes Labyrinth bei derselben Schwierigkeit bekommen.