Game pathfinding method, device, server and storage medium

Abstract

The embodiment of the present invention discloses a game pathfinding method, device, server and storage medium; the embodiment of the present invention can obtain the preset pathfinding module; perform adaptation processing according to the preset pathfinding module, and obtain the adapted pathfinding module; obtain the client grid data from the client; extract the preset navigation grid data from the client grid data; use the adapted pathfinding module to adapt the preset navigation grid data to obtain the adaptation The updated navigation grid data; the game pathfinding is performed according to the adapted navigation grid data, and the pathfinding result is obtained; the pathfinding result is sent to the client to display the pathfinding result. In the embodiment of the present invention, by using the adapted pathfinding module to perform pathfinding according to the adapted navigation grid data, the pathfinding result of the server can be made more accurate. Therefore, this solution can improve the accuracy of the game pathfinding method.

Description

technical field [0001] The present invention relates to the field of computers, in particular to a game pathfinding method, device, server and storage medium. Background technique [0002] In the game, the game character can automatically walk from the starting point to the end point through the pathfinding algorithm in the game program, during which the game character will avoid obstacles in the game scene, such as boxes, trees, etc. In online games, in order to ensure that the position and movement of non-player characters (Non-Player Character, NPC) seen by multiple players are kept synchronized, the pathfinding path of the NPC needs to be calculated in the server and determined by the server. A client that sends calculated pathfinding paths to multiple players. [0003] However, the current pathfinding path calculated by the server is often quite different from the pathfinding path calculated by the player client. Therefore, the accuracy of the current game pathfinding ...

AI Technical Summary

Problems solved by technology

[0003] However, the current pathfinding path calculated by the server is often quite different from the pathfinding path calculated by the player client. Therefore, the accuracy of the current game pathfinding method is low.

Images