BriefGPT.xyz
Jun, 2023
优化跳点搜索算法中的重复工作
Reducing Redundant Work in Jump Point Search
HTML
PDF
Shizhe Zhao, Daniel Harabor, Peter J. Stuckey
TL;DR
本文提出了一种在线运用的优化算法Constrained JPS，用于解决JPS算法在动态环境下出现的重复扫描地图和扩张次优搜索节点的异常行为，实验证明该方法在大型游戏地图和病态情形下比JPS算法更快且效率更高。
Abstract
jps
(Jump Point Search) is a state-of-the-art
optimal algorithm
for online grid-based pathfinding. Widely used in games and other navigation scenarios,
→