[发明专利]一种随机地图生成方法、装置、存储介质及计算设备

说明书

本发明提供了一种随机地图生成方法、装置、存储介质及计算设备，该方法包括：将待生成随机地图的区域划分为多个地图块，并指定初始地图块；获取预先配置的随机地图复杂度条件参数，从所述初始地图块开始按照预设遍历策略遍历地图块，在遍历轨迹上生成满足所述复杂度条件参数的路径；分析所生成路径对应的地图块的连通性；选取符合各地图块连通性的美术资源，利用选取的美术资源填充对应地图块得到所述随机地图。本发明实施例能够便捷有效的控制地图的难度系数，有效省去了再次重新打通地图块连通性的步骤，提高了随机地图的生成效率。本发明实施例的随机地图可扩展性较强，只需扩充地图块的内容就能轻松地实现新的地图体验。

技术领域

本发明涉及地图生成技术领域，特别是一种随机地图生成方法、装置、存储介质及计算设备。

背景技术

现有技术中，在生成随机地图的过程中，先定义组成地图的基本单位为大小相同的矩形方格，例如基本单位格子的大小为32*32，也可称之为“区域”。然后，设置整张地图的大小由多少个区域组成，例如整张地图为8*8大小，则地图由64个区域组成。然后，遍历整张地图，给每个区域四个边缘随机分配连通方向。进而，将所有未联通的区域通过寻路算法实现联通，最终达到所有的有效区域中任意两个区域都联通。最后，校验地图有效性，如果有效则根据此基础从资源中寻找符合区域连通性的场景模块进行拼接，最终生成地图；如果无效，则按照前面的规则重新生成地图。

但是，在生成地图过程中选择的地图块是遍历整张地图中所有的区域数据，这会导致生成的地图全景比较乱，不够美观。而且，在生成地图过程中，只是在随机打通方向，容易导致地图生成过程不可控，且不支持参数调节。此外，因为需要遍历整张地图中的所有地图块并在最后根据算法实现所有有效地图块的连通性，这会使得地图生成过程的整体效率较低，并不适合大地图的生成。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的随机地图生成方法、装置、存储介质及计算设备，能够便捷有效的控制地图的难度系数，有效省去了再次重新打通地图块连通性的步骤，提高了随机地图的生成效率。采用本发明实施例生成的随机地图可扩展性较强，若要增加地图的丰富度，只需扩充地图块的内容就能轻松地实现新的地图体验。

根据本发明实施例的一方面，提供了一种随机地图生成方法，包括：

将待生成随机地图的区域划分为多个地图块，并指定初始地图块；

获取预先配置的随机地图复杂度条件参数，从所述初始地图块开始按照预设遍历策略遍历地图块，在遍历轨迹上生成满足所述复杂度条件参数的路径；

分析所生成路径对应的地图块的连通性；

选取符合各地图块连通性的美术资源，利用选取的美术资源填充对应地图块得到所述随机地图。

可选地，预先配置的随机地图复杂度条件参数，包括：

连续地图块的最大连续数量、任一级别分支的最大数量、任一级别分支的最大长度中的至少一项。

可选地，若所述路径包括地图主干，从所述初始地图块开始按照预设遍历策略遍历地图块，在遍历轨迹上生成满足所述复杂度条件参数的路径，包括：

设置与所述初始地图块位置相对的地图边缘为目的边缘；

选择随机方向作为遍历地图块的方向，以所述初始地图块为地图主干起始点向所选方向遍历地图块，其中，所述随机方向与目的地边缘所在方向不相逆；

若已遍历的连续地图块达到预设连续数量和/或符合停止遍历条件，重新选择与上一次所选方向垂直的方向，以当前遍历地图块为起点继续向重新选择的方向遍历地图块，直到无法重新选择出新的方向时停止遍历地图块；其中预设连续数量不大于所述连续地图块的最大连续数量；

若停止遍历地图块时已遍历至目的边缘，在所述目的边缘选择一个地图块作为地图主干终点。