Re:JPS+ pathfinding – faster than A* [video]
by bjterry on Sunday June 14, 2015 @05:00PM
(#9716315)
This isn't a heuristic search, it's guaranteed to find an optimal path the same as A*. More generally, this isn't a talk for theoreticians, this is another tool in the toolbox for game AI engineers, and personally I find it very clever. Whether you can afford the memory cost for the precomputed data is a question that must be answered in the specific context of your application.
[ Parent
| on HN ]
Re:JPS+ pathfinding – faster than A* [video]
by idunning on Sunday June 14, 2015 @05:08PM
(#9716341)
Agree that everything must be contextualized. My point is, you saw this presentation and liked it because it seems like a good idea, and the performance is apparently good relative to something else. For an engineer (or a theoretician) to reason about that claim of improved performance there needs to be a systematic way to understand it. All I'm saying is that way this was done doesn't allow us to understand it very well - precomputation being a big part of that.