跨层寻路方法、装置、计算机设备及可读存储介质与流程

本发明涉及游戏领域，具体而言，涉及一种跨层寻路方法、装置、计算机设备及可读存储介质。

背景技术：

1、在游戏开发中,为了满足玩家体验需要,通常存在一些跨层玩法，即让npc在不同层级间进行攀爬或者下降的动作,以实现位置转换。比如，玩家可以通过简单的攀爬动作上到房顶进行游戏活动。但是,作为非玩家角色(non-player character，npc),它们需要具有更智能的路径寻找能力,以便能实现跨层寻路的效果。

2、传统跨层寻路方法通过在不同层级地图场景之间建立实体升降结构，并在这种结构上添加导航网格。比如在房顶和地面之间建立楼梯结构,并在楼梯上添加导航网格。这样就建立了不同层级的导航网格之间的连接通道。当npc需要实现跨层时,可以直接通过连接通道利用现有的路径寻找方法在整个导航系统中寻找最佳路径。

3、然而上述跨层寻路方法依赖于在两个不同层级之间建立楼梯或者其他用于攀爬的衔接区域,这种处理方式本身就不符合特定游戏玩法需要。因此，如何实现让npc实现智能跨层寻路，是需要解决的技术问题。

技术实现思路

1、本发明的目的之一种跨层寻路方法、装置、计算机设备及可读存储介质，用于让npc实现智能跨层。本发明的实施例可以这样实现：

2、第一方面，本发明提供一种跨层寻路方法，所述方法包括：获取npc的起点和终点；其中，所述起点和所述终点位于不同的两个层级；两个所述层级以及层级之间的交接区域预设置有多个连接点；每个所述连接点对应一个导航网格；以所述起点对应的导航网格为起始导航网格进行路径搜索，并在路径搜索过程中确定位于最优路径上的多个目标导航网格以及每个所述目标导航网格对应的交换标签；其中，所述交换标签表征所述目标导航网格内是否存在跨层路径；位于所述目标导航网格内的部分所述连接点构成所述跨层路径的部分路径段；根据全部所述目标导航网格以及所述交换标签，控制所述npc从所述起点所在层级移动到所述终点所在层级。

3、第二方面，本发明提供一种跨层寻路装置，包括：获取模块，用于获取npc的起点和终点；其中，所述起点和所述终点位于不同的两个层级；两个所述层级以及层级之间的交接区域预设置有多个连接点；每个所述连接点对应一个导航网格；搜索模块，用于以所述起点对应的导航网格为起始导航网格进行路径搜索，并在路径搜索过程中确定位于最优路径上的多个目标导航网格以及每个所述目标导航网格对应的交换标签；其中，所述交换标签表征所述目标导航网格内是否存在跨层路径；位于所述目标导航网格内的部分所述连接点构成所述跨层路径的部分路径段；寻路模块，用于根据全部所述目标导航网格以及所述交换标签，控制所述npc从所述起点所在层级移动到所述终点所在层级。

4、第三方面，本发明提供一种计算机设备，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如第一方面所述的跨层寻路方法。

5、第四方面，本发明提供一种可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如第一方面所述的跨层寻路方法。

6、本发明提供的跨层寻路方法、装置、计算机设备及可读存储介质，首先获取npc的起点和终点,这两个点位于不同的两个地形层级。本发明实施例预先在两个层级及其交接区域预设多个连接点,每个连接点对应一个导航网格,构成连通不同层级的跨层路径。以起点对应的导航网格为起点,进行路径搜索来搜索最优路径。在搜索过程中,会为最优路径上的每个目标导航网格标记一个交换标签,表示该网格内是否有连通不同层级的跨层路径。通过交换标签可以知道最优路径在传输到某些目标导航网格时,需要临时切换到跨层路径上，这样就能依靠路径规划和交换标签,使npc从起点层级移动到终点层级,实现跨层导航的效果。本发明可以使npc在具有不同地形层级的游戏世界内实现更为自然流畅的跨层移动能力。

技术特征：

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

2.根据权利要求1所述的跨层寻路方法，其特征在于，以所述起点对应的导航网格为起始导航网格进行路径搜索，并在路径搜索过程中确定位于最优路径上的多个目标导航网格以及每个所述目标导航网格对应的交换标签，包括：

3.根据权利要求2所述的跨层寻路方法，其特征在于，从所述当前导航网格的多个相邻导航网格中确定出满足预设条件的目标相邻导航网格以及所述目标相邻导航网格的所述距离信息，包括：

4.根据权利要求3所述的跨层寻路方法，其特征在于，确定所述当前导航网格的多个相邻导航网格以及所述交换标签，包括：

5.根据权利要求1所述的跨层寻路方法，其特征在于，根据全部所述目标导航网格以及所述交换标签，控制所述npc从所述起点所在层级移动到所述终点所在层级，包括：

6.根据权利要求5所述的跨层寻路方法，其特征在于，在所述目标导航网格内存在的所述连接点之间进行位置插值，以使所述npc执行跨层移动，直到移动到最后一个所述连接点，包括：

7.根据权利要求5所述的跨层寻路方法，其特征在于，在所述目标导航网格和下一个目标导航网格之间进行位置插值移动，包括：

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

9.一种计算机设备，其特征在于，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如权利要求1-7任一项所述的跨层寻路方法。

10.一种可读存储介质，其特征在于，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-7任一项所述的跨层寻路方法。

技术总结
本发明提供的跨层寻路方法、装置、计算机设备及可读存储介质，获取NPC的起点和终点；起点和终点位于不同的两个层级；两个层级以及层级之间的交接区域预设置有多个连接点；每个连接点对应一个导航网格；以起点对应的导航网格为起始导航网格进行路径搜索，并在路径搜索过程中确定位于最优路径上的多个目标导航网格以及每个目标导航网格对应的交换标签；交换标签表征目标导航网格内是否存在跨层路径；位于目标导航网格内的部分连接点构成跨层路径的部分路径段；根据全部目标导航网格以及交换标签，控制NPC从起点所在层级移动到终点所在层级。本发明可以让NPC在具有不同地形层级的游戏世界内实现更为自然流畅的跨层移动能力。

技术研发人员：杨飞飞
受保护的技术使用者：北京像素软件科技股份有限公司
技术研发日：
技术公布日：2024/3/24