基于库存驱动的跳点搜索路径规划
人工智能
2016-07-05 v1
摘要
在许多导航领域中，单元格的可通行性取决于所采取的路径。这在视频游戏中很常见，角色可能需要获取特定物品（例如钥匙或飞行服）才能穿越特定位置（例如门或高墙）。为了让非玩家角色处理此类场景，我们提出了 invJPS，这是一种基于非常成功的网格化跳点搜索（JPS）算法的“库存驱动”寻路方法。我们从形式和实验上证明，invJPS 在基于库存的游戏地图变体中保留了 JPS 的最优性保证及其对称性破缺优势。
引用
@article{arxiv.1607.00715,
title = {Path planning with Inventory-driven Jump-Point-Search},
author = {Davide Aversa and Sebastian Sardina and Stavros Vassos},
journal= {arXiv preprint arXiv:1607.00715},
year = {2016}
}