Path finding method and device in game, electronic equipment and storage medium

Abstract

The embodiment of the invention provides a path-finding method and device in a game, electronic equipment and a storage medium, the game comprises a game scene and a virtual object located in the game scene, the game scene comprises a navigation structure network, and the method comprises the following steps: responding to a path-finding instruction, determining a drive-in site and a current site of the virtual object in the navigation structure network and a target position of the virtual object in the game scene; determining a target waypoint list according to the entry station, the current station and the target position; generating a position index according to the target waypoint list; and sending the position index to a client, so that the client controls the virtual object to move in the game scene according to the position index. According to the embodiment of the invention, after the target waypoint list is determined, the position index is further generated according to the target waypoint list, so that the virtual object is not limited to waypoints when moving in the game scene, and the game experience of players is improved.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of games, and in particular, relate to a pathfinding method in a game, a pathfinding device in a game, an electronic device, and a storage medium. Background technique [0002] With the continuous development of Internet technology, games have become an entertainment activity for more and more people. In the game, either the player or the system can control the virtual object, wherein the virtual character controlled by the player or the virtual character controlled by the system can find a way from one place to another in the game scene. [0003] The current common pathfinding method for track vehicles is to provide a track path in the game scene, and then set a station in the track path, and control the virtual object to find the path based on the station on the track path. However, the generation of track paths in game scenes generally uses simple curve formulas, such as straigh...

AI Technical Summary

Problems solved by technology

However, the generation of track paths in game scenes generally uses simple curve formulas, such as straight lines and arcs as the basis of tracks, and then simply connects several independent track paths end-to-end to form the track navigation structure in the entire game scene, so When the virtual object is looking for a path, it can only reach the site that has been set, resulting in very limited options for the virtual object to choose, and the movement is not flexible enough, which affects the player's game experience

Images