Video wird geladen...

Video konnte nicht geladen werden

Zur Startseite

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

Profilbild von Andrei Kashcha 🇺🇦
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

Profilbild von Grant Slatton
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.

Profilbild von nikolay
nikolayvor 2 Jahren

Damn

Profilbild von rshinra
rshinravor 2 Jahren

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

Profilbild von araz.dev ☀️
araz.dev ☀️vor 2 Jahren

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

Profilbild von Andrei Kashcha 🇺🇦
Andrei Kashcha 🇺🇦vor 2 Jahren

Thank you, I really appreciate that.

Ähnliche Videos