Question

我在python中编写了一个简单的回溯算法来解决数独的问题，并且有一段时间有困难，因为它似乎更新了一个不应该更新的数组，这导致整个程序备份。

基本上，作为代码的一部分，我存储了一个初始值的数组，然后制作了一个数组的副本，这样当我回溯并分配新的值时，我没有更改给出的任何数字在原来的数独。但是，在这个过程中，我以某种方式更新了我的初始数组。我最终发现它是由行grid=initial引起的，它应该将我的工作网格（网格）设置为初始值（初始值），但仅在程序开始时调用。当我拿出那条线并手动将网格分配给与初始相同的东西（通过复制/粘贴）时，程序运行正常。

我在下面提供了我的完整代码，任何人都知道为什么这条线可能会被再次调用？我无法弄清楚。

initial=[[0,0,0,0,7,0,1,4,0],
         [2,0,0,0,1,5,3,0,6],
         [0,6,1,0,3,0,0,0,8],
         [0,0,0,7,0,0,0,5,3],
         [0,0,9,0,0,0,8,0,0],
         [0,7,0,0,0,1,0,0,0],
         [1,0,0,0,4,0,0,9,0],
         [9,0,6,1,0,0,0,0,2],
         [0,2,3,0,9,0,0,0,0]]

#The following line used to be grid=initial

grid=[[0,0,0,0,7,0,1,4,0],
         [2,0,0,0,1,5,3,0,6],
         [0,6,1,0,3,0,0,0,8],
         [0,0,0,7,0,0,0,5,3],
         [0,0,9,0,0,0,8,0,0],
         [0,7,0,0,0,1,0,0,0],
         [1,0,0,0,4,0,0,9,0],
         [9,0,6,1,0,0,0,0,2],
         [0,2,3,0,9,0,0,0,0]]


def printBoard(grid):
    for i in range(0,8):
        print(grid[i])

def checkValidity(num,row,col):
    if num in grid[row]:
        return False


    for i in range(0,8):
        if grid[i][col]==num:
            return False


    cageRow=row//3
    cageCol=col//3
    for i in range(0,3):
        if num in grid[3*cageRow+i][3*cageCol:3*cageCol+3]:
            return False


    return True

def nextCell(row,col,backtrack):
    if backtrack==0:
        if col==8:
            row+=1
            col=0
        else:
            col+=1
    else:
        if col==0:
            row-=1
            col=8
        else:
            col-=1
    if row<0:
        print("Error: Backtracked too far.")
    return (row,col)

def findNewNumber(row,col,num,backtrack):
    for i in range(num+1,10):
        if checkValidity(i,row,col):
            return (i,0)
    return (0,1)


row=0
col=0
backtrack=0
print("Solving...")

while row<9:
    if grid[row][col]==initial[row][col] and initial[row][col]!=0:
        [row,col]=nextCell(row,col,backtrack)
    else:
        num=grid[row][col]
        grid[row][col]=99
        [num,backtrack]=findNewNumber(row,col,num,backtrack)
        grid[row][col]=num
        [row,col]=nextCell(row,col,backtrack)

print("Solved!")
printBoard(initial)
print("")
printBoard(grid)

Answer 1

grid = initial
id(initial) == id(grid)
>>> True

这不会将grid设置为与initial相同的值。它使grid引用与initial相同的对象。人们通常做的是做一个浅层副本，比如这个

grid = initial[:]
id(initial) == id(grid)
>>> False

但这不适用于您的情况。它将创建一个新的外部列表，它将包含相同的内部列表。

id(initial[0]) == id(grid[0])
>>> True

您需要的是deepcopy来获取内部列表的副本。

import copy

grid = copy.deepcopy(initial)

然后一切都被复制

id(initial) == id(grid)
>>> False
id(initial[0]) == id(grid[0])
>>> False

Python不断更新数组

1 个答案: