[发明专利]一种游戏中确定对象移动路径的方法和设备

摘要

本发明的实施方式提供了一种游戏中确定对象移动路径的方法和设备。该方法包括响应于触发对象移动的请求，确定所述对象移动的起点和终点，并调取所述对象所在游戏场景的主干道路网；根据所述起点和所述终点，查找所述对象移动在所述主干道路网上所经过的目标主干路径并确定所述目标主干路径上的目标起始路点和目标终止路点；连接起始路径、查找到的所述目标主干路径和终止路径组成所述对象移动的移动路径。通过本发明的实施方式，本发明的方法使得只需响应一次对象移动的请求，对象在移动时就可以避免进入特定区域，从而显著地缩短了系统响应的时间，为用户带来了更好的体验。此外，本发明的实施方式提供了一种游戏中确定对象移动路径的设备。

主权项

一种游戏中确定对象移动路径的方法，包括：响应于触发对象移动的请求，确定所述对象移动的起点和终点，并调取所述对象所在游戏场景的主干道路网；所述主干道路网是预先根据所述游戏场景的背景而在所述游戏场景中设置的；所述主干道路网由路点和各路点之间的连线组成，所述主干道路网仅经过任何对象在任何情况下都可进入的区域；根据所述起点和所述终点，查找所述对象移动在所述主干道路网上所经过的目标主干路径，并确定所述目标主干路径上的目标起始路点和目标终止路点；连接起始路径、查找到的所述目标主干路径和终止路径组成所述对象移动的移动路径；所述起始路径为连接所述起点至所述目标起始路点而形成的路径，所述终止路径为连接所述终点至所述目标终止路点而形成的终止路径。