Multiplayer online game cross-map path finding method

Abstract

The invention discloses a multiplayer online game cross-map path finding method. The method comprises the steps of analyzing map and dynamic linking event information when a server is started, generating a map skip table, and labeling a node of the dynamic linking event; when a user requests cross-map way finding, obtaining the shortest skip path according to the map skip table, verifying whetherthe dynamic event skip part is accessible or not, and if not, returning a path with no dynamic event; if multiple paths of the same length exist, according to the specific coordinate points of initialand target positions, performing further screening; sending the path list to clients, wherein the clients perform path finding skipping inside a map one by one; if the path has the dynamic event, performing one event query on each map, and when changes happen, sending the path again. According to the multiplayer online game cross-map path finding method, the map skip table is generated when the server is started, and the calculation efficiency for requesting the cross-map paths in the follow-up process is greatly improved.

Description

technical field [0001] The invention belongs to the technical field of computer software, and relates to a cross-map pathfinding method, in particular to a cross-map pathfinding method for a multiplayer online network game. Background technique [0002] The automatic pathfinding of existing games is basically calculated by the client itself inside the scene, and this field is relatively mature. As the pace of the game accelerates, the need for automatic pathfinding across maps is widely needed. Most of the current solutions are still calculated by the client, and the client has the information of all map jump points. But this will increase the amount of resources on the client side, and secondly, some dynamic events related to map switching cannot be synchronized (such as conditional NPC clicks, the logic is controlled by the server). [0003] In view of this, there is an urgent need to design a new cross-map pathfinding solution in order to overcome the above-mentioned de...

AI Technical Summary

Problems solved by technology

But this will increase the amount of resources on the client side, and secondly, some dynamic events related to map switching cannot be synchronized (such as conditional NPC clicks, the logic is controlled by the server)

Images