[发明专利]游戏寻路方法、装置、电子设备及机器可读存储介质

权利要求书

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

获取地图数据，所述地图数据包括上下层叠的至少两层地图层，每个所述地图层包括虚拟对象可移动到达的可走区，互相连接的两层所述地图层之间具有连接区，互相连接的两层所述地图层的可走区都包括所述连接区；

响应于接收的寻路指令，获取寻路的起始点和目标点；

判断所述起始点所在地图层与所述目标点所在地图层是否为同一所述地图层，获得判断结果；

基于所述判断结果为否，获取位于所述起始点所在地图层与所述目标点所在地图层之间的所述连接区的过渡点；

根据预设寻路算法获取所述起始点至所述过渡点的第一路径，获取所述过渡点至所述目标点的第二路径；以及

通过所述第一路径和所述第二路径拼接得到所述起始点至所述目标点的寻路路径。

2.根据权利要求1所述的游戏寻路方法，其特征在于，所述获取地图数据的步骤，包括：

针对每互相连接的两层所述地图层，获取两层所述地图层之间的全部所述连接区；

在至少一个所述连接区中确定多个链接点；

基于两层所述地图层之间的全部所述连接区的全部所述链接点，得到互相连接的两层所述地图层之间的链接点集。

3.根据权利要求2所述的游戏寻路方法，其特征在于，所述获取位于所述起始点所在地图层与所述目标点所在地图层之间的所述连接区的过渡点的步骤，包括：

基于所述起始点和所述目标点，获取所述起始点所在地图层与所述目标点所在地图层之间的所述链接点集；

从所述链接点集中确定一个所述链接点作为所述过渡点。

4.根据权利要求3所述的游戏寻路方法，其特征在于，所述从所述链接点集中确定一个所述链接点为所述过渡点的步骤，包括：

通过随机函数在所述链接点集中随机确定一个所述链接点作为所述过渡点。

5.根据权利要求3所述的游戏寻路方法，其特征在于，所述从所述链接点集中确定一个所述链接点为所述过渡点的步骤，包括：

针对所述链接点集中的每个所述链接点，根据预设寻路算法获取所述起始点至所述链接点的第一参考路径以及所述链接点至所述目标点的第二参考路径；

将每个所述链接点对应的所述第一参考路径和所述第二参考路径拼接得到每个所述链接点对应的寻路参考路径；

将路径最短的所述寻路参考路径对应的所述链接点确定为所述过渡点。

6.根据权利要求1所述的游戏寻路方法，其特征在于，所述判断所述起始点所在地图层与所述目标点所在地图层是否为同一所述地图层，获得判断结果的步骤，包括：

基于所述起始点和所述目标点获取所述起始点所在地图层和所述目标点所在地图层；

判断所述起始点所在地图层的特征值与所述目标点所在地图层的特征值是否相同，得到判断结果。

7.根据权利要求6所述的游戏寻路方法，其特征在于，所述起始点、所述目标点的基础数据包括自身所在的地图层数据。

8.根据权利要求6所述的游戏寻路方法，其特征在于，所述至少两层地图层包括第一地图层和第二地图层，所述第二地图层层叠于所述第一地图层之上，所述基于所述起始点和所述目标点获取所述起始点所在地图层和所述目标点所在地图层的步骤，包括：

获取指定点的坐标信息，所述指定点为所述起始点或所述目标点；

根据所述指定点的坐标信息，判断指定点是否在所述第二地图层的可走区内；

若所述指定点在所述第二地图层的可走区内，确定所述指定点的所在地图层为所述第二地图层；

若所述指定点在所述第二地图层的可走区外，确定所述指定点的所在地图层为所述第一地图层。