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

权利要求书

1.一种方法，包括：

响应于触发对象移动的请求，确定所述对象移动的起点和终点，并调取所述对象所在游戏场景的主干道路网；所述主干道路网是预先根据所述游戏场景的背景而在所述游戏场景中设置的；

根据所述起点和所述终点，查找所述对象移动在所述主干道路网上所经过的目标主干路径，并确定所述目标主干路径上的目标起始路点和目标终止路点；

连接起始路径、查找到的所述目标主干路径和终止路径组成所述对象移动的移动路径；所述起始路径为连接所述起点至所述目标起始路点而形成的路径，所述终止路径为连接所述终点至所述目标终止路点而形成的终止路径。

2.根据权利要求1所述的方法，所述主干道路网的设置，包括：

响应于对主干道路网中路点设置的操作，根据所述主干道路网所在游戏场景的背景，在所述游戏场景中设置路点；

响应于对主干道路网中路点连接设置的操作，根据所述主干道路网所在游戏场景的背景，在所述游戏场景中设置各路点之间的连接关系。

3.根据权利要求2所述的方法，所述对主干道路网中路点设置的操作，包括：增加主干道路网中路点的操作，和/或，删除主干道路网中路点的操作；所述对主干道路网中路点连接的操作，包括：建立主干道路网中路点间连接的操作，和/或，删除主干道路网中路点间连接的操作。

4.根据权利要求1所述的方法，所述根据所述起点和所述终点，查找所述对象移动在所述主干道路网上所经过的目标主干路径，并确定所述目标主干路径上的目标起始路点和目标终止路点，包括：

在所述游戏场景中，确定所述起点所在的起点搜集区域和所述终点所在的终点搜集区域；

在所述起点搜集区域中查找属于主干道路网上的路点，作为初始起始路点，并在所述终点搜集区域中查找属于主干道路网上的路点，作为初始终止路点；

各个初始起始路点分别与各个初始终止路点一一对应地组成起止路点集合，从各个所述起止路点集合对应在主干道路网上的初始主干路径中选定目标主干路径，并确定所述目标主干路径对应的目标起始路点和目标终止路点。

5.根据权利要求4所述的方法，所述游戏场景具有预先根据所述主干道路网而划分的多个节点区域；

所述起点搜集区域包括：所述起点所在的起始节点区域，和，与所述起始节点区域相邻的节点区域；

所述终点搜集区域包括：所述终点所在的终止节点区域，和，与所述终止节点区域相邻的节点区域。

6.根据权利要求5所述的方法，所述游戏场景的各个节点区域中，属于主干道路网上的路点的数量都不超过预设的点数阈值。

7.根据权利要求4所述的方法，所述从各个所述起止路点集合对应在主干道路网上的初始主干路径中选定目标主干路径，并确定所述目标主干路径对应的目标起始路点和目标终止路点，包括：

从预先保存的第一路径信息中，确定各个所述起止路点集合中起始路点与终止路点之间在所述主干道路网上的最短路径，作为各个所述起止点集合对应的初始主干路径；

比较各个初始主干路径的路径长度，将路径长度最小的初始主干路径确定为所述目标主干路径；

将所述目标主干路径对应的初始起始路点作为目标起始路点，将所述目标主干路径对应的初始终止路点作为目标终止路点。