[发明专利]一种寻路方法以及装置

权利要求书

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

确定目标对象的起始点以及目标点；

根据所述起始点以及目标点确定所述目标对象在游戏场景地图上的寻路地形；

若所述寻路地形为指定的特殊地形，则根据所述寻路地形的类型对所述目标对象采取与所述类型对应的寻路策略，其中包括：当所述寻路地形为直线寻路地形时，则将所述起始点以及目标点的直线连接路径作为所述目标对象的寻路路径进行寻路；当所述寻路地形为管道寻路地形时，则将所述起始点与所述目标点之间的导航网格序列作为所述目标对象的寻路路径进行寻路，不同类型的寻路地形配置有不同的寻路策略。

2.根据权利要求1所述的方法，其特征在于，所述游戏场景地图被划分出可行走区域，所述可行走区域被划分为至少2个导航网格；

所述根据起始点以及目标点确定所述目标对象在游戏场景地图上的寻路地形，包括：

a、确定所述目标点是否在第一导航网格内，若所述目标点在所述第一导航网格内，则确定所述寻路地形为所述直线寻路地形，所述第一导航网格为所述起始点所在的导航网格；

b、若所述目标点不在所述第一导航网格内，则确定所述第一导航网格是否有可通过边与目标射线相交，所述目标射线为所述起始点到所述目标点的射线；

c、若确定所述第一导航网格有可通过边与所述目标射线相交，则将第二导航网格作为所述第一导航网格，所述第二导航网格为所述可通过边相邻的导航网格；

d、重新执行步骤a至c，直至确定所述第一导航网格无可通过边与所述目标射线相交；

e、若确定所述第一导航网格无可通过边与所述目标射线相交，则确定所述寻路地形不是所述直线寻路地形。

3.根据权利要求2所述的方法，其特征在于，所述游戏场景地图中的至少2导航网格作为导航网格序列，所述导航网格序列中的导航网格相邻；

所述根据所述起始点以及目标点确定所述目标对象在游戏场景地图上的寻路地形，还包括：

当确定所述寻路地形不是所述直线寻路地形时，确定所述第一导航网格与第三导航网格是否在同一导航网格序列中，所述第三导航网格为所述目标点所在的导航网格；

若是，则确定所述寻路地形为管道寻路地形；

若否，则确定所述寻路地形不是所述管道寻路地形。

4.根据权利要求3所述的方法，其特征在于，所述根据所述寻路地形采用对应的寻路策略，包括：

当所述寻路地形不是所述直线寻路地形，并且不是所述管道寻路地形时，则根据A星算法计算所述目标对象的寻路路径进行寻路。

5.根据权利要求4所述的方法，其特征在于，所述根据A星算法计算所述目标对象的寻路路径进行寻路，包括：

将所述第一导航网格的边上的中点到所述目标点的直线距离作为所述A星算法的估值函数；根据所述估值函数，通过所述A星算法计算所述目标对象的寻路路径进行寻路。

6.根据权利要求2-5任一项所述的方法，其特征在于，所述导航网格为三角形导航网格。

7.一种寻路装置，其特征在于，包括：

第一确定模块，用于确定目标对象的起始点以及目标点；

第二确定模块，用于根据所述第一确定模块确定的所述起始点以及目标点确定所述目标对象在游戏场景地图上的寻路地形；

寻路模块，用于若所述寻路地形为指定的特殊地形，则根据所述第二确定模块确定的所述寻路地形的类型对所述目标对象采取与所述类型对应的寻路策略，其中包括：当所述寻路地形为直线寻路地形时，则将所述起始点以及目标点的直线连接路径作为所述目标对象的寻路路径进行寻路；当所述寻路地形为管道寻路地形时，则将所述起始点与所述目标点之间的导航网格序列作为所述目标对象的寻路路径进行寻路，不同类型的寻路地形配置有不同的寻路策略。