News for hackers. Stuff that matters.
Re:Faster pathfinding using Jump Point Search by harada on Wednesday September 07, 2011 @11:12AM (#2969826)
In the paper we make an apples-to-apples comparison with a recent optimality-preserving state-space reduction method called Swamps and an apples-to-oranges comparison with an approximate pathfinding algorithm, HPA*.

Swamps is a nice technique for narrowing the scope of the current search; it achieves ~5x maximum speedup and could be combined with Jump Point Search to go faster still.

The comparison to HPA is summarised in the article. Additional evaluations are the subject of further work :)

There are no comments on this comment yet.