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