基于人物状态自动机的实时动态寻径算法优化

摘要

路径搜索是实现游戏中的角色逼真行走的关键技术之一.针对游戏动态路网中寻径极易陷入陷阱且寻径效率不高的问题,将人物状态自动机和加权的LRTA*算法相结合,提出了基于人物状态自动机的实时动态寻径算法.通过改变估价函数值更新规则与解时间和解质量相结合,加快算法收敛速度,并引入人工搜索标志,完成对LRTA*算法的优化.测试结果表明,该算法有效提高了路径搜索的速度,并使搜索得到的路径平滑自然.