求助迷宫回溯问题。

hfyzm

从迷宫起点走到终点，两种回溯的方式，就探索的for语句换一种，感觉一样，为什么一个能输出所有路径，一个只能输出一个路径，想半天理解不了求助啊。
#从起点[3,1]走到终点[5,5]
maze=[[1,1,1,1,1,1,1],
      [1,0,1,0,0,1,1],
      [1,0,1,0,1,0,1],
      [1,0,0,0,0,0,1],
      [1,0,1,1,1,0,1],
      [1,0,0,0,0,0,1],
      [1,1,1,1,1,1,1]]
dirs=[[1,0],[-1,0],[0,1],[0,-1]]
count=0
snake=[[3,1]]
def walk(x,y):
    global count
    if x==5 and y==5:
        print("yes")
        print(snake)
        return   
    """for dir in dirs:    #这样写输出多条路？
        nextnode=[x+dir[0],y+dir[1]]
        if maze[nextnode[0]][nextnode[1]]==0:
            maze[nextnode[0]][nextnode[1]]=2
            snake.append([nextnode[0],nextnode[1]])
            walk(nextnode[0],nextnode[1])
            maze[nextnode[0]][nextnode[1]]=0
            snake.pop()"""
    for i in range(4):   #这样写为什么只能输出一条路？
        nextnode=[x+dirs[i][0],y+dirs[i][1]]
        if maze[nextnode[0]][nextnode[1]]==0:
            maze[nextnode[0]][nextnode[1]]=2
            snake.append([nextnode[0],nextnode[1]])
            walk(nextnode[0],nextnode[1])
            maze[nextnode[0]][nextnode[1]]==0
            snake.pop()
walk(3,1)

FishC

你好！要解决这个问题，我们需要仔细分析你提供的两种回溯方式。

1. **for dir in dirs:**  
   在这种写法中，`dir`直接从`dirs`列表中取值，然后用于计算`nextnode`。每次递归调用后，都会继续使用下一个方向进行探索。因此，探索的分支更类似于树的遍历，这可以探索到每一个可能的路径。

2. **for i in range(4):**  
   在这种写法中，遍历使用的是数字索引`i`。此时，`nextnode=,y+dirs]`的计算实际上依赖的是索引的顺序固定性，因此变成了深度优先搜索，常常会首先成功且唯一地驶向一条路径。

此外，检查你的代码中的变量定义，如`maze`、`dirs`等是否正确，还要留意赋值时是否有语法错误。注意，我们需要确保在每次递归返回之后将路径恢复原样（回溯），否则可能会影响后续路径的探索。

请确保代码段是完整且无误的，尤其是正确初始化`maze`和`dirs`，以及在`maze`恢复原状态时使用`=`而不是`==`。

希望这些提示能帮你顺利解决问题！如果还有疑问，欢迎进一步咨询。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

小甲鱼的二师兄

这里：

        if maze[nextnode[0]][nextnode[1]]==0:
            maze[nextnode[0]][nextnode[1]]=2
            snake.append([nextnode[0],nextnode[1]])
            walk(nextnode[0],nextnode[1])
            maze[nextnode[0]][nextnode[1]]==0

将 maze[nextnode[0]][nextnode[1]] == 0 改为 maze[nextnode[0]][nextnode[1]] = 0，代码就能正常运行并输出所有路径。

hfyzm

小甲鱼的二师兄 发表于 2025-1-9 10:22
这里：

晕，查半天居然没发现。