用回溯法求n皇后问题

回溯法是解决N皇后问题的常用方法。下面是使用回溯法求解N皇后问题的示例代码：

def solveNQueens(n):
    def backtrack(row, cols, diagonals1, diagonals2):
        if row == n:
            result.append(cols)
            return
        for col in range(n):
            if col not in cols and row - col not in diagonals1 and row + col not in diagonals2:
                backtrack(row + 1, cols + [col], diagonals1 + [row - col], diagonals2 + [row + col])

    result = []
    backtrack(0, [], [], [])
    return [['.' * col + 'Q' + '.' * (n - col - 1) for col in solution] for solution in result]

这段代码中，backtrack函数用于递归地搜索解空间。在每一行中，我们尝试将皇后放置在每一个列中，只有满足不在同一列、同一对角线上的条件时，才继续递归搜索下一行。当搜索到最后一行时，将当前的解加入结果集中。

调用solveNQueens函数，传入皇后的数量n，即可得到所有不同的n皇后问题的解决方案。