Re:Pathfinding.js – Visualizations and Playground
by gpm on Sunday March 03, 2019 @02:18AM
(#19293217)
It just keeps exploring locations adjacent to locations it's already explored.
It chooses the next location by whatever one has the lowest "length of best known path to get there + estimate for distance to goal". The estimate for distance to goal is usually something like "distance as the crow flies".
It chooses the next location by whatever one has the lowest "length of best known path to get there + estimate for distance to goal". The estimate for distance to goal is usually something like "distance as the crow flies".