Route-finding method and route-finding device

Abstract

The invention provides a route-finding method and a route-finding device. The route-finding method comprises the following steps: when a role receives an operational command, determining route-finding time according to the current motion state and the motion direction of the role; finding the route at the route-finding time and reporting the route-finding result to a server; and checking and returning the route-finding result by the server. In view of different motion directions and motion states, a in-time route-finding method or a method of route-finding after starting a cooling timer and waiting for overtime is employed for role selection, so that when the role walks, if a user continuously clicks and the difference between motion directions is not large, route-finding requests can not be raised repeatedly so as to reduce route-finding cost and route checking requests sent to the server end. When the difference between motion directions is large or the role is in the static state, the method and the device ensure in-time response to users' operation so as to avoid users' feeling of delay (time lag) of the game.

Description

technical field [0001] The invention relates to pathfinding technology in games, in particular to a character pathfinding method and device. Background technique [0002] The character in the game needs to find the path of the character when the user operates it to walk. At the same time, the server needs to verify the path finding result and return the verification result. In this process, pathfinding calculations and server verification require a large overhead. [0003] In the existing character pathfinding method, as long as there is a user operation, the pathfinding is performed and a verification request is sent to the server; or, a certain time interval mechanism is completely adopted, such as setting a cooling timer in advance, and when the user operates, the cooling is started Timer, wait for the cooling timer to expire before performing pathfinding and sending a verification request to the server. [0004] For the method of pathfinding as long as there is a user ...

AI Technical Summary

Problems solved by technology

[0004] For the method of pathfinding as long as there is a user operation and sending a verification request to the server, it is inevitable that the pathfinding operation is too frequent; and for the method of completely using a certain time interval mechanism, there will be a problem that it cannot respond to user operations in a timely manner , will cause the user to feel that the game is sluggish (delayed)

[0005] In addition, in the existing character pathfinding methods, when the server checks, the pathfinding comparison method is usually used to verify the pathfinding results. The verification mechanism is also a huge overhead

Images