Загрузка видео...

Не удалось загрузить видео

На главную

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 🇺🇦
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 Slatton
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.

Фото профиля nikolay
nikolay2 лет назад

Damn

Фото профиля rshinra
rshinra2 лет назад

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

Фото профиля araz.dev ☀️
araz.dev ☀️2 лет назад

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

Фото профиля Andrei Kashcha 🇺🇦
Andrei Kashcha 🇺🇦2 лет назад

Thank you, I really appreciate that.

Похожие видео