科创中国

面向大场景在线网络游戏的自动寻路方法

原文链接：万方

• 作者：

  蔡兴泉,吴欣,汪孟璐,卢昊,李凤霞

• 摘要：

  针对大场景在线网络游戏地图加载速度慢、虚拟角色自动寻路不准确的问题,研究并实现了一种面向大场景在线网络游戏的自动寻路方法.该方法分割大场景地图成地图块,建立地图区域,以索引表形式组织,完成动态加载场景地图.在此基础上,设定估价函数,采用启发式搜索,完成地图区域内寻路和跨地图区域寻路,并完成路径平滑.实验验证表明,考虑网络传输速度,切分为256*256的地图块时,动态加载场景效果最好;完成跨区域的大场景虚拟角色自动寻路时,方法明显优于A*寻路方法,尤其是找到的路径平滑自然.方法已经很好的用在了自主开发的在线虚拟大学生活游戏系统中,稳定可靠.

• 关键词：

  在线网络游戏 动态加载 地图区域 自动寻路 估价函数

• 作者单位：

  北方工业大学信息工程学院%华北计算技术研究所%北京理工大学计算机学院

• 基金项目：

  国家自然科学基金项目(61105045)%北京市属市管高等学校人才强教计划资助项目(PHR201008202,PHR20100509)%北方工业大学优秀青年教师培养计划项目(YQ2014008)

• 来源期刊：

  系统仿真学报

• 年，卷(期)：

  2014009