Generator labiryntów — świeży labirynt przy każdym kliknięciu
Labirynty ćwiczą planowanie: patrzenie w przód, spokojne cofanie się i trzymanie trasy w umyśle. Ponieważ każdy wygenerowany labirynt ma gwarancję rozwiązywalności (jest wycinany jako jedna połączona sieć ścieżek), uczniowie nigdy nie są pokonani przez zepsutą łamigłówkę.
Jak tego używać
- Wybierz poziom trudności. Łatwy 8 × 8 pasuje dla wieku 4–6 lat; Ekspert 26 × 26 spowolni większość dorosłych.
- Generuj — każdy labirynt jest nowy. Generuj ponownie, jeśli chcesz inny.
- Drukuj do rozwiązywania ołówkiem w klasie lub w domu.
- Utknąłeś (lub sprawdzasz)? Zaznacz „Pokaż ścieżkę rozwiązania”, aby narysować jedną poprawną trasę na czerwono.
Jak to działa
Labirynt jest wyrzynany algorytmem nawrotu rekurencyjnego: zaczynając od lewej górnej komórki, ścieżka jest kopana przez nieodwiedzone komórki losowo, aż każda komórka zostanie osiągnięta, co gwarantuje dokładnie własność labiryntu, której chcą nauczyciele — każda komórka osiągalna, brak odizolowanych obszarów i co najmniej jedna trasa od startu do mety. Rozwiązanie znajduje przeszukiwanie wszerz, które zawsze zwraca najkrótszą ścieżkę.
Często zadawane pytania
Czy zawsze istnieje rozwiązanie?
Tak — z konstrukcji. Algorytm wyrzynania odwiedza każdą komórkę, więc trasa od zielonego startu do czerwonej mety zawsze istnieje.
Jaka trudność dla jakiego wieku?
W przybliżeniu: 8 × 8 dla wieku 4–6, 12 × 12 dla 7–9, 18 × 18 dla 10–12 i 26 × 26 dla nastolatków i dorosłych — ale chętne młodsze dzieci lubią trudne labirynty z ukrytym rozwiązaniem.
Czy mogę wydrukować kilka różnych labiryntów dla klasy?
Tak — generuj, drukuj, generuj ponownie. Każdy członek klasy może nawet otrzymać inny labirynt o tej samej trudności.