Labyrintgenerator — En ny labyrint vid varje klick
Labyrinter tränar planering: att se framåt, backa lugnt och hålla en rutt i minnet. Eftersom varje genererad labyrint garanterat är lösbar (den skärs som ett sammanhängande vägnät) besegras elever aldrig av ett trasigt pussel.
Så använder du det
- Välj en svårighetsgrad. Lätt 8 × 8 passar åldrarna 4–6; Expert 26 × 26 kommer att sakta ner de flesta vuxna.
- Generera — varje labyrint är ny. Generera igen om du vill ha en annan.
- Skriv ut för pennlösning i klassen eller hemma.
- Fastnat (eller rättar du)? Kryssa "Visa lösningsväg" för att rita den enda korrekta rutten i rött.
Så fungerar det
Labyrinten skärs med en rekursiv bakåtspårningsalgoritm: med start från den övre vänstra cellen grävs en väg genom obesökta celler slumpmässigt tills varje cell har nåtts, vilket garanterar exakt den labyrintegenskap lärare vill ha — varje cell nåbar, inga isolerade områden, och minst en rutt från start till mål. Lösningen hittas med bredd-först-sökning, som alltid returnerar en kortaste väg.
Vanliga frågor
Finns det alltid en lösning?
Ja — genom konstruktion. Skärningsalgoritmen besöker varje cell, så en rutt från den gröna starten till det röda målet finns alltid.
Vilken svårighet för vilken ålder?
Ungefär: 8 × 8 för åldrarna 4–6, 12 × 12 för 7–9, 18 × 18 för 10–12 och 26 × 26 för tonåringar och vuxna — men ivriga yngre barn njuter av svåra labyrinter med lösningen dold.
Kan jag skriva ut flera olika labyrinter för en klass?
Ja — generera, skriv ut, generera igen. Varje klassmedlem kan till och med få en annan labyrint på samma svårighet.