期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于人物状态自动机的实时动态寻径算法优化 被引量:2
1
作者 袁文杰 郭爽 《计算机工程与设计》 CSCD 北大核心 2009年第10期2599-2600,F0003,共3页
路径搜索是实现游戏中的角色逼真行走的关键技术之一。针对游戏动态路网中寻径极易陷入陷阱且寻径效率不高的问题,将人物状态自动机和加权的LRTA*算法相结合,提出了基于人物状态自动机的实时动态寻径算法。通过改变估价函数值更新规则... 路径搜索是实现游戏中的角色逼真行走的关键技术之一。针对游戏动态路网中寻径极易陷入陷阱且寻径效率不高的问题,将人物状态自动机和加权的LRTA*算法相结合,提出了基于人物状态自动机的实时动态寻径算法。通过改变估价函数值更新规则与解时间和解质量相结合,加快算法收敛速度,并引入人工搜索标志,完成对LRTA*算法的优化。测试结果表明,该算法有效提高了路径搜索的速度,并使搜索得到的路径平滑自然。 展开更多
关键词 动态路网 人工智能 人物状态自动机 人工搜索标志 寻径算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部