本申请实施例涉及计算机,特别涉及一种虚拟迷宫的路径探索方法、装置、设备及存储介质。
背景技术:
1、虚拟迷宫探索玩法在很多游戏中都存在。用户可以在虚拟迷宫中选择不同的路径,从而获得不同的收益。同时,如果路径上的奖励设计不合理,导致某些路径的收益过高或过低,用户往往只会重复收益高的路径而不去选择低收益的路径,造成游戏可玩性降低和玩家流失。
2、相关技术中,通常会在游戏上线后,基于用户反馈的数据来获知虚拟迷宫中能取得最高收益的路径,从而对虚拟迷宫中各路径的奖励分配进行调整。
3、然而,上述方法无法应用于游戏上线前的测试阶段,局限性较高。
技术实现思路
1、本申请实施例提供了一种虚拟迷宫的路径探索方法、装置、设备及存储介质。本申请实施例提供的技术方案如下:
2、根据本申请实施例的一个方面,提供了一种虚拟迷宫的路径探索方法,所述方法包括:
3、获取虚拟迷宫的地图数据,所述地图数据用于指示所述虚拟迷宫的入口、出口以及所述虚拟迷宫包含的多条路径;
4、基于所述地图数据,非遍历式地搜索所述虚拟迷宫的至少一条完整路径,构建得到树形结构,所述完整路径是指连接所述入口和所述出口的路径组合,所述树形结构用于指示所述至少一条完整路径;
5、从所述至少一条完整路径中,确定满足搜索需求的完整路径。
6、根据本申请实施例的一个方面,提供了一种虚拟迷宫的路径探索装置,所述装置包括:
7、获取模块,用于获取虚拟迷宫的地图数据,所述地图数据用于指示所述虚拟迷宫的入口、出口以及所述虚拟迷宫包含的多条路径;
8、构建模块,用于基于所述地图数据,非遍历式地搜索所述虚拟迷宫的至少一条完整路径,构建得到树形结构,所述完整路径是指连接所述入口和所述出口的路径组合,所述树形结构用于指示所述至少一条完整路径;
9、选择模块,用于从所述至少一条完整路径中,确定满足搜索需求的完整路径。
10、根据本申请实施例的一个方面,提供了一种计算机设备,所述计算机设备包括处理器和存储器,所述存储器中存储有计算机程序,所述计算机程序由所述处理器加载并执行以实现上述虚拟迷宫的路径探索方法。
11、根据本申请实施例的一个方面,提供了一种计算机可读存储介质,所述存储介质中存储有计算机程序,所述计算机程序由处理器加载并执行以实现上述虚拟迷宫的路径探索方法。
12、根据本申请实施例的一个方面,提供了一种计算机程序产品,所述计算机程序产品包括计算机程序,所述计算机程序存储在计算机可读存储介质中,处理器从所述计算机可读存储介质读取并执行所述计算机程序以实现上述虚拟迷宫的路径探索方法。
13、本申请实施例提供的技术方案至少包括如下有益效果:
14、通过基于虚拟迷宫的地图数据,非遍历式地搜索各个连接虚拟迷宫的入口和出口的完整路径,来构建树形结构,并从树形结构指示的各个完整路径中,选取出满足搜索需求的完整路径。由于地图数据不包括用户数据,仅用于指示虚拟迷宫的入口、出口以及虚拟迷宫包含的多条路径。因此,上述方法可以应用于游戏运营的各个阶段,如游戏上线和更新前的测试阶段,为游戏策划调整游戏数值提供参考数据,泛化性较好。并且,由于采用非遍历式搜索构建树形结构,不需要遍历虚拟迷宫中的全部完整路径,因此,通过上述方法能够节省路径搜索耗费的时间,在虚拟迷宫较复杂的情况下,高效地完成树形结构的构建。
1.一种虚拟迷宫的路径探索方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述基于所述地图数据,非遍历式地搜索所述虚拟迷宫的至少一条完整路径,构建得到树形结构,包括:
3.根据权利要求2所述的方法,其特征在于,所述基于所述地图数据,构建有向无环图,包括:
4.根据权利要求2所述的方法,其特征在于,所述采用针对所述有向无环图的搜索算法,非遍历式地搜索所述有向无环图中的所述至少一条完整路径,构建得到所述树形结构,包括:
5.根据权利要求4所述的方法,其特征在于,所述基于所述树形结构的各个非叶子节点分别对应的参考值,从所述树形结构的各个非叶子节点中,选择优先节点,包括:
6.根据权利要求4所述的方法,其特征在于,所述基于所述树形结构包括的各个树节点分别对应的收益队列的队列长度之和,以及所述根节点到所述中间节点包括的各个树节点分别对应的收益队列,更新所述根节点到所述中间节点包括的各个树节点分别对应的参考值,包括:
7.根据权利要求4所述的方法,其特征在于,所述从所述至少一条完整路径中,确定满足搜索需求的完整路径,包括:
8.根据权利要求7所述的方法,其特征在于,所述基于所述树形结构中各个叶子节点分别对应的收益队列,从所述至少一条完整路径中,确定所述满足搜索需求的完整路径,包括:
9.根据权利要求1所述的方法,其特征在于,所述方法还包括:
10.一种虚拟迷宫的路径探索装置,其特征在于,所述装置包括:
11.一种计算机设备,其特征在于,所述计算机设备包括处理器和存储器,所述存储器中存储有计算机程序,所述计算机程序由所述处理器加载并执行以实现如权利要求1至9任一项所述的方法。
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,所述计算机程序由处理器加载并执行以实现如权利要求1至9任一项所述的方法。
13.一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机程序,所述计算机程序存储在计算机可读存储介质中,处理器从所述计算机可读存储介质读取并执行所述计算机程序,以实现如权利要求1至9任一项所述的方法。