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

权利要求书

1.一种随机地图生成方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，预先配置的随机地图复杂度条件参数，包括：

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

3.根据权利要求2所述的方法，其特征在于，若所述路径包括地图主干，从所述初始地图块开始按照预设遍历策略遍历地图块，在遍历轨迹上生成满足所述复杂度条件参数的路径，包括：

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

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

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

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

4.根据权利要求3所述的方法，其特征在于，若停止遍历地图块时已遍历至目的边缘，在所述目的边缘选择一个地图块作为地图主干终点，包括：

若停止遍历地图块时已遍历至目的边缘，将最后遍历地图块作为地图主干终点；或

若停止遍历地图块时已遍历至目的边缘，沿着所述目的地边缘继续遍历指定数量的地图块并将最后遍历地图块作为地图主干终点。

5.根据权利要求3所述的方法，其特征在于，若所述路径包括至少一级分支，从所述初始地图块开始按照预设遍历策略遍历地图块，在遍历轨迹上生成满足所述复杂度条件参数的路径，包括：

在上一级分支上选取除上一级分支起始点和终点外的任一地图块作为当前分支的起始点；其中，一级分支的上一级分支为地图主干；

选择随机方向作为遍历地图块的方向，从当前分支的起始点开始向所选方向遍历地图块；

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

将停止遍历地图块时的最后遍历地图块作为当前分支的终点。

6.根据权利要求5所述的方法，其特征在于，所述停止遍历条件，包括：

当前遍历的地图块为位于地图边缘的地图块；和/或

所选方向遍历的地图块与其他已遍历地图块形成闭合回路。

7.根据权利要求3所述的方法，其特征在于，所述预先配置的随机地图复杂度条件参数还包括是否需要生成密室参数，在遍历轨迹上生成满足所述复杂度条件参数的地图主干之后，还包括：

若获取到需要生成密室参数，在地图任一边缘随机生成预设规格大小的密室；

计算所述地图主干距离所述密室的最短路径，在所述最短路径上生成连接所述地图主干与密室的连接路径；

其中，所述地图主干与密室之间的距离不小于一个地图块。

8.根据权利要求1-7中任一项所述的方法，其特征在于，获取预先配置的随机地图复杂度条件参数之前，还包括：

通过复杂度编辑器配置随机地图复杂度条件参数；

基于所述随机地图复杂度条件参数生成随机地图示例；

将生成的所述随机地图示例展示于所述复杂度编辑器的编辑界面上。