(简答题) 用回溯法求解四皇后的一个解

四皇后问题是指在4x4的棋盘上放置4个皇后，使得它们互相之间无法攻击到对方。回溯法是一种解决问题的通用算法，可以用于解决各种组合优化问题，其中包括四皇后问题。

以下是使用回溯法求解四皇后问题的一个解的步骤：

1. 初始化一个4x4的棋盘，所有位置都为空。

2. 从棋盘的第一行开始，依次尝试在每个位置放置皇后，并检查当前位置是否与之前放置的皇后冲突。

3. 如果当前位置与之前的皇后不冲突，则将皇后放置在当前位置，并继续尝试在下一行放置皇后。

4. 如果当前位置与之前的皇后冲突，则回溯到上一个位置，并将上一个位置的皇后移动到下一个位置继续尝试。

5. 如果已经成功放置了4个皇后，则输出结果并结束程序。

6. 如果在棋盘的最后一行还没有成功放置4个皇后，则回溯到上一行，并将上一行的皇后移到下一个位置继续尝试。

以下是求解四皇后问题的Python代码实现：

def solve_n_queens(n):
    def is_valid(board, row, col):
        for i in range(row):
            if board[i] == col or abs(board[i] - col) == row - i:
                return False
        return True

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

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

print(solve_n_queens(4))

输出为：

[[1, 3, 0, 2], [2, 0, 3, 1]]

其中每个列表表示一种解法，列表中的数字表示皇后所在的列数。例如 [1, 3, 0, 2] 表示第一行的皇后在第一列，第二行的皇后在第三列，第三行的皇后在第一列，第四行的皇后在第二列。