Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Tuesday 25.01.2022 at 12:00 PM CET
Settings

Settings

Goto Application

1. WO2022001511 - PATH FINDING METHOD AND DEVICE FOR GAME OBJECT, AND COMPUTER-READABLE STORAGE MEDIUM

Publication Number WO/2022/001511
Publication Date 06.01.2022
International Application No. PCT/CN2021/096030
International Filing Date 26.05.2021
IPC
A63F 13/56 2014.1
AHUMAN NECESSITIES
63SPORTS; GAMES; AMUSEMENTS
FCARD, BOARD OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
13Video games, i.e. games using an electronically generated display having two or more dimensions
55Controlling game characters or game objects based on the game progress
56Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
Applicants
  • 上海莉莉丝科技股份有限公司 SHANGHAI LILITH TECHNOLOGY CORPORATION [CN]/[CN]
Inventors
  • 金奂 JIN, Huan
Agents
  • 上海华诚知识产权代理有限公司 WATSON & BAND INTELLECTUAL PROPERTY AGENT LTD.
Priority Data
202010635530.903.07.2020CN
Publication Language Chinese (zh)
Filing Language Chinese (ZH)
Designated States
Title
(EN) PATH FINDING METHOD AND DEVICE FOR GAME OBJECT, AND COMPUTER-READABLE STORAGE MEDIUM
(FR) PROCÉDÉ ET DISPOSITIF DE RECHERCHE DE TRAJET POUR UN OBJET DE JEU, ET SUPPORT DE STOCKAGE LISIBLE PAR ORDINATEUR
(ZH) 游戏对象寻路方法、装置及计算机可读存储介质
Abstract
(EN) A path finding method and device for a game object, and a computer-readable storage medium. The path finding method for the game object comprises 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 sends formed map information to a path finding server the path finding server generates a movement path and sends the movement path to the map server; the map server determines whether there is an obstruction along the movement path; when there is no obstruction, the map server marks the movement path as legitimate and registers map units passed along the movement path; and when there is an obstruction, the map server sends a re-finding request to the path finding server, and the path finding server generates an updated path until the map server determines that there is no obstruction along the updated path. After using the described solution, object movement calculation in the game is separated from a map, and position prediction is introduced into the consideration of dynamic obstruction of the map, so as to reduce the probability of object movement collision and path re-finding.
(FR) La présente invention concerne un procédé et un dispositif de recherche de trajet pour un objet de jeu, ainsi qu'un support de stockage lisible par ordinateur. Le procédé de recherche de trajet pour l'objet de jeu comprend les étapes suivantes : l'objet de jeu reçoit une demande de déplacement et envoie un point de départ de déplacement et un point d'arrivée de déplacement à un serveur de carte ; le serveur de carte envoie des informations de carte formées à un serveur de recherche de trajet ; le serveur de recherche de trajet génère un trajet de déplacement et envoie le trajet de déplacement au serveur de carte ; le serveur de carte détermine s'il y a ou non une obstruction le long du trajet de déplacement ; lorsqu'il n'y a pas d'obstruction, le serveur de carte marque le trajet de déplacement comme étant légitime et enregistre des unités de carte passées le long du trajet de déplacement ; et lorsqu'il y a une obstruction, le serveur de carte envoie une demande de nouvelle recherche au serveur de recherche de trajet, et le serveur de recherche de trajet génère un trajet mis à jour jusqu'à ce que le serveur de carte détermine qu'il n'y a pas d'obstruction le long du trajet mis à jour. Après utilisation de la solution décrite, un calcul de déplacement d'objet dans le jeu est séparé d'une carte, et une prédiction de position est introduite dans la prise en considération d'une obstruction dynamique de la carte, de façon à réduire la probabilité de collision de déplacement d'objet et de nouvelle recherche de trajet.
(ZH) 一种游戏对象寻路方法、装置及计算机可读存储介质。其中游戏对象寻路方法包括以下步骤:游戏对象接收移动请求,将移动起点和移动终点发送至地图服务器;地图服务器将形成地图信息,发送至寻路服务器;寻路服务器生成移动路径,并发送移动路径至地图服务器;地图服务器判断移动路径中是否具有阻挡;当不具有时,地图服务器标记移动路径合法,并注册移动路径中经过的地图单元;当具有时,地图服务器向寻路服务器发送重寻请求,寻路服务器生成更新路径,直至地图服务器判断更新路径不具有阻挡。采用上述方案后,将游戏中对象实施移动计算与地图分开,在对地图的动态阻挡考虑时引入了位置预测,减少对象移动碰撞和重新寻路的概率。
Latest bibliographic data on file with the International Bureau