JPS
BezPowell opened this issue · comments
I've been having a play around with trying to implement jump point search. I've got some very basic working code and I was wondering whether there would be any interest in a pr to add it to the library?
I'm still very new to rust, so it likely will take me a while to try and modify to fit in with the existing algorithms, but if someone is willing to review my code and provide some pointers I'm happy to take a shot at it.
Issue Label Bot is not confident enough to auto-label this issue. See dashboard for more details.
This could indeed be interesting. I don't know whether JPS is widely used or not, given the extra conditions (such as a uniform cost model across the grid). If you do implement it @BezPowell, don't hesitate to exploit those limitations to restrict yourself to a Grid like (as provided by this crate) model.
Thank you for the response. The pointer to using a Grid is a really good idea, looks like it contains everything I need and, as you say, ensures the algorithm has the right data to work with.
I think JPS is definitely less widely used than many other algorithms, but many games use a uniform cost grid for pathfinding, so should be of use there.
My dev time is a bit limited at the moment due to real life, but I'll have a look at doing this once things have calmed down a bit. I do have a working implementation already up here: https://github.com/BezPowell/blitz-path, but think it would be far more useful to people if incorporated here.
This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.
Since this is the first Google result for "rust jump point search", I'll share the grid_pathfinding crate here