十六皇后python

十六皇后问题是经典的计算机科学问题，源于国际象棋的摆棋规则，目标是在8x8的棋盘上放置16个皇后，使得任意两个皇后都不在同一行、同一列，以及对角线上。这个问题可以使用递归回溯法来解决。

在Python中，你可以编写一个函数，通过递归来尝试在每一行放置皇后，并检查是否满足条件。如果找到合法的位置，就继续在下一行尝试；如果不满足，就回溯到前一行重新选择位置。以下是简单的一个实现示例：

def is_valid(board, row, col):
    # 检查列冲突
    for i in range(row):
        if board[i] == col:
            return False

    # 检查左上角到右下角的对角线冲突
    diagonal = row - col
    for i, j in enumerate(board[:row]):
        if j == diagonal + i:
            return False

    # 检查右上角到左下角的对角线冲突
    diagonal = row + col
    for i, j in enumerate(board[:row]):
        if j == diagonal - i:
            return False

    return True


def solve_queens(n, board=None):
    if board is None:
        board = [-1] * n

    if len(board) == n:
        print(board)  # 找到了解，打印出来
    else:
        for col in range(n):
            if is_valid(board, len(board), col):
                board[len(board)] = col
                solve_queens(n, board)  # 继续向下递归
                board.pop()  # 回溯，移除当前放置的皇后

# 调用函数开始寻找解决方案
solve_queens(8)