n皇后问题用回溯法进行算法描述

n皇后问题是在一个nxn的棋盘上放置n个皇后，使得它们不会互相攻击。即任意两个皇后都不能处于同一行、同一列或同一斜线上。回溯法是解决n皇后问题的经典算法。

算法描述：

1. 初始化棋盘和结果列表，将棋盘初始化为空。

2. 从第一行开始，逐一尝试在每个位置上放置皇后。

3. 对于每个位置，判断该位置是否可以放置皇后，如果可以，则将该位置标记为皇后，并进入下一行进行递归。

4. 如果下一行无法找到合适的位置放置皇后，则回溯到上一行，尝试在上一行的其它位置放置皇后。

5. 重复步骤3和步骤4，直到找到所有n个皇后的放置方案，或所有方案均已尝试。

6. 将所有找到的放置方案保存到结果列表中，并返回结果列表。

具体实现细节可以参考下面的Python代码：

def solveNQueens(n):
    def backtrack(row, queens, xy_diff, xy_sum):
        if row == n:  # 找到一个解
            result.append(queens)
            return
        for col in range(n):
            if col not in queens and row-col not in xy_diff and row+col not in xy_sum:
                # 如果该位置可以放置皇后，则标记该位置，进入下一行递归
                backtrack(row+1, queens+[col], xy_diff+[row-col], xy_sum+[row+col])
    
    result = []
    backtrack(0, [], [], [])
    return [['.'*i + 'Q' + '.'*(n-i-1) for i in sol] for sol in result]

在上面的代码中，我们使用三个列表分别记录已经放置的皇后所在的列、差集、和集，以判断当前位置是否可以放置皇后。具体实现过程可参考代码注释。