Python解决八皇后问题

八皇后问题是一个经典的回溯算法问题，目的是在一个8x8的棋盘上放置8个皇后，使得每个皇后都不会互相攻击（即不在同一行、同一列或同一对角线上）。Python解决八皇后问题的一种方法是通过递归实现回溯算法。

具体实现步骤如下：
1. 定义一个棋盘，用一个8x8的列表来表示，每个位置的值为0或1，0表示该位置没有放置皇后，1表示该位置放置了皇后。
2. 定义一个函数，用来判断当前位置是否可以放置皇后，如果可以，则将该位置设置为1，否则返回False。
3. 定义一个递归函数，用来尝试在每行放置皇后。在每行中，循环遍历每个位置，如果该位置可以放置皇后，则将该位置设置为1，并递归到下一行。如果下一行无法放置皇后，则将该位置重置为0，并继续循环下一个位置。
4. 当所有行都放置了皇后时，输出结果。

以下是一段Python代码，用来解决八皇后问题：

def is_valid(board, row, col):
    # 检查列是否有冲突
    for i in range(row):
        if board[i][col] == 1:
            return False
    # 检查左上方是否有冲突
    for i, j in zip(range(row-1, -1, -1), range(col-1, -1, -1)):
        if board[i][j] == 1:
            return False
    # 检查右上方是否有冲突
    for i, j in zip(range(row-1, -1, -1), range(col+1, 8)):
        if board[i][j] == 1:
            return False
    return True

def solve(board, row):
    if row == 8:
        # 打印结果
        for i in range(8):
            print(board[i])
        return True

    for col in range(8):
        if is_valid(board, row, col):
            board[row][col] = 1
            if solve(board, row+1):
                return True
            board[row][col] = 0

    return False

board = [*8 for _ in range(8)]
solve(board, 0)