A* VISUALISER
Opis
"A* Visualiser" to prosty edytor wizualny do prezentowania działania algorytmu A* (popularny algorytm często wykorzystywany w grach) na dwuwymiarowej mapie składającej się z kafelków. Przy pomocy panelu ustawień możesz wybrać rodzaj heurystyki, dostosować jej wagę i ustalić czy algorytm może poruszać się na ukos. Dzięki trybowi symulacji, możesz zobaczyć działanie algorytmu na żywo iteracja po iteracji, aby zaobserwować w jaki sposób poszukuje węzła docelowego.
Projekt jest dostępny na moim GitHubie.
Cechy
- generacja mapy wg podanych wymiarów mapy w kafelkach (od 3x3 do 30x30),
- zmiana pozycji kafelków poprzez przeciąganie i upuszczanie,
- dostosowywanie właściwości kafelków poprzez regulację wagi i przełączanie stanu (można po nim chodzić lub nie),
- przełączanie znajdowania ścieżki w 4 lub 8 kierunkach,
- kolorowanie kafelków z oznaczeniami odwiedzonych i należących do ścieżki wraz z animowanym śladem,
- 3 rodzaje heurystyki: manhattańska, euklidesowa i Czebyszewa,
- dostosowywanie mnożnika wartości heurystyki,
- tryb symulacji w 2 rodzajach: czasowy i krokowy,
- możliwość robienia zrzutów ekranu (tylko wersja na PC i Android),
- 2 wersje językowe: polska i angielska.
Instrukcja
- klawisze kierunkowe / W, S, A, D - poruszanie się po mapie,
- lewy przycisk myszy (przeciągnij i upuść) - przemieszczanie kafelka,
- kółko myszy - przybliżanie/oddalanie kamery (jeśli nie zaznaczono żadnego kafelka), regulacja wagi kafelka (jeśli zaznaczono kafelek).
Linki
   |