我完全被这个 python 编程练习难住了，谁能告诉我哪里出了问题？

Question

我目前正在做一个 python 练习，当给定一个大小为 n 的棋盘时，该练习是 return 一个具有最大皇后数的解决方案，以便没有两个皇后互相攻击。因此，解决方案要求没有两个皇后共享相同的行、列或对角线。

我目前能够生成电路板，但问题出现在我代码的第 20 行，其中 if bd not in soln。由于某些我无法确定的原因，该行代码没有正确执行，也没有正确地将正确的板附加到我的解决方案集中。

如果有人能帮助找出问题，我将不胜感激。

import random

def queensol(n):
    """Find the number of solutions to placing Queens on a chessboard of size n"""
    size = n
    rng = random.Random()
    tries = 0
    bd = list(range(size))
    soln = []

    while True:
        tries += 1
        rng.shuffle(bd)
        correct = 0
        for queen_index in range(size):
            if queen_noclash(bd, queen_index):
                correct += 1
        board_valid = correct == size
        if board_valid:
            if bd not in soln:
                soln.append(bd)
                print(soln)

def no_diagonal(x1, y1, x2, y2):
    dx = abs(x1-x2)
    dy = abs(y1-y2)
    # print('dx',dx)
    # print('dy',dy)
    if dx == dy:
        return False
    else:
        return True


def queen_noclash(bd, queen):
    correct = 0
    for left_queen in range(queen):
        left_queen_x = left_queen
        left_queen_y = bd[left_queen]
        queen_x = queen
        queen_y = bd[queen]
        if no_diagonal(left_queen_x, left_queen_y, queen_x, queen_y):
            correct += 1
    if correct == queen:
        return True
    else:
        return False


queensol(4)

Answer 1

问题是 bd 是一个对象。您正在将相同的对象附加到板上。因此，即使 bd changes bd not in soln 总是会给出 False，因为您正在比较同一个对象。每次附加到 soln 数组时，您都应该使用 list(bd) 创建一个新对象。我已经在下面的代码中解决了这个问题。

import random

def queensol(n):
    """Find the number of solutions to placing Queens on a chessboard of size n"""
    size = n
    rng = random.Random()
    tries = 0
    bd = list(range(size))
    soln = []

    while True:
        tries += 1
        rng.shuffle(bd)
        correct = 0
        for queen_index in range(size):
            if queen_noclash(bd, queen_index):
                correct += 1
        board_valid = correct == size
        if board_valid:
            if bd not in soln:
                soln.append(list(bd))
                print(soln)

def no_diagonal(x1, y1, x2, y2):
    dx = abs(x1-x2)
    dy = abs(y1-y2)
    # print('dx',dx)
    # print('dy',dy)
    if dx == dy:
        return False
    else:
        return True


def queen_noclash(bd, queen):
    correct = 0
    for left_queen in range(queen):
        left_queen_x = left_queen
        left_queen_y = bd[left_queen]
        queen_x = queen
        queen_y = bd[queen]
        if no_diagonal(left_queen_x, left_queen_y, queen_x, queen_y):
            correct += 1
    if correct == queen:
        return True
    else:
        return False


queensol(4)

我完全被这个 python 编程练习难住了，谁能告诉我哪里出了问题？

I am absolutely stumped on this python programming exercise, can anyone please tell me what is wrong?

python

algorithm

graph-algorithm

n-queens