所以我盯著這個有一段時間了，我不知道怎么才能回到這個迷宮的正確路徑。在

2代表墻MAZE = [[2,2,2,2,1,2],

[2,2,1,2,1,2],

[2,2,1,2,1,2],

[2,1,1,1,1,2],

[2,1,2,2,2,2],

[2,1,2,2,2,2]]

START_ROW = 5

START_COL = 1

END_ROW = 0

END_COL = 4

was_here = [[False]*6 for i in range(6)]

correct_path = [[False]*6 for i in range(6)]

def recursiveSolve(x, y, correct_path):

if x == END_ROW and y == END_COL:

print correct_path

return True

if MAZE[x][y] == 2 or was_here[x][y]:

return False

was_here[x][y] = True

if x != 0:

if recursiveSolve(x-1, y, correct_path):

correct_path[x][y] = True

return True

if x != 5:

if recursiveSolve(x+1, y, correct_path):

correct_path[x][y] = True

return True

if y != 0:

if recursiveSolve(x, y-1, correct_path):

correct_path[x][y] = True

return True

if y != 5:

if recursiveSolve(x, y+1, correct_path):

correct_path[x][y] = True

return True

return False

print recursiveSolve(START_ROW, START_COL, correct_path)

我的代碼很好用。它告訴你迷宮是否可解，但我不能打印出一個數組來顯示這個迷宮。如果迷宮是可解的，我想打印出一個如下所示的數組：

^{pr2}$

但我的密碼打印出來都是假的。在

總結

以上是生活随笔為你收集整理的python迷宫算法及实现_Python迷宫递归算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。