Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Use Jump Point Search over A*? #20

Open
Darthfett opened this issue Apr 24, 2013 · 3 comments
Open

Use Jump Point Search over A*? #20

Darthfett opened this issue Apr 24, 2013 · 3 comments

Comments

@Darthfett
Copy link

If it's possible, we should look into using Jump Point Search algorithm over A*, it seems to perform much better.

Demonstration

Article

@andrewrk
Copy link
Member

This looks like a winner to me

@rom1504
Copy link
Member

rom1504 commented Apr 26, 2013

There is a npm module related to this https://github.com/qiao/PathFinding.js
but it seems it's only made for 2D

@ghost
Copy link

ghost commented Jan 8, 2018

A* seems to be faster by about 0.4ms on my Safari instance for OS X.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants