迷宫解决-运行时错误

Question

在一些帮助下，我的import_maze函数开始工作后，我的maze_solution函数遇到了问题，经过两个小时的实验，我看不到其他选择，只能再次寻求帮助。所以我的maze_solution函数抛出以下错误：

C:Python34python.exe C:/Users/Anton/PycharmProjects/BWINF_Aufgabe_1/Wegfinden.py
Traceback (most recent call last):
  File "C:/Users/Anton/PycharmProjects/BWINF_Aufgabe_1/Wegfinden.py", line 65, in <module>
    solved, solution = maze_solve(startx, starty, maze, solution)
        File "C:/Users/Anton/PycharmProjects/BWINF_Aufgabe_1/Wegfinden.py", line 44, in maze_solve
        solved, temp =  maze_solve(x-1, y, maze, solution)
      File "C:/Users/Anton/PycharmProjects/BWINF_Aufgabe_1/Wegfinden.py", line 34, in maze_solve
        solved, temp = maze_solve(x+1, y, maze, solution)
      File "C:/Users/Anton/PycharmProjects/BWINF_Aufgabe_1/Wegfinden.py", line 34, in maze_solve
        solved, temp = maze_solve(x+1, y, maze, solution)
      File "C:/Users/Anton/PycharmProjects/BWINF_Aufgabe_1/Wegfinden.py", line 27, in maze_solve
        if maze[x][y] == "#" or maze[x][y] == "*":
    RuntimeError: maximum recursion depth exceeded in comparison
    Process finished with exit code 1

我的代码：http://hastebin.com/owugupicaz.py

迷宫：

6 9
#########
#  #    #
#  # #  #
#  K #  #
#    #  #
#########

Answer 1

您陷入了无限递归，因为您将已标记的路径视为潜在路径。这是因为你没有在重复出现之前标记你的路径。将maze[x][y]="*"放在递归和解决方案检查之外，而不是在检查内部标记路径以进行求解。如果将坏路径设置为" "，那么自然只有好路径将保持标记为