News for hackers. Stuff that matters.
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.
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.