Navigation method for virtual object in game and electronic equipment

Abstract

The invention provides a navigation method for a virtual object in a game and electronic equipment. The method comprises the steps of: in response to a target point setting operation for a virtual object in a game scene, determining a starting point and an ending point corresponding to the virtual object; by starting from a node where the starting point is located, executing a way-finding algorithm on the grid nodes of a walkable area in the game scene to obtain a target node group from the starting point to the ending point; determining a navigation path based on the target node group; and controlling the virtual object to move to the ending point according to the navigation path. In the mode, the grid size of the leaf nodes of the walkable area is large, the problem that grid storage space consumption corresponding to a wide walkable area is large is effectively solved, the grid size of the leaf nodes of an obstacle area is small, accurate positioning of the obstacle area is guaranteed, the way of determining the path points through the path searching operation can ensure that the searched navigation path is more optimal, and the navigation effect of the virtual object is effectively improved.

Description

technical field [0001] The invention relates to the technical field of games, in particular to a navigation method and electronic equipment for virtual objects in games. Background technique [0002] Pathfinding in the game refers to allowing a character to move autonomously from a certain position in the scene to another position according to an appropriate path. Generally, pathfinding algorithms can be divided into two steps: scene map representation and path search. The scene map representation is to abstract the actual game scene into a specific mathematical model, which is used to represent the scene structure, obstacle information and feasible area information; the path search is to execute the search algorithm on this mathematical model to obtain the final pathfinding path. [0003] There are many ways to represent the scene map, such as two-dimensional grid method, waypoint method, navigation mesh method and so on. The two-dimensional grid method is to divide the s...

AI Technical Summary

Problems solved by technology

[0006] For pathfinding in such open game scenes, due to the randomness of obstacles, it is impossible to pre-prepare the navigation mesh based on the navigation mesh method, and because the walkable area in the open game scene is very wide, the memory used to calculate the navigation mesh The overhead is large, which affects the computational efficiency of pathfinding

Images