Video yükleniyor...
Video Yüklenemedi
Adding a little serendipity into your A* path finding makes it 4x-9x faster at cost of accuracy. In some cases this might be an acceptable tradeoff.
33,600 görüntüleme • 2 yıl önce •via X (Twitter)
6 Yorum

Andrei Kashcha 🇺🇦2 yıl önce
Here is how you can reproduce the results and explore alternatives: * Checkout and * Symlink ngraph.path into node_modules of the demo. * Change the ngraph.path like in the video and `npm build` it

Grant Slatton2 yıl önce
Is there a good reason one would prefer this vs. always relaxing the heuristic estimate by some fixed percent as is traditionally done (e.g.

nikolay2 yıl önce
Damn

rshinra2 yıl önce
When you're talking >.1s, no, it's not acceptable.

araz.dev ☀️2 yıl önce
Cant stop being amazed every time i see a project by you

Andrei Kashcha 🇺🇦2 yıl önce
Thank you, I really appreciate that.


