基于人物状态自动机的实时动态寻径算法优化
路径搜索是实现游戏中的角色逼真行走的关键技术之一.针对游戏动态路网中寻径极易陷入陷阱且寻径效率不高的问题,将人物状态自动机和加权的LRTA*算法相结合,提出了基于人物状态自动机的实时动态寻径算法.通过改变估价函数值更新规则与解时间和解质量相结合,加快算法收敛速度,并引入人工搜索标志,完成对LRTA*算法的优化.测试结果表明,该算法有效提高了路径搜索的速度,并使搜索得到的路径平滑自然.
动态路网、人工智能、人物状态自动机、人工搜索标志、寻径算法
30
TP391(计算技术、计算机技术)
2009-06-12(万方平台首次上网日期,不代表论文的发表时间)
共3页
2599-封三