我的棋盘验证程序运行正常，但给出的结果不正确

Question

根据存储在变量中的任意字典是否符合棋盘的标准，程序应该打印True或False。标准如下：一个有效的董事会将有一个黑人国王和一个白人国王。每个玩家最多只能有16个棋子，最多8个棋子，并且所有棋子必须在“1a”到“8h”的有效空间内；也就是说，一块不能在空间“9z”上。作品名称以“w”或“b”开头，代表白色或黑色，然后是“兵”、“骑士”、“主教”、“车”、“女王”或“国王”。此函数应检测错误何时导致不正确的棋盘。

我的程序是这样的：

board = {'1h': 'bking', '6c': 'wqueen', '2g': 'bbishop',\
'5h': 'bqueen', '3e': 'wking'}
def isValidChessBoard(_board_):
    gen_num=0
    pawn_num=0
    wking_num=0
    bking_num=0
    letters=['a','b','c','d','e','f','g','h']
    pieces=['pawn','knight','bishop','rook','king','queen']
    for v in _board_.values():
        gen_num+=1
    if gen_num > 16:
        return False
    for v in _board_.values():
        if v.endswith('pawn'):
            pawn_num+=1
    if pawn_num > 8:
        return False
    for v in _board_.values():
        if v =='wking':
            wking_num+=1
        if v =='bking':
            bking_num+=1
    if wking_num!=1 or bking_num!=1:
        return False
    for k in _board_.keys():
        for i in range(1,9):
            if not k.startswith(str(i)):
                return False
    for k in _board_.keys():
        for i in letters:
            if not k.endswith(i):
                return False
    for v in _board_.values():
        if not v.startswith('b') or v.startswith('w'):
            return False
    for v in _board_.values():
        for i in pieces:
            if not v.endswith(i):
                return False
    return True

print(isValidChessBoard(board))

这本词典似乎符合既定的标准。然而，每当我试图运行它时，程序都会打印“假”。

我是不是错过了什么？

提前非常感谢，如果这是一个过于基本或宽泛的问题，我道歉。

Answer 1

问题在于循环，例如：

        for i in range(1,9):
            if not k.startswith(str(i)):
                return False

它坚持要从所有这些数字开始，而不是从任何数字开始。该回路可替换为：

        for i in range(1,9):
            if k.startswith(str(i)):
                break
        else:
            return False

请注意，条件是相反的。如果存在匹配，则它将从循环中中断。如果未找到匹配项，则将执行else块。注意此处的缩进：else与for循环相关，而不是if块，如果for循环完成而没有中断，则将执行该块。

有几个地方也有类似的问题。

还有一个地方需要括号：

        if not (v.startswith('b') or v.startswith('w')):

因为没有括号的原文相当于：

        if (not v.startswith('b')) or v.startswith('w'):

因为not的运算符优先级高于二进制布尔运算符，例如或。

将这些修复组合在一起可以提供：

board = {'1h': 'bking', '6c': 'wqueen', '2g': 'bbishop',\
'5h': 'bqueen', '3e': 'wking'}
def isValidChessBoard(_board_):
    gen_num=0
    pawn_num=0
    wking_num=0
    bking_num=0
    letters=['a','b','c','d','e','f','g','h']
    pieces=['pawn','knight','bishop','rook','king','queen']
    for v in _board_.values():
        gen_num+=1
    if gen_num > 16:
        return False
    for v in _board_.values():
        if v.endswith('pawn'):
            pawn_num+=1
    if pawn_num > 8:
        return False
    for v in _board_.values():
        if v =='wking':
            wking_num+=1
        if v =='bking':
            bking_num+=1
    if wking_num!=1 or bking_num!=1:
        return False
    for k in _board_.keys():
        for i in range(1,9):
            if k.startswith(str(i)):
                break
        else:
            return False
    for k in _board_.keys():
        for i in letters:
            if k.endswith(i):
                break
        else:
            return False
    for v in _board_.values():
        if not (v.startswith('b') or v.startswith('w')):
            return False
    for v in _board_.values():
        for i in pieces:
            if v.endswith(i):
                break
        else:
            return False
    return True

print(isValidChessBoard(board))

Answer 2

如果临时将所有返回False替换为引发异常，则很容易看到哪个部分返回False。

这样做后，我们可以看到这一部分是问题：

for k in _board_.keys():
    for i in range(1,9):
        if not k.startswith(str(i)):
            return False

我不知道你想做什么，我猜你是想检查作品的数量是否在1到8之间？实现这一目标的一个小变化是：

for k in _board_.keys():
    for i in range(1,9):
        if k.startswith(str(i)):
            break
    else:
        return False

如果找到匹配，我们会中断，但如果没有中断，我们会返回false。继续，我们发现你在另外两个地方犯了这个错误。

我们还可以看到，这里的逻辑不是很好：

if not v.startswith('b') or v.startswith('w'):

可能是这样的：

if not v.startswith('b') and not v.startswith('w'):

把所有这些放在一起，你会得到：

board = {'1h': 'bking', '6c': 'wqueen', '2g': 'bbishop',\
'5h': 'bqueen', '3e': 'wking'}
def isValidChessBoard(_board_):
    gen_num=0
    pawn_num=0
    wking_num=0
    bking_num=0
    letters=['a','b','c','d','e','f','g','h']
    pieces=['pawn','knight','bishop','rook','king','queen']
    for v in _board_.values():
        gen_num+=1
    if gen_num > 16:
        raise Exception
    for v in _board_.values():
        if v.endswith('pawn'):
            pawn_num+=1
    if pawn_num > 8:
        raise Exception
    for v in _board_.values():
        if v =='wking':
            wking_num+=1
        if v =='bking':
            bking_num+=1
    if wking_num!=1 or bking_num!=1:
        raise Exception
    for k in _board_.keys():
        for i in range(1,9):
            if k.startswith(str(i)):
                break
        else:
            raise Exception
    for k in _board_.keys():
        for i in letters:
            if k.endswith(i):
                break
        else:
            raise Exception

    for v in _board_.values():
        if not v.startswith('b') and not v.startswith('w'):
            raise Exception

    for v in _board_.values():
        for i in pieces:
            if v.endswith(i):
                break
        else:
            raise Exception
    return True

print(isValidChessBoard(board))

我建议将提出异常，直到它完成，此时您只需将它们替换为返回False。