【技术实现步骤摘要】
本专利技术涉及游戏领域，具体而言，涉及一种跨层寻路方法、装置、计算机设备及可读存储介质。
技术介绍
1、在游戏开发中,为了满足玩家体验需要,通常存在一些跨层玩法，即让npc在不同层级间进行攀爬或者下降的动作,以实现位置转换。比如，玩家可以通过简单的攀爬动作上到房顶进行游戏活动。但是,作为非玩家角色(non-player character，npc),它们需要具有更智能的路径寻找能力,以便能实现跨层寻路的效果。
2、传统跨层寻路方法通过在不同层级地图场景之间建立实体升降结构，并在这种结构上添加导航网格。比如在房顶和地面之间建立楼梯结构,并在楼梯上添加导航网格。这样就建立了不同层级的导航网格之间的连接通道。当npc需要实现跨层时,可以直接通过连接通道利用现有的路径寻找方法在整个导航系统中寻找最佳路径。
3、然而上述跨层寻路方法依赖于在两个不同层级之间建立楼梯或者其他用于攀爬的衔接区域,这种处理方式本身就不符合特定游戏玩法需要。因此，如何实现让npc实现智能跨层寻路，是需要解决的技术问题。
本文档来自技高网...
【技术保护点】
1.一种跨层寻路方法，其特征在于，所述方法包括：
2.根据权利要求1所述的跨层寻路方法，其特征在于，以所述起点对应的导航网格为起始导航网格进行路径搜索，并在路径搜索过程中确定位于最优路径上的多个目标导航网格以及每个所述目标导航网格对应的交换标签，包括：
3.根据权利要求2所述的跨层寻路方法，其特征在于，从所述当前导航网格的多个相邻导航网格中确定出满足预设条件的目标相邻导航网格以及所述目标相邻导航网格的所述距离信息，包括：
4.根据权利要求3所述的跨层寻路方法，其特征在于，确定所述当前导航网格的多个相邻导航网格以及所述交换标签，包括：
5.根...
【技术特征摘要】
1.一种跨层寻路方法，其特征在于，所述方法包括：
2.根据权利要求1所述的跨层寻路方法，其特征在于，以所述起点对应的导航网格为起始导航网格进行路径搜索，并在路径搜索过程中确定位于最优路径上的多个目标导航网格以及每个所述目标导航网格对应的交换标签，包括：
3.根据权利要求2所述的跨层寻路方法，其特征在于，从所述当前导航网格的多个相邻导航网格中确定出满足预设条件的目标相邻导航网格以及所述目标相邻导航网格的所述距离信息，包括：
4.根据权利要求3所述的跨层寻路方法，其特征在于，确定所述当前导航网格的多个相邻导航网格以及所述交换标签，包括：
5.根据权利要求1所述的跨层寻路方法，其特征在于，根据全部所述目标导航网格以及所述交换标签，控制所述npc从所述起点所在层级移动到所述终点所在层级，包括：
6.根据权...
【专利技术属性】
技术研发人员：杨飞飞，
申请(专利权)人：北京像素软件科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。