[发明专利]渐进式寻路的方法、系统、电子装置和存储介质

权利要求书

1.一种渐进式寻路的方法，其特征在于，所述方法包括：

根据寻路算法对游戏对象在寻路地图的第一起点与第一目标点之间的区域进行寻路，获得不同的格子，多个可通行的所述格子组成第一集合；

比较预设最大步骤参数与所述第一集合的大小，判断所述游戏对象是否能从所述第一起点到达所述第一目标点；

在判断不能到达所述第一目标点的情况下，从所述第一集合中筛选出距离所述第一目标点最近的格子；

将所述最近的格子作为第二起点，对所述第二起点到所述第一目标点之间的区域进行寻路，获得不同的格子，多个可通行的所述格子组成第二集合；

比较所述预设最大步骤参数与所述第二集合的大小，判断所述游戏对象是否能从所述第二起点到达所述第一目标点；

在判断能到达所述第一目标点的情况下，指示所述游戏对象移动至所述第一目标点。

2.根据权利要求1所述的方法，其特征在于，所述在判断不能到达所述第一目标点的情况下，从所述第一集合中筛选出距离所述第一目标点最近的格子之后，和对所述第二起点到所述第一目标点之间的区域进行寻路之前，所述方法包括：

指示所述游戏对象移动至所述最近的格子。

3.根据权利要求1或2所述的方法，其特征在于，所述将所述最近的格子作为第二起点之后，所述方法包括：

在所述第一目标点变更为第二目标点后，对所述第二起点到所述第二目标点之间的区域进行寻路，获得不同的格子，多个可通行的所述格子组成第三集合；

比较所述预设最大步骤参数与所述第三集合的大小，判断所述游戏对象是否能从所述第二起点到达所述第二目标点；

在判断能到达所述第二目标点的情况下，指示所述游戏对象移动至所述第二目标点。

4.根据权利要求1所述的方法，其特征在于，配置所述预设最大步骤参数包括：

配置所述预设最大步骤参数大于第一预设阈值，并小于第二预设阈值。

5.一种渐进式寻路的系统，其特征在于，所述系统包括：

第一寻路模块，用于根据寻路算法对游戏对象在寻路地图的第一起点与第一目标点之间的区域进行寻路，获得不同的格子，多个可通行的所述格子组成第一集合，

比较预设最大步骤参数与所述第一集合的大小，判断所述游戏对象是否能从所述第一起点到达所述第一目标点，

在判断不能到达所述第一目标点的情况下，从所述第一集合中筛选出距离所述第一目标点最近的格子；

第二寻路模块，用于将所述最近的格子作为第二起点，对所述第二起点到所述第一目标点之间的区域进行寻路，获得不同的格子，多个可通行的所述格子组成第二集合，

比较所述预设最大步骤参数与所述第二集合的大小，判断所述游戏对象是否能从所述第二起点到达所述第一目标点，

在判断能到达所述第一目标点的情况下，指示所述游戏对象移动至所述第一目标点。

6.根据权利要求5所述的系统，其特征在于，所述第一寻路模块，用于所述在判断不能到达所述第一目标点的情况下，从所述第一集合中筛选出距离所述第一目标点最近的格子之后，和对所述第二起点到所述第一目标点之间的区域进行寻路之前，指示所述游戏对象移动至所述最近的格子。

7.根据权利要求5或6所述的系统，其特征在于，所述系统还包括第三寻路模块，

所述第三寻路模块，用于将所述最近的格子作为第二起点之后，且在所述第一目标点变更为第二目标点后，对所述第二起点到所述第二目标点之间的区域进行寻路，获得不同的格子，多个可通行的所述格子组成第三集合，

比较所述预设最大步骤参数与所述第三集合的大小，判断所述游戏对象是否能从所述第二起点到达所述第二目标点，

在判断能到达所述第二目标点的情况下，指示所述游戏对象移动至所述第二目标点。

8.根据权利要求5所述的系统，其特征在于，配置所述预设最大步骤参数包括：

所述第一寻路模块配置所述预设最大步骤参数大于第一预设阈值，并小于第二预设阈值。