Portfolio / A* Pathfind Demo


Pikaiset ohjeet demolle


Alla pyörii A* polunetsintä algorytmi, muokkaa kulkua seuraavilla työkaluilla

AloitusAseta kulkijan alkupiste
KohdeAseta kulkijan loppupiste
PiirräLuo esteitä
PyyhiPoista esteitä

A* algorytmi löytää aina lyhyimmän mahdollisen reitin kahden pisteen välillä (punainen viiva). Eri sävyiset keltaiset kertovat, kuinka hyvänä algorytmi pitää kyseistä reittiä.

Kulkijan koko määrittää kuinka lähellä estettä tämä pystyy kulkea. Suurella kulkijalla on vaikeuksia kulkea tiheissä esteissä; Ajattele esimerkiksi bussia metsässä.

Ylhäällä on taulu, jossa tietoa valitusta polusta.


Polun etsintä aika0ms
Käydyt ruuudut0
Lyhin polku-

Kulkijan Koko