pythonn皇后问题

以下是Python解决N皇后问题的代码，其中包括了详细的注释说明：

# 定义一个函数，用于检查当前位置是否可以放置皇后
def check(board, row, col, n):
    # 检查当前列是否有皇后
    for i in range(row):
        if board[i][col] == 1:
            return False
    # 检查左上方是否有皇后
    i, j = row - 1, col - 1
    while i >= 0 and j >= 0:
        if board[i][j] == 1:
            return False
        i, j = i - 1, j - 1
    # 检查右上方是否有皇后
    i, j = row - 1, col + 1
    while i >= 0 and j < n:
        if board[i][j] == 1:
            return False
        i, j = i - 1, j + 1
    return True

# 定义一个函数，用于搜索所有可能的解法
def dfs(board, row, n, res):
    # 如果已经搜索到最后一行，说明找到了一种解法
    if row == n:
        res.append([''.join(['Q' if x == 1 else '.' for x in row]) for row in board])
        return
    # 在当前行中搜索可以放置皇后的位置
    for col in range(n):
        if check(board, row, col, n):
            board[row][col] = 1
            dfs(board, row + 1, n, res)
            board[row][col] = 0

# 定义一个函数，用于解决N皇后问题
def solveNQueens(n):
    # 初始化棋盘
    board = [[0] * n for _ in range(n)]
    res = []
    dfs(board, 0, n, res)
    return res

# 调用函数，输出结果
print(solveNQueens(4))

输出结果为：

[['.Q..', '...Q', 'Q...', '..Q.'], ['..Q.', 'Q...', '...Q', '.Q..']]

这个结果表示，在4x4的棋盘上，有两种不同的放置皇后的方式，其中每个字符串表示一行，Q表示皇后，.表示空位。