Path finding method and device for virtual object in game and electronic equipment

Abstract

The invention provides a path finding method and device for a virtual object in a game and electronic equipment. The method comprises the steps: obtaining position information of a virtual object in a game, wherein the position information comprises the initial position and the target position of the virtual object in a game scene; generating a navigation grid map corresponding to the game scene in real time according to the position information and the game scene; and determining the target path from the initial position to the target position based on the navigation grid map. Compared with an existing two-dimensional grid-based path-finding method, the method has the advantages that the determination efficiency of the target path, namely the path-finding efficiency, is improved; and when the game scene is changed, the navigation grid map is generated in real time through the position information and the updated game scene, so that the accuracy of the target path is ensured, meanwhile, frequent scanning of the game map is avoided, the problem of excessive path finding consumption is relieved, and the method has a relatively good practical value.

Description

Technical field [0001] The present invention relates to the field of game technology, in particular, related to the path finding methods, apparatus, and electronic devices of the virtual object in the game. Background technique [0002] The biological search in the game mainly refers to the path generated by a living in the game toward the target position. Usually the biological search can be divided into two steps: game scene map representation and path search; where the game scene map represents main It is converted to a specific mathematical model for characterizing the structure and obstacle information of the game scene, and the path search is to perform a path finding algorithm on the mathematical model to obtain a living path. [0003] The existing game scene map represents the main two-dimensional grid of the game scene into the size of the game, and the path search is based on the two-dimensional grid's path finding algorithm, mainly including pure A * algorithm, depth p...

AI Technical Summary

Problems solved by technology

[0004] For sandbox games, although the above-mentioned pathfinding algorithm can realize biological pathfinding, because the map environment changes frequently, it is necessary to scan the game scene map frequently, and execute the pathfinding algorithm based on the latest game scene map, resulting in pathfinding consumption. Larger, affecting the calculation efficiency of pathfinding

Images