Re:Pathfinding.js – Visualizations and Playground
by steverob on Sunday March 03, 2019 @01:38AM
(#19293103)
How does this A* work. It seems almost "intelligent"!!
[ Parent
| on HN ]
Re:Pathfinding.js – Visualizations and Playground
by nnevala on Sunday March 03, 2019 @03:01AM
(#19293326)
Here's a fantastic intro from Red Blob Games: https://www.redblobgames.com/pathfinding/a-star/introduction...
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".