search

lowlighter / astar

🗺️ A JavaScript implementation of A* algorithm.
MIT License
32 stars 4 forks source link

A* with JPS #1

Closed NoiSek closed 7 years ago

NoiSek commented 7 years ago

Thanks for posting this, I'm a fan of your API! This looks much more flexible than most of the other pathfinding libs I've seen out there, and I'm actually going to switch away from the library that I've been using (bgrins/javascript-astar) and use yours instead.

Is there any chance that you would consider implementing Jump Point Search? I'm in a situation where performance is a huge concern, and I believe JPS would help alleviate some of that.

If you aren't already aware,

Demonstration (use dropdown) Explanation 1 Explanation 2

lowlighter commented 7 years ago

Hi ! Thanks for your input ! I'm going to check what can be done for it :) Hopefully it'll be implemented soon !

lowlighter commented 7 years ago

It's almost done, but it seems that there a still some issues with nodes never reached. This should be fixed this week.

Usage will be as below :

astar.path(start, goal, {jps:true})
lowlighter commented 7 years ago

Done ! See it in action here !