我无意中将此问题发布到我的另一个帐户上,因此我删除了该帖子并在此帐户上重新发布。
所以我想为了好玩而创建迷宫生成算法,但遇到了一点困难。我写的算法会放入无法到达和没有出口的空格。问题可能是什么?
这就是我的意思:
# # # # # # # # # # # # # # # # # # # # #
# . . . . . # . # . . . # . # . # . . . #
# . # # # . # . # # # . # # # . # # # # #
# . . . # . # . # . . . . . # . . . . . #
# # # . # . # . # # # # # . # # # . # # #
# . . . # . # . . . . . # . # . # . # . #
# . # # # . # # # # # . # # # . # . # . #
# . # . # . . . . . # . . . . . . . # . #
# . # . # . # # # # # # # . # # # . # # #
# . # . # . . . . . . . # . . . # . # . #
# . # . # # # # # # # . # . # . # # # . #
# . # . # . . . . . . . # . # . # . . . #
# # # # # . # # # # # # # . # . # . # # #
# . # . . . # . . . . . . . # . # . # . #
# . # # # . # . # # # # # # # # # . # # #
# . . . # . . . # . # . . . . . . . # . #
# # # . # # # . # # # # # # # . # # # . #
# . # . # . . . . . # . . . # . . . . . #
# # # . # . # # # . # . # # # . # # # . #
# . # . . . # . # . # . # . . . . . # . #
# # # # # # # # # # # # # # # # # # # # #
以下是我的代码
描述:
创建一个完全由连接单元格组成的迷宫。如上所述,0表示向上,1表示向下,2表示向右,3表示向左,orientTo记录dfs是向上/向下/向左/向右移动以到达当前单元格。
在mazeGen函数中:生成您来自的单元格,现在删除当前单元格和上一个单元格之间的墙壁。生成当前单元格的所有邻居,并将它们随机排列成一个数组,该数组包含x、y和dfs移动到此邻居单元格的方向。现在遍历此数组并使用这些邻居值递归调用dfs。