Tencent Cloud Developer
Nov 27, 2020 · Game Development
Jump Point Search (JPS) and Four Optimized Variants for High‑Performance Pathfinding
The article presents Jump Point Search and four high‑performance variants—JPS‑Bit, JPS‑BitPrune, JPS‑BitPre, and JPS‑BitPrunePre—that combine bitwise acceleration, pruning, preprocessing, and compact multithreaded memory structures to achieve up to 273× faster pathfinding than classic A* on a 200‑grid benchmark.
Artificial IntelligenceJump Point Searchalgorithm optimization
0 likes · 35 min read