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

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

针对当前寻路算法不能很好满足大型多人在线游戏对于可靠性和低消耗的要求,提出一种基于定位点和路径复用的大型多人在线游戏寻路算法。通过定位点的使用和路径复用,使得无用空间的探索大幅减少,降低了服务器的负载,最终探索出一条接近最优的路径。实验结果表明,该算法具有更高的效率,对于大型多人在线游戏寻路是一个切实可行的解决方案。

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.