Generátor bludísk — Čerstvé bludisko na každé kliknutie
Bludiská trénujú plánovanie: pozeranie dopredu, pokojné cúvanie a držanie trasy v mysli. Pretože každé vygenerované bludisko je zaručene riešiteľné (je vyrezané ako jedna spojená sieť ciest), študenti nikdy nie sú porazení pokazenou hádankou.
Ako to používať
- Vyberte obtiažnosť. Ľahké 8 × 8 vyhovuje veku 4–6; Expert 26 × 26 spomalí väčšinu dospelých.
- Generovať — každé bludisko je nové. Generujte znova, ak chcete iné.
- Tlačiť na riešenie ceruzkou v triede alebo doma.
- Zaseknutí (alebo známkovanie)? Zaškrtnite "Zobraziť cestu riešenia", aby ste nakreslili jednu správnu trasu červenou.
Ako to funguje
Bludisko sa vyrezáva algoritmom rekurzívneho spätného sledovania: začínajúc z bunky vľavo hore sa cesta kope cez nenavštívené bunky náhodne, kým nie je dosiahnutá každá bunka, čo zaručuje presne tú vlastnosť bludiska, akú učitelia chcú — každá bunka dosiahnuteľná, žiadne izolované oblasti a aspoň jedna trasa od štartu do cieľa. Riešenie sa nachádza vyhľadávaním do šírky, ktoré vždy vráti najkratšiu cestu.
Často kladené otázky
Existuje vždy riešenie?
Áno — konštrukciou. Algoritmus vyrezávania navštívi každú bunku, takže trasa od zeleného štartu k červenému cieľu vždy existuje.
Ktorá obtiažnosť pre ktorý vek?
Približne: 8 × 8 pre vek 4–6, 12 × 12 pre 7–9, 18 × 18 pre 10–12 a 26 × 26 pre tínedžerov a dospelých — ale nadšené mladšie deti si užívajú ťažké bludiská so skrytým riešením.
Môžem vytlačiť niekoľko rôznych bludísk pre triedu?
Áno — generujte, tlačte, generujte znova. Každý člen triedy môže dokonca dostať iné bludisko pri rovnakej obtiažnosti.