八皇后，排列组合用回溯法python算法

好的，下面是一个使用回溯法解决八皇后问题的 Python 代码：

def solve_n_queens(n):
    def is_valid(board, row, col):
        # 检查列
        for i in range(row):
            if board[i] == col:
                return False
            # 检查对角线
            if abs(board[i] - col) == row - i:
                return False
        return True

    def backtrack(board, row):
        if row == n:
            solutions.append(list(board))
            return
        for col in range(n):
            if is_valid(board, row, col):
                board[row] = col
                backtrack(board, row+1)
                board[row] = -1

    solutions = []
    board = [-1] * n
    backtrack(board, 0)
    return solutions

该函数 `solve_n_queens(n)` 的输入参数 n 表示 n 皇后问题中的 n，输出是所有合法的解法。

函数中的 `is_valid(board, row, col)` 函数用于检查当前位置是否可以放置一个皇后。`backtrack(board, row)` 函数用于尝试在当前行放置一个皇后，如果当前位置合法，则递归到下一行继续放置皇后，否则回溯到上一行重新选择位置。

调用该函数，比如 `solve_n_queens(8)`，会返回一个列表，其中每个元素都是一个长度为 n 的列表，表示一个合法的解法。