[发明专利]地图生成的方法、装置、存储介质和处理器

说明书

本发明公开了一种地图生成的方法、装置、存储介质和处理器。地图生成方法包括：将用于放置房间组件的地图划分为若干格子，其中，若干格子中的每一个格子的面积大于等于面积最大的房间组件的面积，每一个房间组件的边缘中至少有一个边缘有开口，每个格子内最多放置一个房间组件；选择多个房间组件并放置在若干格子的部分或全部格子中，其中，相邻的格子中的房间组件的开口相适配；将相邻的格子中的房间组件之间的开口通过匹配的通道连接生成地图。通过本发明解决了现有技术无法高效的生成更加灵活多变的地图问题，生成一种便于制作和灵活多变的地图。

技术领域

本发明涉及地图领域，具体而言，涉及地图生成的方法、装置、存储介质和处理器。

背景技术

游戏的吸引力除了来自有趣的挑战，还来自对未知的探索，若玩家多次进入同一个场景，面对着同样的地图，玩家会因为不断做重复的事情而感到厌烦，最终离开这个游戏。同时，让美术人员制作多个同一风格的场景也会花费大量的人力和时间。因此如何实现一个随机地图是很多游戏非常关注的问题。

现有技术中生成随机地图的方法主要有以下三种。方法1，同样的地图，改变玩家出生地点和摄像机方向，营造一种换了地图的假象。方法2，预先制作大小统一，开口位置一致的房间，然后通过一系列算法，从预先制作的房间列表中抽取一定数量的房间进行拼接；方法3，随机生成一批互不覆盖的房间，每次生成一个新房间的时候，如果发现它跟其它房间有重合，那就丢弃掉，然后用随机的通道将它们连接起来。

上述方法存在以下缺点：

方法1：对于多次进入过游戏地图并且有一定观察力的玩家来说，很容易穿帮。

方法2：所有房间大小必须一致，并且为了方便地块的拼接，房间之间的连接处必须相对固定，这样会对美术制作人员的制作有很大的限制，限制自由度的发挥。

方法3：当房间越来越多的时候，生成失败房间的几率就会越来越高。同时随机生成的通道可能会出现互相交叠的情况，并且通道的长度不可控。

上述方法主要是针对一些2D场景或者是房间之间不存在高低差的一些3D场景；在层次感和布局上都会有些欠缺，无法塑造有层次感的3D地图。

针对现有技术中无法高效的生成更加灵活多变的地图的问题，目前尚未提出有效地解决方案。

发明内容

本发明提供了地图生成的方法、装置、存储介质和处理器，以解决现有技术中无法高效的生成更加灵活多变的地图问题。

根据本发明实施例的一个方面，提供了一种地图生成的方法，包括：将用于放置房间组件的地图划分为若干格子，其中，所述若干格子中的每一个格子的面积大于等于面积最大的房间组件的面积，每一个房间组件的边缘中至少有一个边缘有开口，每个格子内最多放置一个房间组件；选择多个房间组件并放置在所述若干格子的部分或全部格子中，其中，相邻的格子中的所述房间组件的开口相适配；将相邻的格子中的房间组件之间的开口通过匹配的通道连接生成地图。

进一步地，选择所述多个房间组件放置在所述部分或全部格子中包括：选择一个格子和放置在该格子中的房间组件，并将选择出的房间组件放置到对应的格子中；根据已经放置在格子中的房间组件的开口选择放置在相邻格子中的房间组件，并将选择出的房间组件放置在对应的格子中，直至满足预定条件后停止。

进一步地，将选择出的房间组件放置在对应的格子中包括：将选择出的房间组件放置在对应的格子中的随机位置，其中，所述房间组件的边缘不超出所述格子的边缘。

进一步地，选择放置在所述格子中的所述房间组件包括：根据放置在所述格子中的所述房间组件的开口要求，选择与该开口要求对应的房间组件的类型，其中，所述房间组件的类型是根据开口方向的不同来区分的；从所述类型中选择出放置在该格子中的房间组件，其中，每种类型的房间组件中包括一个或多个房间组件。