Labyrintgenerator — En ny labyrint ved hvert klikk
Labyrinter trener planlegging: å se fremover, gå rolig tilbake, og holde en rute i tankene. Fordi enhver generert labyrint garantert kan løses (den er skåret ut som ett sammenhengende veinettverk), blir elever aldri beseiret av et ødelagt puslespill.
Slik bruker du det
- Velg en vanskelighetsgrad. Lett 8 × 8 passer for alder 4–6; Ekspert 26 × 26 vil bremse de fleste voksne.
- Generer — hver labyrint er ny. Generer igjen hvis du vil ha en annen.
- Skriv ut for blyantløsing i timen eller hjemme.
- Sitter fast (eller retter)? Kryss av for «Vis løsningsvei» for å tegne den ene riktige ruten i rødt.
Slik fungerer det
Labyrinten skjæres ut med en rekursiv tilbakesporingsalgoritme: fra cellen øverst til venstre graves en vei gjennom ubesøkte celler tilfeldig til hver celle er nådd, noe som garanterer nøyaktig den labyrintegenskapen lærere vil ha — hver celle nåbar, ingen isolerte områder, og minst én rute fra start til mål. Løsningen finnes med bredde-først-søk, som alltid returnerer en korteste vei.
Ofte stilte spørsmål
Finnes det alltid en løsning?
Ja — ved konstruksjon. Utskjæringsalgoritmen besøker hver celle, så en rute fra den grønne starten til den røde målgangen finnes alltid.
Hvilken vanskelighetsgrad for hvilken alder?
Omtrent: 8 × 8 for alderen 4–6 år, 12 × 12 for 7–9, 18 × 18 for 10–12, og 26 × 26 for tenåringer og voksne — men ivrige yngre barn liker vanskelige labyrinter med løsningen skjult.
Kan jeg skrive ut flere forskjellige labyrinter til en klasse?
Ja — generer, skriv ut, generer igjen. Hvert klassemedlem kan til og med få en forskjellig labyrint på samme vanskelighetsgrad.