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

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