Co to jest Generator i Rozwiązywacz Labiryntów?
Darmowy generator i rozwiązywacz labiryntów online. Generuj losowe labirynty i rozwiązuj je za pomocą algorytmów.
Labirynty fascynują ludzi od tysięcy lat — od mitycznego Labiryntu Krety po współczesne książki z łamigłówkami i gry wideo. Generator i Rozwiązywacz Labiryntów tworzy losowe labirynty przy użyciu dwóch różnych algorytmów, a następnie znajduje najkrótszą drogę przez nie, zamieniając koncepcje algorytmiczne w wizualne i interaktywne doświadczenie.
Dwa algorytmy generowania oferują różne style labiryntów: DFS (przeszukiwanie w głąb) tworzy długie, kręte korytarze z niewieloma ślepymi zaułkami, co daje labirynt przypominający pojedynczą krętą ścieżkę. Algorytm Prima tworzy krótsze, bardziej rozgałęzione przejścia z większą liczbą ślepych zaułków, produkując labirynt trudniejszy do rozwiązania ze względu na wiele odgałęzień.
Wygenerowany labirynt pojawia się jako siatka komórek ze ścianami między nimi. Komórka startowa jest oznaczona na zielono (lewy górny róg), a meta na czerwono (prawy dolny róg). Kliknij Rozwiąż, aby znaleźć najkrótszą drogę od startu do mety za pomocą BFS (przeszukiwania wszerz). Ścieżka rozwiązania rozświetla się na bursztynowo, wyraźnie pokazując drogę przez labirynt.
Kliknij Generuj, aby utworzyć nowy losowy labirynt — każde generowanie jest unikalne. Podstawowy algorytm gwarantuje, że każdy wygenerowany labirynt jest do rozwiązania (zawsze istnieje droga od startu do mety) i ma tylko jedno rozwiązanie (bez pętli tworzących alternatywne ścieżki). Rozmiar siatki jest zoptymalizowany pod kątem przejrzystości na ekranie.