Generator labiryntów

Utwórz labirynt do druku, na lekcję lub do zabawy

Własny labirynt może być kartą pracy, materiałem na zajęcia, zabawą na przyjęcie lub przykładem do porównania algorytmów grafowych. Wybierz prostokątną siatkę od 5 × 5 do 60 × 60 komórek. Kwadrat jest klasyczny, ale szeroki lub wysoki format bywa lepszy na kartkę A4, kartę czy slajd.

Wejście i wyjście pozostają w przeciwległych rogach, dlatego kierunek przejścia jest zawsze czytelny. Włącz rozwiązanie, aby sprawdzić trasę, i ukryj je przed udostępnieniem wersji nierozwiązanej.

Czym jest labirynt doskonały?

Generator tworzy labirynty doskonałe. W teorii grafów komórki i przejścia tworzą drzewo rozpinające: wszystkie komórki są połączone, nie ma pętli, a między dowolnymi dwiema komórkami istnieje dokładnie jedna ścieżka. Nie powstają odizolowane obszary, a droga od wejścia do wyjścia ma jedno jednoznaczne rozwiązanie.

„Doskonały” opisuje strukturę, a nie trudność. Na odczuwalny poziom wpływają rozmiar, kształt korytarzy, fałszywe odnogi i długość jedynej poprawnej drogi.

Wybierz Backtracker, Prim lub Kruskal

Wszystkie trzy metody tworzą połączony labirynt bez pętli, lecz nadają mu inny charakter.

Backtracker dobrze sprawdza się przy długich trasach łatwych do śledzenia wzrokiem. Losowy Prim często tworzy zwarte odnogi. Losowy Kruskal uwzględnia połączenia w całej siatce i zwykle daje bardziej poszarpany wzór. To tendencje, nie gwarancje.

Jamis Buck prezentuje wizualne omówienia rekurencyjnego backtrackingu, losowego algorytmu Prima i losowego algorytmu Kruskala. Materiały Princeton wyjaśniają też podstawę drzewa rozpinającego dla algorytmów Prima i Kruskala.

Co oznacza poziom trudności

Łatwy, średni i trudny są względnymi wyborami dla bieżących ustawień, a nie gwarancją czasu rozwiązania. Generator tworzy dziewięć deterministycznych kandydatów o tym samym rozmiarze, algorytmie i rodzinie ziaren. Ocenia długość rozwiązania, zakręty i mylące skrzyżowania. Poziom łatwy wybiera najniższy wynik, średni, środkowy, a trudny, najwyższy.

Podsumowanie pokazuje te pomiary. Większa siatka zwykle wymaga dokładniejszego szukania, ale sama liczba komórek nie przesądza o trudności. Jeśli wynik jest zbyt prosty lub zawiły, użyj nowego ziarna albo zmień algorytm.

Odtwórz labirynt za pomocą ziarna

Ziarno sprawia, że wybory generatora są powtarzalne. Zapisz je wraz z liczbą wierszy i kolumn, trudnością oraz algorytmem. Pełny zestaw tych samych ustawień odtworzy ten sam labirynt w zgodnej wersji generatora. Przydaje się to przy kluczu odpowiedzi, pracy grupowej lub powrocie do zadania. Ziarno nie jest jednak uniwersalnym formatem i inny generator może odczytać je inaczej.

Wyświetl rozwiązanie

Nakładka pokazuje jedyną drogę od wejścia do wyjścia. Użyj jej do sprawdzenia labiryntu lub przygotowania klucza, a przed wydrukowaniem karty pracy ukryj ją. W labiryncie doskonałym jest to jedyna poprawna trasa.

SVG, PNG i drukowanie

SVG jest zwykle najlepszy do powiększania i edycji. PNG łatwo wstawić do popularnych aplikacji. Obsługę SVG opisuje przewodnik MDN, a tworzenie PNG, samouczek Canvas MDN.

Narzędzie nie wysyła labiryntu ani nie tworzy PDF na serwerze. Wybierz Drukuj lub zapisz jako PDF, a następnie opcję PDF urządzenia, jeśli jest dostępna. Limit 60 × 60 zapewnia sprawny podgląd i eksport; zmniejsz siatkę, jeśli korytarze są zbyt wąskie na wybranym papierze.

Prywatność: działanie w przeglądarce

Budowa, obliczanie rozwiązania i eksport odbywają się lokalnie w tej karcie. Konfiguracja i układ ścian nie trafiają do adresu URL lejka ani żądań do naszych serwerów. Między etapami nadal występują zwykłe żądania stron, a pamięć sesji zachowuje postęp. Gdy pamięć jest niedostępna, generator jednostronicowy nadal działa, lecz nawigacja lejka zostaje zatrzymana, aby nie utracić labiryntu.