Cross-map Pathfinding Method for Multiplayer Online Games

A network game and map technology, which is applied in the field of cross-map pathfinding in multiplayer online games, can solve problems such as increasing the amount of client resources and inability to achieve synchronization, and achieve the effect of improving computing efficiency
CN108211360BActive Publication Date: 2021-08-10SHENGQU INFORMATION TECH SHANGHAI
9 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Patents(China)
Current Assignee / Owner
SHENGQU INFORMATION TECH SHANGHAI
Publication Date
2021-08-10

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More