Labyrintgenerator — En ny labyrint ved hvert klik
Labyrinter træner planlægning: at se frem, gå roligt tilbage og holde en rute i hovedet. Fordi hver genereret labyrint er garanteret løsbar (den er udskåret som ét sammenhængende stinetværk), bliver elever aldrig besejret af et ødelagt puslespil.
Sådan bruger du det
- Vælg en sværhedsgrad. Let 8 × 8 passer til aldre 4–6; Ekspert 26 × 26 vil sinke de fleste voksne.
- Generér — hver labyrint er ny. Generér igen, hvis du vil have en anden.
- Udskriv til blyantsløsning i klassen eller derhjemme.
- Sidder du fast (eller retter)? Markér "Vis løsningssti" for at tegne den ene rigtige rute med rødt.
Sådan virker det
Labyrinten udskæres med en rekursiv backtracker-algoritme: startende fra cellen øverst til venstre graves en sti gennem ubesøgte celler tilfældigt, indtil hver celle er nået, hvilket garanterer præcis den labyrintegenskab, lærere ønsker — hver celle nåbar, ingen isolerede områder og mindst én rute fra start til slut. Løsningen findes med bredde-først-søgning, som altid returnerer en korteste sti.
Ofte stillede spørgsmål
Findes der altid en løsning?
Ja — af konstruktion. Udskæringsalgoritmen besøger hver celle, så der altid findes en rute fra den grønne start til den røde slutning.
Hvilken sværhedsgrad til hvilken alder?
Cirka: 8 × 8 til alderen 4–6, 12 × 12 til 7–9, 18 × 18 til 10–12 og 26 × 26 til teenagere og voksne — men ivrige yngre børn nyder svære labyrinter med løsningen skjult.
Kan jeg udskrive flere forskellige labyrinter til en klasse?
Ja — generér, udskriv, generér igen. Hvert klassemedlem kan endda få en forskellig labyrint med samme sværhedsgrad.