Method and device for pathfinding of unit

Abstract

The invention discloses a method and a device for pathfinding of the unit. The method for pathfinding of the unit includes the following steps: at least two pathfinding anchors are selected on a planning route of a map; a trajectory of the unit is determined by using at least two pathfinding anchors; starting from a starting position of the trajectory, an end position corresponding to each frame image is obtained from the trajectory according to the displacement variation of the unit in each frame. The method and the device for pathfinding of the unit resolve the technical problems of the pathfinding method in related technology that Caton phenomenon is easy to appear when passing through the pathfinding anchors and the user experience is not smooth.

Description

technical field [0001] The present invention relates to the field of computers, in particular to a pathfinding method and device for a unit. Background technique [0002] As an emerging technology, automatic pathfinding has many advantages such as convenience and intelligence. It has been applied in various fields. Taking the game field as an example, the automatic pathfinding function is to meet the needs of traditional role-playing games (PRG). ) is a function derived from the excessive demand for RPG in the new era. After entering the game, novice players do not know much about the rules of the game, especially the game map. This has greatly increased the difficulty for novice players to get started with the game, and it has also greatly extended the time for gamers to truly gain. Time for fun at the heart of the game. [0003] The advent of the automatic pathfinding function, to a large extent, solves the difficulty for novice players to find various types of non-playe...

AI Technical Summary

Problems solved by technology

However, during the image update process of each frame, it is very likely that the distance between the current pathfinding anchor point and the adjacent next pathfinding anchor point or the distance between the current pathfinding anchor point and the adjacent next pathfinding anchor point The distance between the specific position on the road section between the anchor points and the next adjacent pathfinding anchor point is less than the movement distance of the game unit corresponding to one frame of image, and the cycle of coordinate transformation is that when each frame of image is updated once, it will be Cause game units to freeze during movement, and when turning, the running speed of game units in the game screen is related to the distance between each pathfinding anchor point

[0009] For the above problems, no effective solution has been proposed

Images