Loading video...

Video Failed to Load

Go Home

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,677 views • 3 years ago •via X (Twitter)

6 Comments

Andrei Kashcha 🇺🇦's profile picture
Andrei Kashcha 🇺🇦3 years ago

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's profile picture
Grant Slatton3 years ago

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's profile picture
nikolay3 years ago

Damn

rshinra's profile picture
rshinra3 years ago

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

araz.dev ☀️'s profile picture
araz.dev ☀️3 years ago

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

Andrei Kashcha 🇺🇦's profile picture
Andrei Kashcha 🇺🇦3 years ago

Thank you, I really appreciate that.

Related Videos