[发明专利]地图生成方法和装置

说明书

本发明公开了一种地图生成方法和装置。其中，该方法包括：通过在子关卡地图库中选择多个子关卡地图；依次将多个子关卡地图中的前M个子关卡地图放置在预定的地图区域内，前M个子关卡地图均位于地图区域内、且前M个子关卡地图相互不重叠；依次将剩余的子关卡地图放置在与地图区域内已放置的子关卡地图均不重叠、且与地图区域内已放置的子关卡地图中的至少一个子关卡地图连通，得到目标地图，达到了在子关卡拼接的基础上，基本随机单位是子关卡的目的，从而实现了根据随机的子关卡生成随机的大地图的技术效果，进而解决了现有技术中，生成大规模随机地图的灵活性较差的技术问题。

技术领域

本发明涉及地图领域，具体而言，涉及一种地图生成方法和装置。

背景技术

随着游戏的种类越来越多，为了更好的吸引用户，游戏中引入了仿真的场景，在场景中将出现了地图，该地图可以方便清楚的使玩家知晓当前在游戏中的所处的位置，而游戏中地图的生成是一种复杂的工作。

为了提高游戏的体验，游戏中的地图通常是在不同的关卡设置不同的游戏地图，避免重复的地图无法带来新颖性。即每个关卡设置了随机地图。随机地图的是一系列小地图块(不超过100m*100m)在二维平面上的随机排布，随机地块的拼接痕迹明显。地图块内的游戏要素也都相对固化，建筑或者地形不会有双层结构。本质上而言，是个限制了3D表现的2.5D的场景，游戏场景是个三维曲面，每一对(x，y)值，会对应唯一的z值。

大量使用的随机关卡机制，其核心是将若干较小的地图块实现拼接，组装成一个内部连通的关卡，是一种边界封闭的关卡随机方案。无法满足规模地图和复杂的立体空的地图。即生成大规模、复杂度高的随机地图不够灵活。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种地图生成方法和装置，以至少解决现有技术中，生成大规模随机地图的灵活性较差的技术问题。

根据本发明实施例的一个方面，提供了一种地图生成方法，包括：在子关卡地图库中选择N个子关卡地图，其中，N为大于1的自然数；依次将所述N个子关卡地图中的前M个子关卡地图放置在预定的地图区域内，其中，NM，所述前M个子关卡地图均位于所述地图区域内、且所述前M个子关卡地图相互不重叠；依次将N-M个子关卡地图中满足预定条件的待放置的子关卡地图放置在所述地图区域内，得到目标地图，其中，所述N-M个子关卡地图为所述N个子关卡地图中除所述前M个子关卡地图之外的子关卡地图，所述预定条件包括：在所述待放置的子关卡地图位于所述地图区域中的目标候选区域的情况下，所述待放置的子关卡地图与所述地图区域内已放置的子关卡地图均不重叠、且与所述地图区域内已放置的子关卡地图中的至少一个子关卡地图连通。

根据本发明实施例的另一方面，还提供了一种地图生成装置，包括：选择单元，用于在子关卡地图库中选择N个子关卡地图，其中，N为大于1的自然数；第一放置单元，用于依次将所述N个子关卡地图中的前M个子关卡地图放置在预定的地图区域内，其中，NM，所述前M个子关卡地图均位于所述地图区域内、且所述前M个子关卡地图相互不重叠；第二放置单元，用于依次将N-M个子关卡地图中满足预定条件的待放置的子关卡地图放置在所述地图区域内，得到目标地图，其中，所述N-M个子关卡地图为所述N个子关卡地图中除所述前M个子关卡地图之外的子关卡地图，所述预定条件包括：在所述待放置的子关卡地图位于所述地图区域中的目标候选区域的情况下，所述待放置的子关卡地图与所述地图区域内已放置的子关卡地图均不重叠、且与所述地图区域内已放置的子关卡地图中的至少一个子关卡地图连通。

根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述地图生成方法。

根据本发明实施例的又一方面，还提供了一种电子装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，上述处理器通过计算机程序执行上述的地图生成方法。