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

• Main Authors: WANG PENGTAI, YI YUHANG
• Format: Patent
• Language: Chinese; English
• Published: 23.07.2021
• Subjects: AMUSEMENTS; CARD, BOARD, OR ROULETTE GAMES; GAMES; GAMES NOT OTHERWISE PROVIDED FOR; HUMAN NECESSITIES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; SPORTS; VIDEO GAMES

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 t