mineflayer-navigate Use Jump Point Search over A*?

Use Jump Point Search over A*?

Open Darthfett opened this issue 11 years ago • 3 comments

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

Apr 24 '13 17:04 Darthfett

This looks like a winner to me

Apr 24 '13 17:04 andrewrk

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

Apr 26 '13 11:04 rom1504

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

Jan 08 '18 16:01 ghost