Labirintusgenerátor — Minden kattintásra új labirintus
A labirintusok a tervezést fejlesztik: az előretekintést, a nyugodt visszalépést és egy útvonal fejben tartását. Mivel minden generált labirintus garantáltan megoldható (egyetlen összefüggő úthálózatként van kifaragva), a diákokat soha nem győzi le egy hibás feladvány.
Hogyan kell használni
- Válasszon nehézségi szintet. A könnyű 8 × 8 a 4–6 éveseknek felel meg; a szakértői 26 × 26 a legtöbb felnőttet lelassítja.
- Generálás — minden labirintus új. Generáljon újra, ha másikat szeretne.
- Nyomtatás ceruzás megoldáshoz az órán vagy otthon.
- Elakadt (vagy javít)? Jelölje be a "Megoldási út megjelenítése" lehetőséget, hogy az egyetlen helyes útvonalat pirossal megrajzolja.
Hogyan működik
A labirintust rekurzív visszalépéses algoritmussal faragják: a bal felső cellából kiindulva véletlenszerűen utat ásnak a még fel nem keresett cellákon át, amíg minden cellát el nem érnek, ami garantálja pontosan azt a labirintus-tulajdonságot, amelyet a tanárok akarnak — minden cella elérhető, nincsenek elszigetelt területek és legalább egy útvonal van a starttól a célig. A megoldást szélességi kereséssel találjuk meg, amely mindig a legrövidebb utat adja vissza.
Gyakran ismételt kérdések
Mindig van megoldás?
Igen — szerkezeténél fogva. A faragó algoritmus minden cellát felkeres, így a zöld starttól a piros célig mindig létezik útvonal.
Melyik nehézség melyik korhoz?
Körülbelül: 8 × 8 a 4–6 éveseknek, 12 × 12 a 7–9 éveseknek, 18 × 18 a 10–12 éveseknek és 26 × 26 a tinédzsereknek és felnőtteknek — de a lelkes fiatalabb gyermekek is élvezik a nehéz labirintusokat elrejtett megoldással.
Nyomtathatok több különböző labirintust egy osztálynak?
Igen — generáljon, nyomtasson, generáljon újra. Minden osztálytag akár más labirintust is kaphat ugyanazon a nehézségi szinten.