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

说明书

本发明提供了一种游戏寻路方法、装置、电子设备及机器可读存储介质。游戏寻路方法包括：获取地图数据，地图数据包括上下层叠的至少两层地图层，互相连接的两层地图层之间具有连接区；响应于接收的寻路指令，获取寻路的起始点和目标点；判断起始点所在地图层与目标点所在地图层是否为同一地图层，获得判断结果；基于判断结果为否，获取位于起始点所在地图层与目标点所在地图层之间的连接区的过渡点；根据预设寻路算法获取起始点至过渡点的第一路径，获取过渡点至目标点的第二路径；以及通过第一路径和第二路径拼接得到起始点至目标点的寻路路径。本发明实施例的游戏寻路方法能够有效实现在包括有至少两层地图层的地图数据上的寻路。

技术领域

本发明涉及计算机领域，尤其是涉及一种游戏寻路方法、装置、电子设备及机器可读存储介质。

背景技术

在现有的二维(2D)游戏中，地图数据通常只有一个地图层，虽然在画面上可以有建筑、高矮等立体的表现，但地图逻辑上虚拟对象仍然是在同一地图层上移动。相关的游戏寻路方法也是用于单个地图层的寻路。

当游戏的地图数据包括至少两层地图层时，现有的游戏寻路方法无法满足在该地图数据上的寻路。

发明内容

有鉴于此，本发明提供一种游戏寻路方法、装置、电子设备及机器可读存储介质，能够有效实现在包括有至少两层地图层的地图数据上的寻路。

第一方面，本发明实施例提供一种游戏寻路方法，其包括：获取地图数据，所述地图数据包括上下层叠的至少两层地图层，每个所述地图层包括虚拟对象可移动到达的可走区，互相连接的两层所述地图层之间具有连接区，互相连接的两层所述地图层的可走区都包括所述连接区；响应于接收的寻路指令，获取寻路的起始点和目标点；判断所述起始点所在地图层与所述目标点所在地图层是否为同一所述地图层，获得判断结果；基于所述判断结果为否，获取位于所述起始点所在地图层与所述目标点所在地图层之间的所述连接区的过渡点；根据预设寻路算法获取所述起始点至所述过渡点的第一路径，获取所述过渡点至所述目标点的第二路径；以及通过所述第一路径和所述第二路径拼接得到所述起始点至所述目标点的寻路路径。

根据本发明第一方面的前述实施方式，所述获取地图数据的步骤，包括：针对每互相连接的两层所述地图层，获取两层所述地图层之间的全部所述连接区；在至少一个所述连接区中确定多个链接点；基于两层所述地图层之间的全部所述连接区的全部所述链接点，得到互相连接的两层所述地图层之间的链接点集。

根据本发明第一方面的前述任一实施方式，所述获取位于所述起始点所在地图层与所述目标点所在地图层之间的所述连接区的过渡点的步骤，包括：基于所述起始点和所述目标点，获取所述起始点所在地图层与所述目标点所在地图层之间的所述链接点集；从所述链接点集中确定一个所述链接点作为所述过渡点。

根据本发明第一方面的前述任一实施方式，所述从所述链接点集中确定一个所述链接点为所述过渡点的步骤，包括：通过随机函数在所述链接点集中随机确定一个所述链接点作为所述过渡点。

根据本发明第一方面的前述任一实施方式，所述从所述链接点集中确定一个所述链接点为所述过渡点的步骤，包括：针对所述链接点集中的每个所述链接点，根据预设寻路算法获取所述起始点至所述链接点的第一参考路径以及所述链接点至所述目标点的第二参考路径；将每个所述链接点对应的所述第一参考路径和所述第二参考路径拼接得到每个所述链接点对应的寻路参考路径；将路径最短的所述寻路参考路径对应的所述链接点确定为所述过渡点。

根据本发明第一方面的前述任一实施方式，所述判断所述起始点所在地图层与所述目标点所在地图层是否为同一所述地图层，获得判断结果的步骤，包括：基于所述起始点和所述目标点获取所述起始点所在地图层和所述目标点所在地图层；判断所述起始点所在地图层的特征值与所述目标点所在地图层的特征值是否相同，得到判断结果。

根据本发明第一方面的前述任一实施方式，所述起始点、所述目标点的基础数据包括自身所在的地图层数据。