Method and device for path finding of non-player character, storage medium and computer device

Abstract

The embodiment of the invention discloses a method and a device for path finding of a non-player character, a storage medium and a computer device. The method comprises the steps that a path finding request for path finding of a target non-player character NPC is received, wherein the path finding request comprises index information of the target NPC; according to the index information of the target NPC, the position of the target NPC in a game scene is acquired; according to the current position of a virtual character in the game scene and the position of the target NPC in the game scene, a pre-generated connected graph is selected as a grid map for path finding of the target NPC; and based on the grid map, path finding of the target NPC is performed. Compared with the prior art, the method for path finding of the non-player character is high in efficiency, and especially for games with complex scenes, the time cost of green hand players can be obviously saved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to the field of electronic games, and in particular to a method, device, storage medium and computer equipment for pathfinding for non-player characters. Background technique [0002] In a massively multi-scene multiplayer online game, in order to enrich the gameplay and plot content of the game, a large number of non-player characters (Non-Player Character, NPC) are usually deployed in the scene. Game players can interact with NPCs. For example, players can click on NPCs to start the gameplay or promote mission plots. Therefore, NPCs are generally considered to be an indispensable part of large-scale multi-scenario multiplayer online games. [0003] If the player wants to interact with the NPC, he must first be able to find the target NPC, and in the game scene, the process of the player finding the target NPC is the pathfinding for the NPC. At present, the method of f...

AI Technical Summary

Problems solved by technology

[0004] Although the above method can finally find the target NPC, yet, due to the large number of NPC characters in the multi-scene multiplayer game, the scene is complicated, the existing method for finding the way of the non-player character is very inefficient, especially for some novice players, it is extremely difficult. waste their time

Images