The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 23, 2024
Filed:
May. 26, 2021
Shanghai Lilith Technology Corporation, Shanghai, CN;
Huan Jin, Shanghai, CN;
Shanghai Lilith Technology Corporation, Shanghai, CN;
Abstract
A pathfinding method for a game object includes the following steps: the game object receives a movement request and sends a movement starting point and a movement ending point to a map server; the map server forms map information, and sends the map information to a pathfinding server, and the pathfinding server generates a movement path and sends the movement path to the map server; the map server determines whether there is an obstruction in the movement path; when there is no obstruction, the map server marks the movement path as valid and registers map units passed in the movement path; and when there is an obstruction, the map server sends a re-finding request to the pathfinding server, and the pathfinding server generates an updated path, until the map server determines that there is no obstruction in the updated path.