Generator labiryntów
Doskonały labirynt — jedna droga między dowolnymi dwoma punktami, bez pętli i bez wysp.
- Długość drogi
- 46
- Rozwidlenia po drodze
- 11
Wydrukuj ten arkusz
Jeden PDF: arkusz na pierwszej stronie, rozwiązanie na drugiej.
Jeden PDF: arkusz, a na następnej stronie rozwiązanie.
Jak to działa
Każdy labirynt tutaj jest drzewem rozpinającym, co po matematycznemu znaczy, że między dowolnymi dwiema komórkami istnieje dokładnie jedna droga: żadnej pętli, po której chodzi się w kółko, żadnego rogu zamurowanego od reszty. Wejście i wyjście są ustawione na dwóch końcach najdłuższej trasy, jaką labirynt zawiera.
- 1Wybierz rozmiar i poziom trudności.
- 2Labirynt jest drążony w twojej przeglądarce i sprawdzany: ściany zgodne po obu stronach, każda komórka osiągalna, nigdzie żadnej pętli.
- 3Pobierz arkusz, z drogą na wylot narysowaną na drugiej stronie.
Generator labiryntów
Czym jest doskonały labirynt?
Takim bez pętli i bez zamkniętych obszarów. Trzymaj się jedną ręką dowolnej ściany, a wyjdziesz, a między dowolnymi dwoma punktami jest jedna droga i żadnej innej. Po labiryncie z pętlą można chodzić bez końca i tego nie zauważyć.
Gdzie są wejście i wyjście?
Na dwóch końcach najdłuższej drogi w labiryncie, wysuniętych na krawędź. Znajduje się ją, mierząc od jednego rogu do najdalszej komórki, a potem od tej komórki znowu do najdalszej — co w labiryncie bez pętli daje dokładnie najdłuższą trasę, jaka tam jest.
Co sprawia, że jeden labirynt jest trudniejszy od drugiego?
Rozmiar, długość rozwiązania w stosunku do liczby komórek i to, ile rozgałęzień leży po drodze. Każdy labirynt jest mierzony po zbudowaniu i generowany od nowa, jeśli okaże się łatwiejszy niż poziom, który deklaruje.