Python数独检查器

Question

我正在用python为我的CIS类做作业。我们得给数独棋盘编码。在9x9电路板中，我们显然必须检查每一行、col和3x3正方形是否存在重复项。我对如何用3x3的正方形来检查数字的想法有点固执。下面是我检查每一行和每一列的代码，如果有人能帮我一点轮廓或一种方法，那就是检查每一个3x3的正方形，这将是惊人的！

self.columns = [ ]
     for col in range(9):
        col_tiles = [ ]
        self.columns.append(col_tiles)
        for row in range(9):
            col_tiles.append(self.tiles[row][col])
self.squares = [ ]
for col in range(1, 10, 3):
        for row in range(1, 10, 3):
            square_tiles = [ ]
            self.squares.append(square_tiles)
            for x in range(3):
                for y in range(3):
                    square_tiles.append(self.tiles[x][y])

Answer 1

这是我要做的：创建3个字典，一个用于行，一个用于列，一个用于3x3正方形。

当你循环数独游戏中的每一个元素时，记录你的行和列（无关紧要），并使用if语句记录你所处的3x3正方形（稍微复杂一点）

然后只需将每个元素发送到相应的行、列和3x3方形字典，并在末尾进行比较。

这样你只需要检查每个元素一次。

编辑：另外，set可能会有用

Answer 2

每当你想不出一个算法时，只要问问自己：“如果我能得到这个问题的唯一方法是计算机，我该如何手动解决这个问题呢？”。

换句话说，如果我让你检查左上角的3x3网格，你的眼睛就会转到左上角，把数字加起来。但如果我说，检查左上角的3x3网格，而实际上没有给你电路板，你会说，“好的，给我左上角的3x3网格”。

我会说“怎么做？”

你会说，“想象瓷砖是按行和列编号的。我希望瓷砖在点（0,0），（0,1），（0,2），（1,0），（1,1），（1,2），（2,0），（2,1）和（2,2）中。”

这有用吗？

Answer 3

这假设您有自由阅读数据，并按照自己的意愿构建结构。我们需要为每一行/列/3x3网格设置一组唯一值1-9，因此一种方法是使用集或列表比较（我们将在此处使用集以使其更干净）。如果我们创建一个等于1到9之间的数字的集合，我们就有了一个点，可以比较所有其他组。假设这样的结构（从这里开始）：

In [1]: r1 = [9,3,2,5,4,8,1,7,6]

In [2]: r2 = [1,8,7,9,2,6,5,4,3]

In [3]: r3 = [5,4,6,3,7,1,2,8,9]

# Continues....

其中每一行代表一整行数据。现在，让我们创建一段代表前三行的数据，拉出一个网格，将内容与我们的集合进行比较：

In [4]: sec1 = [r1, r2, r3]

In [5]: nums = set(range(1, 10))

In [6]: nums == set(n for row in sec1 for n in row[:3])
Out[6]: True

这会遍历前三行并返回每一行中的前三个元素。为了获得更好的视觉效果，这里是-cle代码的等效，以使其更容易破译：

result = set()
for row in sec1:
    for n in row[:3]:
      result.add(n)

因为我们的数据集包含了从1到9的所有内容，所以我们知道它是有效的。为了移动到第二行，我们将行[:3]的范围设置为行[3:6]（然后是行[6:9]）。接下来的两个部分也需要处理这个问题。我将把它留给你，让你知道如何用一个更动态的结构来包装它（注意三的倍数），但希望这能让你开始：）