使用 Python 生成具有给定入口和出口点的随机无环迷宫

引言

在本教程中，我们将学习如何使用Python生成带有给定入口和出口点的随机无环迷宫。在这里，我们需要输入两个整数值A和B。主要任务是创建一个大小为A * B的迷宫，其中仅包含0和1，入口点为P0，出口点为P1。0代表墙壁，1代表可移动的自由空间。两个可移动位置之间必须存在路径。P0标记为2，P1标记为3。可以向四个方向（上、下、右、左）移动。

示例

现在，我们通过输入示例来演示一个带有给定入口和出口点的随机无环迷宫生成器，并分享其输出。因此，示例现在如下所示：

算法

现在，我们来学习使用Python生成带有给定入口和出口点的随机无环迷宫的算法。步骤如下：

1. 对于迭代式DFS，初始化堆栈(S)。该矩阵将返回随机迷宫。
2. P0是入口点。将其插入堆栈。
3. 重复以下步骤，直到堆栈为空
   1. 从堆栈(S)中移除一个位置。然后将其标记为已访问。
   2. 如果该位置标记是可通行的，则创建一个循环并排除它作为可移动位置。否则，将该位置设置为可通行。
   3. 以随机顺序将未访问的邻居P放入堆栈。
   4. 随机插入堆栈可确保生成的迷宫是随机的。
   5. 如果邻居与P1相似，则将该邻居插入堆栈的顶部。为此，我们不会因为循环创建而跳过该位置。
4. P0标记为2，这是堆栈的初始位置。P1标记为3，这是最终位置。
5. 最后，返回迷宫。

程序代码

在这里，我们使用Python给出带有给定入口和出口点的随机无环迷宫生成器的程序代码。代码如下：

输出

现在，我们在 Python 中编译上述代码，成功编译后运行它。输出如下：

[1, 3, 1, 0, 1, 1]
[1, 0, 1, 1, 1, 0]
[0, 1, 0, 0, 1, 1]
[1, 1, 1, 0, 1, 0]
[1, 0, 0, 1, 1, 1]
[1, 1, 1, 1, 0, 4]