News for hackers. Stuff that matters.
Re:JPS+: Over 100x Faster than A* (2015) [video] by Schwolop on Monday February 20, 2017 @10:44PM (#13693110)
Pearl, J. (1984), Heuristics, Addison-Wesley. In this text, Pearl proves that for a given heuristic, A* will perform computations on fewer (or the same number of) nodes than any other graph algorithm using the same heuristic.

The pre-computation JPS(+) does is cheating because it's essentially providing a quicker-to-evaluate heuristic than A* gets to use.

So yes, I agree - the title is misleading! However, it's still a pretty cool efficiency for situations where it's applicable.

There are no comments on this comment yet.