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

权利要求书

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

在网格空间中，选取一个网格作为起点；

从路块集合中，随机选取一个三维路块放置于起点网格处，其中，每个三维路块具有一个入口通道和至少一个出口通道，且三维路块的面积的大小为一个网格的整数倍，对应一个美术效果皮肤；

以当前路块的未使用的出口通道的方向为基础，从所述路块集合中按照预设规则选取一个三维路块，放置于上述出口通道的前方未被占用的网格上，上述出口通道与新放置的三维路块的入口通道相连通，形成通路，将新放置的三维路块更新为当前路块，不断重复本步骤，直到当前路块所有未被使用的出口通道前均不能放置下新的三维路块；

依次不断追溯判断之前已放置的三维路块中是否存在未使用的出口通道，直到找到一个之前的三维路块存在未使用的出口通道且该未使用的出口通道前的网格能放置下新的三维路块，则将该之前的三维路块更新为当前路块，跳转执行上个步骤；

如果所述网格空间中所有三维路块中未被使用的出口通道前均不能放置下所述路块集合中的任何一个三维路块，则三维迷宫地图生成完成。

2.根据权利要求1所述的随机生成迷宫地图的方法，其特征在于，所述方法还包括：

根据映射规则，预先将路块集合中的三维路块映射成二维数据。

3.根据权利要求2所述的随机生成迷宫地图的方法，其特征在于，所述方法还包括：

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

4.根据权利要求1-3任一所述的随机生成迷宫地图的方法，其特征在于，所述方法还包括：

三维路块对应的美术效果皮肤包括但不限于：一个完整的机关皮肤、一个完整的障碍皮肤、具有多个网格面积的环境皮肤。

5.根据权利要求1所述的随机生成迷宫地图的方法，其特征在于，所述方法还包括：

预先根据关卡等级生成网格空间。

6.根据权利要求1所述的随机生成迷宫地图的方法，其特征在于，所述以当前路块的未使用的出口通道的方向为基础，从所述路块集合中按照预设规则选取一个三维路块，放置于上述出口通道的前方未被占用的网格上，包括：

不重复的随机从路块集合中选取一个三维路块，以该三维路块的大小和形状判断该三维路块是否能放置在当前路块出口通道前方未被占用的网格上，如果不能，不断重复本步骤，直到选取的三维路块能放置在当前路块出口通道前方未被占用的网格上。

7.根据权利要求6所述的随机生成迷宫地图的方法，其特征在于，当前路块未被使用的出口通道前不能放置下新的三维路块，包括：

当前路块未被使用的出口通道前不存在未被占用的网格，即出口通道对着所述网格空间的边缘或对着已放置于所述网格空间中的三维路块，

当前路块未被使用的出口通道前未被占用的网格不能容纳下路块集合中任何一个三维路块。

8.根据权利要求7所述的随机生成迷宫地图的方法，其特征在于，所述方法还包括：

计算起点到终点的网格路径距离、所述迷宫地图的分支数，如果所述起点到终点的网格路径距离、所述分支数在该迷宫地图对应的关卡等级相应数据的阈值范围内，则该迷宫地图合格。