Video yükleniyor...

Video Yüklenemedi

Ana Sayfaya Dön

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 🇺🇦 profil fotoğrafı
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 Slatton profil fotoğrafı
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.

nikolay profil fotoğrafı
nikolay2 yıl önce

Damn

rshinra profil fotoğrafı
rshinra2 yıl önce

When you're talking >.1s, no, it's not acceptable.

araz.dev ☀️ profil fotoğrafı
araz.dev ☀️2 yıl önce

Cant stop being amazed every time i see a project by you

Andrei Kashcha 🇺🇦 profil fotoğrafı
Andrei Kashcha 🇺🇦2 yıl önce

Thank you, I really appreciate that.

Benzer Videolar