【技术实现步骤摘要】
游戏寻路方法、装置、电子设备及机器可读存储介质
[0001]本专利技术涉及计算机领域，尤其是涉及一种游戏寻路方法、装置、电子设备及机器可读存储介质。
技术介绍
[0002]在现有的二维(2D)游戏中，地图数据通常只有一个地图层，虽然在画面上可以有建筑、高矮等立体的表现，但地图逻辑上虚拟对象仍然是在同一地图层上移动。相关的游戏寻路方法也是用于单个地图层的寻路。
[0003]当游戏的地图数据包括至少两层地图层时，现有的游戏寻路方法无法满足在该地图数据上的寻路。
技术实现思路
[0004]有鉴于此，本专利技术提供一种游戏寻路方法、装置、电子设备及机器可读存储介质，能够有效实现在包括有至少两层地图层的地图数据上的寻路。
[0005]第一方面，本专利技术实施例提供一种游戏寻路方法，其包括：获取地图数据，所述地图数据包括上下层叠的至少两层地图层，每个所述地图层包括虚拟对象可移动到达的可走区，互相连接的两层所述地图层之间具有连接区，互相连接的两层所述地图层的可走区都包括所述连接区；响应于接收的寻路指令，获取...
【技术保护点】
【技术特征摘要】
1.一种游戏寻路方法，其特征在于，包括：获取地图数据，所述地图数据包括上下层叠的至少两层地图层，每个所述地图层包括虚拟对象可移动到达的可走区，互相连接的两层所述地图层之间具有连接区，互相连接的两层所述地图层的可走区都包括所述连接区；响应于接收的寻路指令，获取寻路的起始点和目标点；判断所述起始点所在地图层与所述目标点所在地图层是否为同一所述地图层，获得判断结果；基于所述判断结果为否，获取位于所述起始点所在地图层与所述目标点所在地图层之间的所述连接区的过渡点；根据预设寻路算法获取所述起始点至所述过渡点的第一路径，获取所述过渡点至所述目标点的第二路径；以及通过所述第一路径和所述第二路径拼接得到所述起始点至所述目标点的寻路路径。2.根据权利要求1所述的游戏寻路方法，其特征在于，所述获取地图数据的步骤，包括：针对每互相连接的两层所述地图层，获取两层所述地图层之间的全部所述连接区；在至少一个所述连接区中确定多个链接点；基于两层所述地图层之间的全部所述连接区的全部所述链接点，得到互相连接的两层所述地图层之间的链接点集。3.根据权利要求2所述的游戏寻路方法，其特征在于，所述获取位于所述起始点所在地图层与所述目标点所在地图层之间的所述连接区的过渡点的步骤，包括：基于所述起始点和所述目标点，获取所述起始点所在地图层与所述目标点所在地图层之间的所述链接点集；从所述链接点集中确定一个所述链接点作为所述过渡点。4.根据权利要求3所述的游戏寻路方法，其特征在于，所述从所述链接点集中确定一个所述链接点为所述过渡点的步骤，包括：通过随机函数在所述链接点集中随机确定一个所述链接点作为所述过渡点。5.根据权利要求3所述的游戏寻路方法，其特征在于，所述从所述链接点集中确定一个所述链接点为所述过渡点的步骤，包括：针对所述链接点集中的每个所述链接点，根据预设寻路算法获取所述起始点至所述链接点的第一参考路径以及所述链接点至所述目标点的第二参考路径；将每个所述链接点对应的所述第一参考路径和所述第二参考路径拼接得到每个所述链接点对应的寻路参考路径；将路径最短的所述寻路参考路径对应的所述链接点确定为所述过渡点。6.根据权利要求1所述的游戏寻路方法，其特征在于，所述判断所述起始点所在地图层与所述目标点所在地图层是否为同一所述地图层，获得判断结果的步骤，包括：基于所述起始点和所述目标点获取所述起始点所在地图层和所述目标点所在地图层；判断所述起始点所在地图层的特征值与所述目标点所在地图层的特征值是否相同，得到判断结果。7.根据权利要求6所述的游戏寻路方法，其特征在于，所述起始点、所述目标点的基础数据包括自身所在的地图层数据。
8.根据权利要求6所述的游戏寻路方法，其特征在于，所述至少两层地图层包括第一地图层和第二地图层，所述第二地图层层叠于所述第一地图层之上，所述基于所述起始点和所述目标点获取所述起始点所在地图层和所述目标点所在地图层的步骤，包括：获取指...
【专利技术属性】
技术研发人员：刘白桦，周少怀，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。