[发明专利]随机生成迷宫地图的方法和装置

说明书

本申请公开了一种随机生成迷宫地图的方法和装置。所述方法的一具体实施方式包括：选取网格空间一个网格作为起点；随机从路块集合中选取一个三维路块放置于起点处，该路块的面积为一个网格的整数倍，对应一个美术效果皮肤，以当前路块的未使用的出口通道的方向为基础，从集合中选取一个三维路块，放置于上述出口通道的前方，将新放置的路块更新为当前路块，不断重复本步骤，扩展道路，直到当前路块所有出口通道前均不能放置下新的路块；依次不断追溯之前的三维路块，将具有未使用的出口通道且该出口通道前能放置下新的路块更新为当前路块，重复上述步骤，扩展道路。当所有路块均不能扩展新的路块，则迷宫地图生成完成。该方法复杂度低、效率高。

技术领域

本申请涉及信息处理技术领域，具体涉及迷宫游戏，尤其涉及随机生成迷宫地图的方法和装置。

背景技术

现有的生成迷宫地图的方法，一般是一个网格一个网格的扩展道路，对网格进行门与路径的定义，且为每个网格定义对应的美术皮肤资源，该方法复杂度高、效率低，美术皮肤的扩展性差。

发明内容

本申请的目的在于提出一种改进的随机生成迷宫地图的方法和装置，来解决以上背景技术部分提到的技术问题。

第一方面，本申请提供了一种随机生成迷宫地图的方法，所述方法包括：在网格空间中，选取一个网格作为起点；从路块集合中，随机选取一个三维路块放置于起点网格处，其中，每个三维路块具有一个入口通道和至少一个出口通道，且三维路块的面积的大小为一个网格的整数倍，对应一个美术效果皮肤；以当前路块的未使用的出口通道的方向为基础，从所述路块集合中按照预设规则选取一个三维路块，放置于上述出口通道的前方未被占用的网格上，上述出口通道与新放置的三维路块的入口通道相连通，形成通路，将新放置的三维路块更新为当前路块，不断重复本步骤，直到当前路块所有未被使用的出口通道前均不能放置下新的三维路块；依次不断追溯判断之前已放置的三维路块中是否存在未使用的出口通道，直到找到一个之前的三维路块存在未使用的出口通道且该未使用的出口通道前的网格能放置下新的三维路块，则将该之前的三维路块更新为当前路块，跳转执行上个步骤；如果所述网格空间中所有三维路块中未被使用的出口通道前均不能放置下所述路块集合中的任何一个三维路块，则三维迷宫地图生成完成。

在一些实施例中，所述方法还包括：根据映射规则，预先将路块集合中的三维路块映射成二维数据。

在一些实施例中，所述方法还包括：路块集合中的三维路块具有方向性，当被放置于所述迷宫空间中的三维路块方向被旋转时，则对该三维路块对应的二维数据做相应的旋转运算，将三维迷宫地图序列化为一个二维数据，便于根据所述二维数据计算虚拟小球在三维迷宫地图中的位置和空间运动状态。

在一些实施例中，所述方法还包括：三维路块对应的美术效果皮肤包括但不限于：一个完整的机关皮肤、一个完整的障碍皮肤、具有多个网格面积的环境皮肤。

在一些实施例中，所述方法还包括：预先根据关卡等级生成网格空间。

在一些实施例中，从所述路块集合中按照预设规则选取一个三维路块，放置于上述出口通道的前方未被占用的网格上，包括：不重复的随机从路块集合中选取一个三维路块，以该三维路块的大小和形状判断该三维路块是否能放置在当前路块出口通道前方未被占用的网格上，如果不能，不断重复本步骤，直到选取的三维路块能放置在当前路块出口通道前方未被占用的网格上。

在一些实施例中，当前路块未被使用的出口通道前不能放置下新的三维路块，包括：当前路块未被使用的出口通道前不存在未被占用的网格，即出口通道对着所述网格空间的边缘或对着已放置于所述网格空间中的三维路块，当前路块未被使用的出口通道前未被占用的网格不能容纳下路块集合中任何一个三维路块。

在一些实施例中，所述方法还包括：计算起点到终点的网格路径距离、所述迷宫地图的分支数，如果所述起点到终点的网格路径距离、所述分支数在该迷宫地图对应的关卡等级相应数据的阈值范围内，则该迷宫地图合格。