Cross-map Pathfinding Method for Multiplayer Online Games

Abstract

The present invention discloses a cross-map pathfinding method for a multiplayer online network game, comprising: generating a map jump table by analyzing the map and dynamic connection event information when the server is started, and marking the nodes of the dynamic connection event; When the user requests cross-map pathfinding, obtain a shortest jump path according to the map jump table, and verify whether the dynamic event jump part is reachable, if not reachable, return the path without dynamic events; if there are multiple paths with the same length The path is further filtered according to the specific coordinate points of the starting and target locations; the path list is sent to the client, and the client performs pathfinding and jumping inside the map one by one; An event query that resends the path when a change occurs. The cross-map pathfinding method for multiplayer online network games proposed by the present invention generates a map jump table when the server is started, which greatly improves the calculation efficiency of subsequent requests for cross-map paths.

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