Загрузка видео...
Не удалось загрузить видео
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 просмотров • 2 лет назад •via X (Twitter)
Комментарии: 6

Andrei Kashcha 🇺🇦2 лет назад
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 лет назад
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 лет назад
Damn

rshinra2 лет назад
When you're talking >.1s, no, it's not acceptable.

araz.dev ☀️2 лет назад
Cant stop being amazed every time i see a project by you

Andrei Kashcha 🇺🇦2 лет назад
Thank you, I really appreciate that.

