Method and client for controlling pathfinding of simulated objects

Abstract

The embodiment of the invention discloses a method for controlling the way finding of an analog object, which comprises the following steps of: acquiring a node position according to a first positionand second position of an analog object, wherein the first position represents the starting position of the analog object and the second position represents the ending position of the analog object; determining a first way-finding path according to the first position and the node position; controlling the analog object to move from the first position to the node position according to the first way-finding path; determining a second way-finding path according to the node position and the second position; controlling the analog object to move from the node position to the second position according to the second way-finding path. The embodiment of the invention also discloses a client. According to the embodiment of the invention, the whole way-finding path is split into a plurality of way-finding paths during the way-finding process of the analog object, the length of the way-finding path is reduced, the calculation amount can be effectively reduced when calculating each way-finding path, the performance expense is reduced, and the execution efficiency of the client is improved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method for controlling pathfinding of simulated objects and a client. Background technique [0002] With the continuous development of Internet technology, experience strategy games (Simulation Game, SLG) have gradually become people's favorite entertainment items. SLG provides players with an environment where they can deal with more complex things by thinking about problems, and allows players to freely control, manage and use people or things in the game. Through this free means and players think about ways to fight against enemies, to achieve The goals required by the game. [0003] In order to make the combat effect better during the SLG battle, the hero is usually required to bring hundreds of soldiers to fight together. And each soldier uses the A* algorithm to find the enemy, and the A* algorithm can estimate the distance from the current node to the end point, so a...

AI Technical Summary

Problems solved by technology

[0004] However, it is feasible for a small soldier to use the A* algorithm to find enemies, but hundreds of small soldiers use the A* algorithm to find enemies at the same time, which consumes a lot of computing resources, resulting in excessive performance overhead, which is difficult for the client. Realized, causing the battle screen to freeze

Images