Game way-finding method and device, server and storage medium

Abstract

The embodiment of the invention discloses a game way-finding method and device, a server and a storage medium. The method comprises the steps of obtaining the preset path-finding module; performing adaptation processing according to a preset path-finding module to obtain an adapted path-finding module; obtaining client grid data from a client; extracting preset navigation grid data from the clientgrid data; performing adaptation processing on the preset navigation grid data by adopting the adapted way-finding module to obtain adapted navigation grid data; performing game way-finding accordingto the adapted navigation grid data to obtain a way-finding result; and sending the path-finding result to a client to display the path-finding result. In the method of the invention, path finding iscarried out through the adapted path finding module according to the adapted navigation grid data, so that the path finding result of the server is more accurate. Therefore, the scheme can improve the accuracy of the game way-finding 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