Generator Labiryntów

Witaj w Generatorze Labiryntów, potężnym narzędziu do błyskawicznego tworzenia unikalnych, rozwiązalnych labiryntów. Niezależnie od tego, czy potrzebujesz labiryntów do zagadek, gier, celów edukacyjnych czy materiałów drukowanych, ten generator oferuje pełną personalizację rozmiaru, punktów wejścia/wyjścia, kolorów i formatów eksportu.

Kluczowe cechy

• Własne wymiary: Twórz labirynty o wielkości od 5×5 do 101×101 komórek. Dla optymalnej struktury zalecane są wymiary nieparzyste.
• Elastyczne wejście/wyjście: Umieszczaj punkty startu i końca w rogach lub w losowych miejscach wzdłuż krawędzi.
• Gwarancja rozwiązywalności: Każdy labirynt posiada co najmniej jedną ścieżkę prowadzącą od startu do końca.
• Personalizacja kolorów: Dostosuj kolory ścian, ścieżek, znaczników i linii rozwiązania.
• Wiele formatów eksportu: Pobieraj w formacie PNG (raster), SVG (wektor) lub jako animowany GIF (wizualizacja rozwiązania).
• Kontrola animacji: Dostosuj wymiary GIF i prędkość animacji, aby uzyskać optymalną wielkość pliku i jakość.

Jak to działa

Dlaczego wymiary nieparzyste?

Algorytm DFS operuje na siatce, w której komórki i ściany występują naprzemiennie. Nieparzyste wymiary (11, 21, 31 itd.) zapewniają poprawne rozmieszczenie ścian na obwodzie labiryntu i tworzą czystsze struktury. Jeśli wprowadzisz liczbę parzystą, zostanie ona automatycznie zwiększona do najbliższej liczby nieparzystej.

Instrukcja obsługi

1. Ustaw szerokość i wysokość labiryntu (5-101, zalecane nieparzyste).
2. Wybierz lokalizację punktu startowego i punktu końcowego.
3. Dostosuj kolory ścian, ścieżek, znaczników i linii rozwiązania.
4. Opcjonalnie skonfiguruj szerokość GIF i prędkość animacji.
5. Kliknij Generuj labirynt i zobacz wyniki w odpowiedniej zakładce.
6. Pobierz swój labirynt w formacie PNG, SVG lub animowanym GIF.

Przewodnik po formatach eksportu

• PNG: Obraz rastrowy, idealny do druku i publikacji w sieci. Stała rozdzielczość oparta na rozmiarze komórki.
• SVG: Format wektorowy, który skaluje się bez utraty jakości do dowolnego rozmiaru. Najlepszy do wielkoformatowych wydruków.
• Animowany GIF: Pokazuje proces rysowania ścieżki rozwiązania krok po kroku. Doskonały do prezentacji i udostępniania.

Najczęściej zadawane pytania

Jakiego algorytmu używa ten generator?

Używa algorytmu DFS (szukanie w głąb) do tworzenia labiryntu oraz BFS (szukanie wszerz) do znajdowania najkrótszej ścieżki rozwiązania.

Dlaczego nieparzyste wymiary są lepsze?

Zapewniają one matematyczną poprawność siatki, co pozwala na równe rozmieszczenie ścian i ścieżek, również na brzegach.

W jakich formatach mogę pobrać labirynt?

Dostępne są formaty PNG, SVG oraz animowany GIF.

Czy mogę zmienić kolory labiryntu?

Tak, możesz dostosować ściany, tło, punkty startu/końca oraz samą linię rozwiązania.

Co wpływa na rozmiar pliku GIF?

Rozmiar GIF-a zależy od wymiarów labiryntu, ustawionej szerokości oraz prędkości animacji.

Jak duży labirynt przygotować do wydrukowanej karty z zadaniem?

Na początek wypróbuj labirynt o wymiarach 11 × 11 lub 21 × 21 i sprawdź, ile miejsca masz na stronie. Labirynt 11 × 11 można szybko rozwiązać i wyraźnie wydrukować w umiarkowanym rozmiarze; labirynt 21 × 21 daje dłuższe wyzwanie, ale wymaga więcej miejsca albo mniejszych pól. Jeśli planujesz powiększyć grafikę, przydatnym formatem eksportu jest SVG, który można skalować bez utraty ostrości. Zostaw margines na oznaczenia startu i mety.

Dlaczego wygenerowany labirynt ma tylko jedną drogę między dwoma punktami?

Ten generator tworzy labirynt doskonały, czyli taki, w którym między dowolnymi dwiema komórkami istnieje dokładnie jedna droga. Algorytm przeszukiwania w głąb wycina przejścia bez tworzenia pętli, więc rozwiązujący podąża wyznaczoną trasą zamiast wybierać spośród kilku alternatywnych korytarzy. Taka struktura zapewnia rozwiązywalność, a labirynt nadal może być trudny dzięki zakrętom i ślepym zaułkom. Opisany algorytm generatora nie tworzy labiryntów z wieloma możliwymi trasami.

Jak utrudnić labirynt, nie powiększając go na tyle, że nie da się go wydrukować?

Nieznacznie zwiększ szerokość i wysokość, na przykład z 11 × 11 do 21 × 21, aby dodać komórki i wydłużyć trasę. Możesz zachować możliwość wydruku, wybierając format SVG, który skaluje się bez utraty ostrości, albo dopasowując labirynt do dostępnej przestrzeni na stronie. Bardzo duża siatka może być trudna do rozwiązania na małym wydruku, bo przejścia będą wąskie. Zacznij od średniego rozmiaru i dopasuj go do wieku oraz cierpliwości osoby rozwiązującej.

Dowiedz się więcej

• Labirynt (Wikipedia)
• Przeszukiwanie w głąb (Wikipedia)
• Przeszukiwanie wszerz (Wikipedia)