Generátor bludišť — Nové bludiště na každé kliknutí
Bludiště cvičí plánování: dívání se dopředu, klidné vracení se a udržování trasy v paměti. Protože každé vygenerované bludiště je zaručeně řešitelné (je vyřezáno jako jedna souvislá síť cest), žáci nikdy neprohrají kvůli rozbité hádance.
Jak to používat
- Vyberte obtížnost. Snadné 8 × 8 vyhovuje věku 4–6; Expert 26 × 26 zpomalí většinu dospělých.
- Generovat — každé bludiště je nové. Pokud chcete jiné, generujte znovu.
- Tisknout pro řešení tužkou ve třídě nebo doma.
- Zaseknutí (nebo opravování)? Zaškrtněte „Zobrazit cestu řešení“ a nakreslete jedinou správnou trasu červeně.
Jak to funguje
Bludiště se vyřezává algoritmem rekurzivního zpětného sledování: od levé horní buňky se cesta hloubí nenavštívenými buňkami náhodně, dokud není dosaženo každé buňky, což zaručuje přesně vlastnost bludiště, kterou učitelé chtějí — každá buňka dosažitelná, žádné izolované oblasti a alespoň jedna cesta od startu do cíle. Řešení se nachází prohledáváním do šířky, které vždy vrátí nejkratší cestu.
Často kladené otázky
Existuje vždy řešení?
Ano — konstrukcí. Vyřezávací algoritmus navštíví každou buňku, takže cesta od zeleného startu do červeného cíle existuje vždy.
Která obtížnost pro který věk?
Přibližně: 8 × 8 pro věk 4–6, 12 × 12 pro 7–9, 18 × 18 pro 10–12 a 26 × 26 pro teenagery a dospělé — ale horlivé mladší děti si užívají těžká bludiště se skrytým řešením.
Mohu vytisknout několik různých bludišť pro třídu?
Ano — generujte, tiskněte, generujte znovu. Každý člen třídy může dokonce dostat jiné bludiště o stejné obtížnosti.