Route finding method and device

Abstract

The embodiment of the invention provides a route finding method and device. The method includes the steps of detecting the current position information of a player, adopting the current position information as a first position point, detecting target position information and adopting the target position information as a second position point; judging whether or not there are barriers between the first position point and the second position point; if yes, on the basis of the relative position relation among the barriers, the first position point and the second position point, finding an intermediate transit point between the first position point and the second position point; on the basis of the first position point, the intermediate transit point and the second position point, generating aflight route to control the player to fly from a current position to pass by the intermediate transit point and reach a target position. By means of the embodiment, the flight route can be more comprehensive, and the game experience of users is improved.

Description

technical field [0001] The present invention relates to the technical field of game development, in particular to a pathfinding method and device. Background technique [0002] In the existing game process, the player behaves bluntly when flying from the current location to the destination, making the game unrealistic, especially when there are obstacles between the current location and the destination. However, if you use the grid system for flight pathfinding to improve the fidelity of the game like pathfinding on the ground, it will greatly increase memory consumption and affect game performance, such as game lag. Contents of the invention [0003] In view of this, the purpose of the embodiments of the present invention is to provide a pathfinding method and device, which can effectively improve the above problems. [0004] A preferred embodiment of the present invention provides a pathfinding method, the method comprising: [0005] Detect the player's current locatio...

AI Technical Summary

Problems solved by technology

[0002] In the existing gameplay, the player behaves abruptly when flying from the current location to the destination, making the game unrealistic, especially when there are obstacles between the current location and the destination

However, if you use the grid system for flight pathfinding to improve the fidelity of the game like pathfinding on the ground, it will greatly increase memory consumption and affect game performance, such as game freezes, etc.

Images