递归回溯-迷宫生成器

Question

我正在尝试使用DFS算法生成随机迷宫，看完几部视频后，我仍然无法理解。我知道DFS算法是如何工作的，但是我不知道如何使用该算法来实际创建迷宫。

有我正在使用的代码（递归实现）：

ou did not provide an API key. You need to provide your API key in the Authorization header, using Bearer
    auth (e.g. 'Authorization: Bearer YOUR_SECRET_KEY')

我正在尝试遵循维基page中的步骤， 而我没有得到的部分是，我不知道要在我的2d网格上移除哪堵墙。

对于实际的网格，我在每个X上使用带有Node类的2d数组。

from urllib.parse import urlparse
print(urlparse('google.com', 'https').geturl())
# 'https:///google.com'

已创建的网格（灰色列为墙）：

编辑：

我将细胞标记为迷宫的那一部分是错误的，因为我实际上没有为墙壁留出任何空间。