Use Jump Point Search over A*?

PrismarineJS / mineflayer-navigate

mineflayer plugin which gives bots a high level 3d navigating API using A*

59 stars 22 forks source link

Open Darthfett opened 11 years ago

Darthfett commented 11 years ago

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

andrewrk commented 11 years ago

This looks like a winner to me

rom1504 commented 11 years ago

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

ghost commented 6 years ago

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