Generator labirinata — Novi labirint pri svakom kliku
Labirinti vježbaju planiranje: gledanje unaprijed, mirno vraćanje natrag i držanje puta u umu. Budući da je za svaki generirani labirint zajamčeno da je rješiv (izrezan je kao jedna povezana mreža putova), učenike nikada ne pobijedi pokvarena zagonetka.
Kako se koristi
- Odaberite težinu. Lako 8 × 8 odgovara dobi 4–6; Stručnjak 26 × 26 usporit će većinu odraslih.
- Generiraj — svaki je labirint nov. Generirajte ponovno ako želite drugačiji.
- Ispiši za rješavanje olovkom u razredu ili kod kuće.
- Zapeli ste (ili ocjenjujete)? Označite „Prikaži put rješavanja" da se jedini ispravan put nacrta crveno.
Kako radi
Labirint se reže algoritmom rekurzivnog povratnog traženja: počevši od gornje lijeve ćelije, put se kopa kroz neposjećene ćelije nasumično dok se ne dosegne svaka ćelija, što jamči točno ono svojstvo labirinta koje učitelji žele — svaka ćelija dohvatljiva, bez izoliranih područja, i barem jedan put od početka do kraja. Rješenje se pronalazi pretraživanjem u širinu, koje uvijek vraća najkraći put.
Često postavljana pitanja
Postoji li uvijek rješenje?
Da — po konstrukciji. Algoritam rezanja posjećuje svaku ćeliju, pa put od zelenog početka do crvenog kraja uvijek postoji.
Koja težina za koju dob?
Otprilike: 8 × 8 za dob 4–6 godina, 12 × 12 za 7–9, 18 × 18 za 10–12 i 26 × 26 za tinejdžere i odrasle — ali oštroumna mlađa djeca uživaju u teškim labirintima sa skrivenim rješenjem.
Mogu li ispisati više različitih labirinata za razred?
Da — generirajte, ispišite, generirajte ponovno. Svaki član razreda može dobiti i drukčiji labirint iste težine.