4

我需要检查用户插入的数字是否已经在列、行或“块”中（仍在处理最后一部分）。出于某种原因，这些检查不起作用，我不明白为什么？
我在 shell 中编写了相同的代码，它工作得很好。

我的代码：

def is_valid_move(board,row, column, digit):
    if digit in board[row]:
        print "Row already contains", digit
        return (False)
    else:
        return (True)

    for i in range(9):
        if digit in board[i][row]:
            print "Colum already contains", digit
            return (False)
            break
        else:
            return (True)

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

a=is_valid_move(board,1, 2, 9)
print a

我得到的输出：

True

知道如何检查号码是否已经在框中吗？

谢谢！

4

2 回答 2

5

问题是，一旦您发现任何未失败的检查，您就会返回 true。因此，如果您有一个有效的行，则您的检查已经成功，尽管该列可能已满且具有相同的数字。

所以基本上，return True在所有检查结束后，删除所有行并在最后放置一个。

还有几件事：

  • 不要在您的退货中True或周围加上括号。False
  • 您不需要breakafter return，因为后者已经结束了该功能。
  • board[i][row]以单个数字进行评估，因此检查digit in将无法正常工作，因为它期望可迭代。
  • board[i][row]应该是board[i][column]因为第一个列表索引已经是该行。

要检查 3x3 组的第三个条件是否有效，首先需要确定一个单元格属于哪个“框”，然后检查其中的所有数字：

# get the first row/column index of a block
blockRow = row // 3 * 3
blockColumn = column // 3 * 3

# check all 8 fields in the block
for r in range(blockRow, blockRow + 3):
    for c in range(blockColumn, blockColumn + 3):
        # skip the field we want to check
        if r == row and c == column:
            continue

        if digit == board[r][c]:
            return False
于 2012-11-11T17:35:48.877 回答
0

如果您想为用户创建数独，请使用此提示以删除镜像模式中的数字（对不起，我的英语）示例

(1 _ 3 4)

        (7 _ 5 6)
于 2012-11-11T18:43:13.503 回答