A short performance comparison of various A* JPS implementations
For the past few days I’ve looked at the performance of 0 A.D.’s pathfinder. Our implementation currently uses A* JPS (an absolutely brilliant algorithm, honestly), and I tried out some…