Video wird geladen...
Video konnte nicht geladen werden
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,643 Aufrufe • vor 2 Jahren •via X (Twitter)
6 Kommentare

Andrei Kashcha 🇺🇦vor 2 Jahren
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 Slattonvor 2 Jahren
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.

nikolayvor 2 Jahren
Damn

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

araz.dev ☀️vor 2 Jahren
Cant stop being amazed every time i see a project by you

Andrei Kashcha 🇺🇦vor 2 Jahren
Thank you, I really appreciate that.

