Loading video...
Video Failed to Load
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 🇺🇦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 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.

nikolay3 years ago
Damn

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

araz.dev ☀️3 years ago
Cant stop being amazed every time i see a project by you

Andrei Kashcha 🇺🇦3 years ago
Thank you, I really appreciate that.
Related Videos
0:41
Sensitive content
In Finland, saunas are everywhere: in homes, apartments, cottages, offices, gyms… and some of us might be a little obsessed with it. (:
Nina 🌿
18,882 views • 2 months ago
