[发明专利]游戏角色的路径规划方法、装置、电子设备及存储介质

权利要求书

1.一种游戏角色的路径规划方法，其特征在于，包括：

获取游戏角色出发点和终点；

将所述出发点作为当前栅格节点，并基于所述当前栅格节点的每个相邻栅格节点与所述当前栅格节点之间的高度差数据，利用路径规划算法计算每个所述相邻栅格节点对应的行进代价值；

将最小行进代价值对应的相邻栅格节点作为下一跳栅格节点；

将所述下一跳栅格节点作为所述当前栅格节点，并返回执行所述基于所述当前栅格节点的每个相邻栅格节点与所述当前栅格节点之间的高度差数据，利用路径规划算法计算每个所述相邻栅格节点对应的行进代价值的步骤，直至所述当前栅格节点的相邻栅格节点包括所述终点，得到所述游戏角色的行进路径。

2.根据权利要求1所述的方法，其特征在于，所述基于所述当前栅格节点的每个相邻栅格节点与所述当前栅格节点之间的高度差数据，利用路径规划算法计算每个所述相邻栅格节点对应的行进代价值的步骤，包括：

获取所述当前栅格节点在二维栅格地图中的位置信息；所述二维栅格地图由三维游戏地图转换而来，所述二维栅格地图包括若干栅格节点；

基于所述位置信息，获取所述当前栅格节点对应的高度差数组；所述高度差数组包括每个所述相邻栅格节点与所述当前栅格节点之间的高度差数据以及所述当前栅格节点自身的高度数据；

针对任一所述相邻栅格节点，判断所述相邻栅格节点是否为可行进节点；

若是，则基于所述高度差数组利用所述路径规划算法计算所述可行进节点对应的行进代价值；

遍历每个所述相邻栅格节点，得到每个所述可行进节点对应的行进代价值。

3.根据权利要求2所述的方法，其特征在于，所述基于所述高度差数组利用所述路径规划算法计算所述相邻栅格节点对应的行进代价值的步骤，包括：

从所述高度差数组中获取所述相邻栅格节点对应的高度差数据；

基于所述当前栅格节点与所述相邻栅格节点之间的中心间隔距离以及所述高度差数据，确定权重系数；

将所述权重系数代入所述路径规划算法，计算所述相邻栅格节点对应的行进代价值。

4.根据权利要求3所述的方法，其特征在于，所述基于所述当前栅格节点与所述相邻栅格节点之间的中心间隔距离以及所述高度差数据，确定权重系数的步骤，包括：

利用所述中心间隔距离以及所述高度差数据，构建直角三角形；所述中心间隔距离的大小表征所述直角三角形的第一直角边的长度，所述高度差数据的绝对值表征所述直角三角形的第二直角边的长度；

根据所述高度差数据以及所述第二直角边对应夹角的余弦值，确定所述权重系数。

5.根据权利要求4所述的方法，其特征在于，所述路径规划算法的公式如下：

F＝G+x*H

其中，F代表所述行进代价值，G代表所述当前栅格节点与所述相邻栅格节点之间的中心间隔距离，H代表所述相邻栅格节点与终点之间的间隔距离，x代表所述权重系数；

当所述高度差数据为正数时，x为1-cosθ；当所述高度差数据为负数时，x为1+cosθ；θ代表所述第二直角边对应的夹角。

6.一种游戏角色的路径规划装置，其特征在于，包括：

获取模块，用于获取游戏角色出发点和终点；

搜索模块，用于：

将所述出发点作为当前栅格节点，并基于所述当前栅格节点的每个相邻栅格节点与所述当前栅格节点之间的高度差数据，利用路径规划算法计算每个所述相邻栅格节点对应的行进代价值；

将最小行进代价值对应的相邻栅格节点作为下一跳栅格节点；

将所述下一跳栅格节点作为所述当前栅格节点，并返回执行所述基于所述当前栅格节点的每个相邻栅格节点与所述当前栅格节点之间的高度差数据，利用路径规划算法计算每个所述相邻栅格节点对应的行进代价值的步骤，直至所述当前栅格节点的相邻栅格节点包括所述终点，得到所述游戏角色的行进路径。