【技术实现步骤摘要】
本专利技术涉及计算机，具体而言，涉及一种游戏的寻路方法及装置、存储介质、电子装置。
技术介绍
1、相关技术中，游戏中寻找进行寻路，寻路采用两种方案：基于均匀格子的a星寻路和导航网格寻路。均匀格子的a星寻路：在场景较大、存在多层空间寻路时，描述存储这些格子会消耗大量的内存，且数据量过大寻路效率低。导航网格寻路：导航网格的寻路数据通常基于三角形进行描述，建造游戏通常按照四边形(立方体)和圆(球)进行场景修改，修改后导航网格系统还得走一遍通用的寻路数据烘焙流程，才能进行寻路。
2、相关技术中，均匀格子a星并不是为较大场景设计的，3d场景中寻路的节点数据膨胀太快，立方级增长。导航网格寻路也不是专门针对建造类等频繁修改场景信息的游戏做的寻路方案。由于在建造类游戏中玩家会大规模修改游戏场景，寻路信息会跟着改变。如果游戏场景越大，寻路搜索数据量越大，寻路耗时也越高，导致寻路效率较低。
3、针对相关技术中存在的上述问题，目前尚未发现有效的解决方案。
技术实现思路
1、本专利技术实施...
【技术保护点】
1.一种游戏的寻路方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，搜索所述起点立方体到所述终点立方体之间的立方体列表包括：
3.根据权利要求1所述的方法，其特征在于，在根据所述立方体列表生成所述起点坐标到所述终点坐标的寻路路径之后，所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，依据所述多个单位立方体更新所述立方体列表包括：
5.根据权利要求1所述的方法，其特征在于，在查找所述起点坐标所在的起点立方体和所述终点坐标所在的终点立方体之前，所述方法还包括：
6.根据权利要求5所述的...
【技术特征摘要】
1.一种游戏的寻路方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，搜索所述起点立方体到所述终点立方体之间的立方体列表包括：
3.根据权利要求1所述的方法，其特征在于，在根据所述立方体列表生成所述起点坐标到所述终点坐标的寻路路径之后，所述方法还包括：
4.根据权利要求3所述的方法，其特征在于，依据所述多个单位立方体更新所述立方体列表包括：
5.根据权利要求1所述的方法，其特征在于，在查找所述起点坐标所在的起点立方体和所述终点坐标所在的终点立方体之前，所述方法还包括：
6.根据权利要求5所述的方法，其特征在于，对所述三维场景进行空间分割，得到多个单位立方体包括：<...
【专利技术属性】
技术研发人员：陈亮，
申请(专利权)人：上海开拓寰宇技术开发有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。