2

我正在创建一个 RPG 类型的游戏，我目前正在世界生成。我正在寻找一种生成迷宫以用于生成森林的好方法。我看过几种算法，但似乎没有一种适用于瓷砖。他们都与墙壁一起工作。我不能使用墙，因为通过移除一堵墙我将不得不移除整个块，因为游戏仅由正方形 16*16 像素块组成。目前看起来最有前途的是dfs，但它仍然需要墙壁。

编辑：澄清大多数算法的问题是，他们认为每个路径点都是一个单元格，单元格之间的墙壁不占用空间。在我的游戏中，墙壁的大小与迷宫的其他部分完全相同。因此，我找不到适合生成我想要生成的迷宫类型的算法。

4

1 回答 1

7

您可以通过为每个空间使用四个单元格来完美地使用瓷砖创建墙壁。例如，3x3 墙式迷宫：

+   + - + - +
|   |       |
+   +   +   +
|       |   |
+ - + - +   +
            |
+ - + - + - +

可以转换为 7x7 平铺地图：

# . # # # # #
# . # . . . #
# . # . # . #
# . . . # . #
# # # # # . #
. . . . . . #
# # # # # # #

转换应该非常明显：对于每个 2x2 区域，一个角总是一堵墙，对角总是清晰的，另外两个代表边缘。（外墙的一组边缘上还有半个区域。）

于 2013-09-10T21:36:03.017 回答