News for hackers. Stuff that matters.
Re:JPS+: Over 100x Faster than A* (2015) [video] by 60654 on Monday February 20, 2017 @02:23PM (#13690098)
It's misleading indeed. This version of JPS+ is basically a preprocessing optimization - does graph compacting offline to compute a smaller representation that's faster to run guided search on.

And of course there's a serious down-side: if the graph changes at runtime (eg. player builds a new door, or blows away a bridge) the preprocessing has to be redone, and it's not cheap.

There are no comments on this comment yet.