游戏地图中的分层动态路径搜索算法

摘要：

在大型游戏地图环境中,玩家必须对动态地形做出即时反应,而动态寻路算法对改变节点的位置非常敏感.为此,结合增量路径搜索(LPA*)算法和分层路径搜索(HPA*)算法,提出一种分层动态路径搜索(HPLPA*)算法.对地图分层形成抽象图,并在动态环境中及时更新,采用LPA*搜索,找到抽象路径再细化,以此形成本地路径.实验结果证明,与LPA*和HPA*相比,该算法更有效.

关键词：路径搜索、分层动态地形、HPLPA*算法、重规划

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60903088;河北省自然科学基金资助项目F2009000227.A2010000188;河北省第二批百名优秀人才支持计划基金资助项目CPRC002

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：288-289