Math
Labirynty i ścieżki
Twórz labirynty i porównuj algorytmy znajdowania drogi.
Co wypróbować
Wygeneruj labirynt doskonały, a potem odsłoń przeszukiwanie i trasę. Kliknij komórkę, aby wybrać cel. Algorytm Wilsona używa błądzenia losowego z usuwaniem pętli; wszystkie trzy generatory tworzą drzewa rozpinające. Podążanie za ścianą zlicza powroty i może wybrać dłuższą trasę.
Równania modułu
Równania Labirynt doskonały jest drzewem rozpinającym: V wierzchołków i V−1 przejść BFS znajduje najkrótszą ścieżkę w grafie nieważonym A*: priorytet = dotychczasowa odległość + manhattańskie ograniczenie dolne Algorytm Wilsona losuje jednostajne drzewo rozpinające za pomocą błądzeń losowych z usuwaniem pętli
