理解Python中的递归和堆栈

Question

我正在用Python开发一个数独求解器。

def backtrack(puzzle):
    x,y,candidates=findSquare(puzzle)
    if x==-1 and y==-1:
        return puzzle #stop condition
    while len(candidates[x][y])>0:
        puzzle[x][y]=candidates[x][y].pop()
        puzzler=backtrack(puzzle)
        if isValid(puzzler):
            return puzzler
    return False

这是一种基本猜测的算法。当猜测错误时，它会进入下一个猜测（while循环）。

我遇到的问题是变量拼图，数独拼图。当猜测错误时，while循环将转到下一个候选者。变量拼图现在包括进一步递归步骤​​所做的修改，即使这些步骤是错误的猜测。我不明白这一点，另一个变量对于每个递归堆栈都是唯一的，不应该拼图保持不变。

请不要犹豫，要求提供其他说明。

Answer 1

拼图变量是一个列表。我的猜测是每个函数回溯使用相同的谜题（内存中的相同位置），因为浅拷贝。 这是关于Python中浅层和深层复制的一个很好的答案。 What exactly is the difference between shallow copy, deepcopy and normal assignment operation?

更具体地说，问题可能在线 益智游戏=回溯（拼图） 我会尝试创建一个深刻的拼图副本并将其交给递归