4 ms·
It’s A*. I wrote one encapsulated as an ES6 JavaScript Class a while back. Just dropping it here if anyone finds it useful. https://github.com/ronilan/a-mazing-
by ronilan 7y ago
It’s A*. I wrote one encapsulated as an ES6 JavaScript Class a while back. Just dropping it here if anyone finds it useful.
https://github.com/ronilan/a-mazing-thing https://github.com/ronilan/a-mazing-thing Use as you wish.
- dragontamer 7y agoThe first picture and second pictures are A* , which is then demonstrated to be insufficient for the game. The 3rd+ pictures on are hierarchical pathfinding, which seem to be much, much faster than textbook A* .
- ronilan 7y agoAs far as I understand they go back, goal to start with A* and use heuristic scoring that is smarter than the simple Taxicab geometry. That is at least what I understood from what the text explains. I might be wrong though.
- username90 7y agoThe entire blog is about how to create said heuristic, you can't just brush it off.
- ronilan 7y agoWho brushed?
- mkl 7y agoI think it's still A*, but with a better heuristic than straight line distance (the simplified-map path). From the summary near the end: "we are still essentially using the same old pathfinder we've been using for years now, only with an upgraded heuristic function."
- deleted 7y ago[deleted]