Algorytmów wyszukiwania jest wiele, ale dziś pokazujemy witrynę, która wykorzystuje kilka z nich w praktyce. Mowa o PathFinding.js, witrynie, która używa różnych algorytmów do rozwiązywania labiryntów.
Terminem pathfinding (lub pathing) określa się wyznaczanie przez aplikację komputerową najkrótszej drogi między dwoma punktami. To bardzo praktyczny wariant rozwiązywania labiryntów. Ta dziedzina badań opiera się w dużej mierze na algorytmie Dijkstry do znajdowania najkrótszej ścieżki w grafie ważonym. Wychodząc od tej definicji, dziś prezentujemy PathFinding.js, witrynę, która wykorzystuje różne algorytmy do rozwiązywania labiryntów.
Tworzenie labiryntów i pobieranie bibliotek
Po wejściu na stronę znajdziesz szereg instrukcji: zielony węzeł reprezentuje pozycję początkową, a czerwony – końcową. Oba węzły można przeciągać w dowolne miejsce. Klikając wewnątrz białej siatki i przeciągając kursor, możesz tworzyć przeszkody. W ten sposób możesz zbudować labirynt za pomocą PathFinding.js w zaledwie kilka minut.
Po prawej stronie zobaczysz panel, w którym możesz wybrać algorytm (w tym algorytm Dijkstry), każdy z własnymi opcjami. Po wybraniu opcji Start Search w dolnym rogu, poniżej prawego panelu, rozpocznie się animacja, w której linia biegnie od zielonego do czerwonego węzła.
Możesz także wstrzymać wyszukiwanie, klikając Pause Search, albo zacząć od nowa za pomocą Clear Walls. Celem tego projektu, według jego twórcy, jest dostarczenie biblioteki do znajdowania ścieżek, którą można łatwo włączyć do gier 2D. To bardzo przydatne, jeśli właśnie tego szukałeś. Możesz uzyskać dostęp do biblioteki algorytmów, klikając tutaj.
Oficjalna strona: PathFinding
