JPS+: Over 100x Faster than A* (2015) [video]

Re:JPS+: Over 100x Faster than A* (2015) [video] by jon_richards on Tuesday February 21, 2017 @08:37AM (#13695270)

Oh man, Baldur's Gate pathing was abysmal, and not just because of moving obstacles (including the 6 members of your party interfering with each other while all moving greedily-not in formation-to the same general area).

With respect to the techniques that require precomputation, however, I wonder how they perform with such moving obstacles. Potentially quite terribly, I imagine.

[ Parent | on HN ]

Re:JPS+: Over 100x Faster than A* (2015) [video] by nonsince on Wednesday February 22, 2017 @02:01AM (#13703710)

A technique that is reportedly useful for dynamic situations is D*, since 90% of the world is static and most dynamic content is clustered, you could probably get away with using that in a radius and then devolve to the precomputed technique outside of that

[ Parent | on HN ]