八皇后问题深度优先搜索

八皇后问题是一个经典的回溯算法问题，深度优先搜索是解决该问题的一种常用方法。下面是八皇后问题深度优先搜索的Python实现：

def dfs(queens, xy_dif, xy_sum):
    p = len(queens)
    if p == n:
        result.append(queens)
        return None
    for q in range(n):
        if q not in queens and p-q not in xy_dif and p+q not in xy_sum:
            dfs(queens+[q], xy_dif+[p-q], xy_sum+[p+q])

n = 8
result = []
dfs([], [], [])
print(result)

上述代码中，dfs函数用于搜索符合条件的八皇后问题解决方案。其中，queens列表存储每行皇后所在的列数，xy_dif列表存储每个皇后的“左上-右下”对角线的差值，xy_sum列表存储每个皇后的“左下-右上”对角线的和值。当queens列表长度为n时，即找到了一组符合条件的解决方案，将其添加到结果列表result中。