有没有人知道一个简单的算法来检查数独配置是否有效？我想到的最简单的算法是（对于大小为n的棋盘）伪代码如下：
有没有人知道一个简单的算法来检查数独配置是否有效？我想到的最简单的算法是（对于大小为n的棋盘）伪代码如下：
for each row
for each number k in 1..n
if k is not in the row (using another for-loop)
return not-a-solution
..do the same for each column
但我相信一定有更好（更优雅的）解决方案。效率并不是非常重要。
您需要检查数独的所有约束：
总共需要进行6个检查，可以使用暴力方法。
如果您知道棋盘的大小（例如3x3或9x9），则可以使用某种类型的数学优化。
编辑：关于总和约束的解释：首先检查总和（如果总和不是45，则停止）比检查重复项更快速（更简单）。它提供了一种舍弃错误解决方案的简单方法。
Peter Norvig撰写了一篇关于用Python解决数独难题的精彩文章，
https://norvig.com/sudoku.html
也许对于您想做的事情来说有点过头了，但不管怎样，这是一篇很棒的阅读材料。
检查每行、每列和每个方块，确保它们都包含数字1-9且没有重复。此处已经有大量答案探讨了这一点。
但如何高效地实现呢？答案是：使用循环，例如
result=0;
for each entry:
result |= 1<<(value-1)
return (result==511);
仅供参考：你是否需要检查每个3x3的方格中的数字？
我在尝试弄清楚，在没有正确的数独的情况下，是否可以满足行和列的条件。
这是我的Python解决方案，很高兴看到它是迄今为止最短的 :)
代码如下：
def check(sud):
zippedsud = zip(*sud)
boxedsud=[]
for li,line in enumerate(sud):
for box in range(3):
if not li % 3: boxedsud.append([]) # build a new box every 3 lines
boxedsud[box + li/3*3].extend(line[box*3:box*3+3])
for li in range(9):
if [x for x in [set(sud[li]), set(zippedsud[li]), set(boxedsud[li])] if x != set(range(1,10))]:
return False
return True
执行结果如下：
sudoku=[
[7, 5, 1, 8, 4, 3, 9, 2, 6],
[8, 9, 3, 6, 2, 5, 1, 7, 4],
[6, 4, 2, 1, 7, 9, 5, 8, 3],
[4, 2, 5, 3, 1, 6, 7, 9, 8],
[1, 7, 6, 9, 8, 2, 3, 4, 5],
[9, 3, 8, 7, 5, 4, 6, 1, 2],
[3, 6, 4, 2, 9, 7, 8, 5, 1],
[2, 8, 9, 5, 3, 1, 4, 6, 7],
[5, 1, 7, 4, 6, 8, 2, 3, 9]]
print check(sudoku)
list(zip(**))。 - Otieno Rowland创建单元格集，每个集合包含9个单元格，并为垂直列、水平行和3x3正方形创建集合。
然后，对于每个单元格，只需识别它所属的集合并分析这些集合。
我曾经为一个班级项目做过这件事。我使用了27个集合来代表每一行、每一列和每一个框。我在将数字添加到每个集合中时（每个数字的放置会导致该数字被添加到3个集合中，即一行、一列和一个框），会检查数字以确保用户只输入了1-9的数字。只有当一个集合被正确填充了独特的数字后，它才能被填满。如果所有27个集合都被填满，那么谜题就被解决了。将用户界面映射到27个集合上是有点繁琐的，但使得其他逻辑的实现变得轻松自如。
def solution(board):
for i in board:
if sum(i) != 45:
return "不正确"
for i in range(9):
temp2 = []
for x in range(9):
temp2.append(board[i][x])
if sum(temp2) != 45:
return "不正确"
return "正确"
board = []
for i in range(9):
inp = input()
temp = [int(i) for i in inp]
board.append(temp)
print(solution(board))
temp2.append(board[x][i])，否则可能会出现一些错误，我认为是这样的，对吗？ - Otieno Rowland