基于定位点和路径复用的大型多人在线游戏寻路算法  

Path finding algorithm in massive multiplayer online games based on anchor points and path reuse

作　　者：梁毅[1] 周刚[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《计算机应用》2010年第A12期3215-3217,共3页journal of Computer Applications

基　　金：教育部留学回国启动基金资助项目(0030405402003)

摘　　要：针对当前寻路算法不能很好满足大型多人在线游戏对于可靠性和低消耗的要求,提出一种基于定位点和路径复用的大型多人在线游戏寻路算法。通过定位点的使用和路径复用,使得无用空间的探索大幅减少,降低了服务器的负载,最终探索出一条接近最优的路径。实验结果表明,该算法具有更高的效率,对于大型多人在线游戏寻路是一个切实可行的解决方案。In order to solve the low performance of path finding algorithm in massive multiplayer online games,this paper proposed a path finding algorithm in Massive Multiplayer Online Games(MMOG) based on anchor points and path reuse.The algorithm reduced the unnecessary search space by using anchors and path reuse,and reduced load on server.Finally it discovered a near optimal path.The experimental results indicate that the algorithm is more efficient,and it is a practical and feasible approach to path finding in online games.

关 键 词：大型多人在线游戏 寻路算法 定位点 路径复用 空间探索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]