在C中创造一个完美的迷宫

Question

我希望能够在文件中生成完美的迷宫（在C中）。迷宫本身将表示如下：

**XX**X*
X**X****
XX*X*XX*
XX***XX*

意思是X是墙壁和＆＃39; *＆＃39;是空的空间（你可以移动的地方）。

我现在所做的是：生成一块＆＃39; X＆＃39;以及用户在发布时选择的大小。

示例：

./maze 10 5

会生成：

XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX
XXXXXXXXXX

现在我要做的就是实现我的算法。

但遗憾的是，从我发现的许多算法中可以产生一个完美的迷宫，其中大多数都是用你想象的墙壁绘制的，而不是文件中的字符，所以我不知道如何在这种情况下实施它。

我的主要来源是：

http://www.quora.com/What-are-the-algorithms-to-generate-a-random-maze

你能告诉我如何用我的具体案例来实现这样的事情吗？

提前致谢！

Answer 1

我认为，如果将每个单元格扩展为4个单元格，则链接的算法将起作用，如果它们存在，则使用左上角和左上角作为墙壁。

如果有意义的话，单元格下方的墙壁将作为下方单元格上方的墙壁处理？