[发明专利]游戏中的寻路方法、装置、存储介质及计算机设备

权利要求书

1.一种游戏中的寻路方法，其特征在于，包括：

确定待移动的虚拟对象的起点地块和终点地块；

确定游戏地图中所述虚拟对象对应的敌对方地块，所述游戏地图中包括相连接的多个地块；

根据所述敌对方地块、所述起点地块和所述终点地块，确定所述虚拟对象在所述游戏中的移动路径。

2.根据权利要求1所述的游戏中的寻路方法，其特征在于，所述确定游戏地图中所述虚拟对象对应的敌对方地块，具体包括：

确定所述游戏中所述虚拟对象所属的派系；

确定所述游戏中与所述虚拟对象所属的派系相敌对的敌对派系；

确定所述游戏地图中所述敌对派系拥有的敌对方地块。

3.根据权利要求1所述的游戏中的寻路方法，其特征在于，所述根据所述敌对方地块、所述起点地块和所述终点地块，确定所述虚拟对象在所述游戏中的移动路径，具体包括：

将所述多个地块中除所述敌对方地块之外的所述地块作为可通行地块；

确定每一所述可通行地块的联通信息，所述联通信息包括相邻可通行地块；

根据所述联通信息、所述起点地块和所述终点地块，确定所述虚拟对象在所述游戏中的移动路径。

4.根据权利要求3所述的游戏中的寻路方法，其特征在于，所述根据所述联通信息、所述起点地块和所述终点地块，确定所述虚拟对象在所述游戏中的移动路径，具体包括：

将所述起点地块作为当前寻路地块，并将所述当前寻路地块的相邻可通行地块作为下一寻路地块，得到至少一个所述下一寻路地块；

判断所述至少一个下一寻路地块中是否包含所述终点地块；

若是，则将当前寻路路径作为所述虚拟对象在所述游戏中的移动路径；

若否，则将所述当前寻路地块标记为已遍历地块，并利用所述至少一个下一寻路地块更新所述当前寻路地块，之后将所述当前寻路地块的相邻可通行地块中除所述已遍历地块之外的所述可通行地块更新为所述下一寻路地块，并返回执行所述判断所述至少一个下一寻路地块中是否包含所述终点地块的步骤。

5.根据权利要求3所述的游戏中的寻路方法，其特征在于，所述联通信息还包括每一所述相邻可通行地块的通行信息，所述通行信息包括过路费和/或通过距离，在所述确定所述虚拟对象在所述游戏中的移动路径之后，还包括：

当所述移动路径的数量为多条时，根据所述通行信息确定每条所述移动路径对应的累积过路费和/或累积通过距离；

确定所述多条移动路径中所述累积过路费和/或所述累积通过距离最小的目标移动路径。

6.根据权利要求1所述的游戏中的寻路方法，其特征在于，所述根据所述敌对方地块、所述起点地块和所述终点地块，确定所述虚拟对象在所述游戏中的移动路径，具体包括：

将所述起点地块作为当前寻路地块；

确定所述游戏地图中与所述当前寻路地块相邻的、且非所述敌对方地块的至少一个下一寻路地块；

判断所述至少一个下一寻路地块中是否包含所述终点地块；

若是，则将当前寻路路径作为所述虚拟对象在所述游戏中的移动路径；

若否，则将所述当前寻路地块标记为已遍历地块，并利用所述至少一个下一寻路地块更新所述当前寻路地块，之后将所述游戏地图中与所述当前寻路地块相邻的、且非所述敌对方地块和所述已遍历地块的所述地块更新为所述下一寻路地块，并返回执行所述判断所述至少一个下一寻路地块中是否包含所述终点地块的步骤。

7.根据权利要求1所述的游戏中的寻路方法，其特征在于，所述确定待移动的虚拟对象的起点地块和终点地块，具体包括：

接收寻路指令，所述寻路指令携带待移动的虚拟对象的起点位置和终点位置；

将游戏地图中所述起点位置所在的地块作为所述起点地块，并将所述游戏地图中所述终点位置所在的地块作为所述终点地块。