python

引用constraint库用python解决八皇后问题

你好！以下是使用Python中的constraint库解决八皇后问题的示例代码：

from constraint import Problem

def eight_queens(queens):
    problem = Problem()
    problem.addVariables(range(8), range(8))

    def not_diagonal(p1, p2, q1, q2):
        return abs(p1 - q1) != abs(p2 - q2)

    for i in range(8):
        for j in range(i + 1, 8):
            problem.addConstraint(not_diagonal, (i, queens, j, queens[j]))

    solutions = problem.getSolutions()

    return solutions

# 初始化八皇后问题的初始布局
queens = [0, 1, 2, 3, 4, 5, 6, 7]

# 解决八皇后问题
solutions = eight_queens(queens)

for solution in solutions:
    print([solution for i in range(8)])

以上代码使用constraint库创建了一个八皇后问题的约束问题，并找到了所有满足条件的解。您可以尝试运行这段代码来解决八皇后问题。希望对您有帮助！