Path determination method, device and equipment

Abstract

The invention provides a path determination method, device and equipment. The method comprises the following steps: obtaining a first grid and a second grid meeting a target condition in the grid map,wherein the target condition comprises that the areas of the first grid and the second grid are both smaller than a first threshold value, the first grid comprises at least three first edges, the second grid comprises at least three second edges, and one of the at least three first edges is adjacent to one of the at least three second edges; merging the first grid and the second grid to obtain amerged grid; determining feature data of the combined grid according to the feature data of the first grid and the feature data of the second grid; and calculating a navigation path of a target objectin the merged grid according to the feature data of the merged grid. According to the technical scheme, the operand during path calculation can be reduced.

Description

technical field [0001] The invention relates to the field of computer applications, in particular to a path determination method, device and equipment. Background technique [0002] With the development of game technology, the game map is getting bigger and bigger, so it is more complicated to find the path of the game virtual character in the game map. [0003] In the game, when the game virtual character wants to move from one position to another, there are often multiple paths, and the calculation of the path needs to be calculated for each grid that makes up the game. A large number of grids are searched and calculated, which will lead to a large amount of calculation, resulting in low game running efficiency. Contents of the invention [0004] Embodiments of the present invention provide a path determination method, device, and equipment, which can reduce the amount of computation during path calculation and improve game running performance. [0005] In the first as...

AI Technical Summary

Problems solved by technology

[0002] With the development of game technology, the game map is getting bigger and bigger, so it is more complicated to find the path of the game virtual character in the game map

[0003] In the game, when the game virtual character wants to move from one position to another, there are often multiple paths, and the calculation of the path needs to be calculated for each grid that makes up the game. A large number of grids are searched and calculated, which will lead to a large amount of calculation, resulting in low game running efficiency

Images