python数独游戏？前后检查拼图

Question

我已经用Python为非常简单的数独问题编写了一个数独解算器。它的工作原理是检查每个空方块，如果只有一个可能的数字是合法的，则用该数字替换空方块。一旦它完成了整个拼图，如果仍然有1个以上的空方块，它会再次调用新的拼图。我遇到问题的部分是，我希望解算器在每次调用结束时检查谜题是否与调用开始时相同，如果没有更改，这意味着所有剩余的空方块都有超过1个可能值，因此解算器应返回False，以指示解算器无法解算该特定谜题。然而，当我试图实现这一点时，解算器只完成一次谜题，并返回False。这是我的代码：

def Solver(puzzle):

    oldpuzzle = puzzle
    count = 0

    for row in range(9):

        for col in range(9):
            if puzzle[row][col] == '0':
                possible, numpossible = getPossible(puzzle, row, col)

                if numpossible == 1:
                    puzzle[row][col] = possible[0]
        count += puzzle[row].count('0')

    if count > 0:
        if oldpuzzle == puzzle:
            return False
        else:
            Solver(puzzle)
    else:
        return True

函数的作用是：返回可能值的列表和列表的长度。

这是main（）函数：

def main():
如何让程序正确地比较for循环前后的谜题状态？
                

Answer 1

问题是，如果oldpuzzle==puzzle将始终为真，因为创建oldpuzzle时，它不会成为拼图列表的副本，而是一个副本。这意味着，如果更改puzzle，则oldpuzzle也将更改。

list1 = [1, 2, 3]
list2 = list1
list1[0] = 4
print(list2)
# this will print [4, 2, 3]

制作oldphy的副本的一种方法是使用复制库。在这种情况下，需要制作拼图的深度副本，因为它是一个包含列表的列表。一种方法是使用复制库中的深度复制函数。所以函数看起来像这样：

from copy import deepcopy # at the top of the document

def Solver(puzzle):

    oldpuzzle = deepcopy(puzzle)
    count = 0

    # ... and then the rest

Answer 2

您正在将puzzle的引用设置为oldpuzzle，因此如果您对puzzle进行任何更改，它也将反映在oldpuzzle中。而puzzle总是等于oldpuzzle。

我认为你不需要将谜题设置为旧谜题（或者你需要在开始时保存完整的谜题）。

根据逻辑，0单元格的数量永远不会增加，并且以前标记为非零的单元格永远不会标记为0。

因此，您可以在开始时存储0s的计数，然后在结束时检查0s的计数是否已更改，如果已更改则好，否则返回False。

示例代码-

def Solver(puzzle):

    oldcount = sum(1 for row in puzzle for cell in row if cell == '0')
    count = 0

    for row in range(9):

        for col in range(9):
            if puzzle[row][col] == '0':
                possible, numpossible = getPossible(puzzle, row, col)

                if numpossible == 1:
                    puzzle[row][col] = possible[0]
        count += puzzle[row].count('0')

    if count > 0:
        if oldcount == count:
            return False
        else:
            Solver(puzzle)
    else:
        return True

Answer 3

你的问题是线路：

oldpuzzle = puzzle

参考拼图称为oldpuzzel而不是副本，因此它们总是相同的-您需要使用副本将拼图复制到oldpuzzel。复制或更多只需设置一个标志：

def Solver(puzzle):
   Changed = False

在以下方面：

          if numpossible == 1:
               Changed = True

然后检查更改是否为假，然后返回。