O labiryntach - od starożytnych labiryntów do generowanych łamigłówek
Ludzie rysują i budują labirynty od tysięcy lat, od labiryntu z greckiego mitu po labirynty z żywopłotu w ogrodach. Dziś komputer tworzy nowy labirynt w ułamku sekundy, a jego metody dobrze pokazują, jak proste reguły dają złożone kształty.
Labirynty jednodrożne i wielodrożne
Klasyczny labirynt jednodrożny ma jedną krętą ścieżkę bez wyborów. Labirynt wielodrożny ma rozgałęzienia i ślepe zaułki, więc trzeba wybierać drogę. Labirynty z żywopłotu stały się popularne w europejskich ogrodach od XVI wieku, a labirynty na papierze są od tego czasu klasyką.
Labirynty doskonałe
Labirynt doskonały nie ma pętli ani zamkniętych obszarów: między dowolnymi dwoma polami jest dokładnie jedna droga. W języku matematyki jego przejścia tworzą drzewo rozpinające siatki, więc labirynt z n polami ma dokładnie n - 1 otworów między polami.
Jak komputer tworzy labirynt
Rekurencyjny backtracker losowo przechodzi przez siatkę, burzy ściany do jeszcze nieodwiedzonych pól i cofa się, gdy utknie. Tworzy długie korytarze z niewieloma odgałęzieniami. Algorytm Prima rozwija labirynt od jednego pola na zewnątrz, za każdym razem dołączając losowe sąsiednie pole, co daje wiele krótkich ślepych zaułków.
Wskazówki do rozwiązywania
W labiryncie doskonałym zawsze dojdziesz do wyjścia, trzymając jedną rękę na ścianie i idąc wzdłuż niej. To nie najkrótsza droga, ale zawsze działa. Pomaga też patrzenie od wyjścia w stronę startu, a ślad chroni przed dwukrotnym wejściem w ten sam ślepy zaułek.
Często zadawane pytania
Czym różni się labirynt wielodrożny od jednodrożnego?
Labirynt jednodrożny ma jedną ścieżkę bez wyborów; wielodrożny ma rozgałęzienia i ślepe zaułki. Na co dzień oba słowa często oznaczają to samo.
Czy zasada podążania za ścianą zawsze działa?
W labiryncie doskonałym tak, bo wszystkie ściany są połączone. W labiryntach z pętlami możesz bez końca krążyć wokół wyspy.
Jak duży może być labirynt?
Tutaj do 100 x 100 pól, czyli 10 000 pól z jedną drogą między startem a wyjściem.
Powiązane narzędzia
Labirynt
Zagraj za darmo w labirynt w przeglądarce. Znajdź drogę od zielonego startu do czerwonego wyjścia w labiryntach od 5 x 5 do 100 x 100, na czas lub we mgle.
Yahtzee
Graj za darmo w Yahtzee w przeglądarce. Rzucaj pięcioma kośćmi do trzech razy, zatrzymuj wybrane i wypełnij 13 pól. Solo, do 4 graczy lub z komputerem.
Wieże Hanoi
Przenieś w przeglądarce wieżę z krążków między trzema prętami. Po jednym krążku, nigdy większy na mniejszy. Najkrótsze rozwiązanie to 2ⁿ − 1 ruchów.
O Yahtzee - gra w kości o szczęściu i decyzjach
Jak działa Yahtzee: pięć kości i trzy rzuty, 13 pól, górna premia, premie Yahtzee, zasady jokera i wskazówki, jak zdobyć więcej punktów.
Chcesz wypróbować?
Otwórz PictorX w swojej przeglądarce — do uruchomienia nie jest wymagana żadna instalacja ani karta kredytowa.
Zagraj w labirynt