Game scene-based pathfinding method, device, device, and medium

Abstract

Embodiments of the present invention provide a game scene-based pathfinding method, device, device, and medium. The method includes: responding to the pathfinding instruction issued to the application program, obtaining the target position from the pathfinding instruction, and determining the target scene area where the target position is located; obtaining the transfer point information corresponding to the target scene area from the transfer information table , the transmission information table stores the transmission point information corresponding to each of the plurality of grids; based on the transmission point information corresponding to the target scene area, the action logic corresponding to the pathfinding instruction is executed. This method obtains the teleportation point information corresponding to the target scene area directly from the teleportation information table, which not only avoids a large number of calculations generated in each pathfinding process, greatly improves the efficiency of teleportation point search, but also avoids the burden caused by the increase in the number of teleportation points. The problem of the sharp increase in the search complexity of incoming teleportation points makes the number of teleportation point configurations in the game scene map unlimited, and the teleportation point configuration is more flexible.

Description

technical field [0001] The present invention relates to the field of image technology, in particular to a game scene-based pathfinding method, device, device, and medium. Background technique [0002] At present, a plurality of fixed transfer points are set in the game map, so that the game character can move to a specific position (ie, the target position) in the map through the transfer point. [0003] When searching for a teleportation point, the A* pathfinding algorithm is usually used to traverse the teleportation points, and calculate the pathfinding path between each teleportation point and the target position and the corresponding path length, so that the teleportation point with the shortest pathfinding path is used as the moving point The destination teleport point that needs to be used in the process. Since the position of the game character changes in real time, it is necessary to search for the teleportation point every time it moves, which will easily lead to ...

AI Technical Summary

Problems solved by technology

Since the position of the game character changes in real time, it is necessary to search for the teleportation point every time it moves, which will easily lead to a decrease in game performance

Images