N皇后问题 盲目搜索之深度优先搜索（python）

N皇后问题
N皇后问题是国际象棋的扩展，在N×N的棋盘上放置N个皇后，使得每一个皇后都不会攻击到其余的任一皇后（皇后可以攻击和它在同一行、同一列或同一对角线上的任何棋子）。

深度优先搜索算法
深度优先搜索 Depth-First-Search 总是扩展搜索树的当前边缘结点中最深的节点。搜索很快的推进到搜索树的最深处的结点，该结点称之为叶子结点，它没有后继，当这些结点扩展完之后，就从边缘结点中去掉，然后回溯到下一个未扩展后继的深度稍浅的结点，搜索过程如下图所示。

与宽度优先搜索使用 FIFO 队列不同，深度优先搜索使用 LIFO, Last In First Out 的队列结构，即最新生成的结点最早被选择扩展，因此，为了实现方便，深度优先搜索算法一般抛弃 LIFO 队列而采用递归式结构实现。

求解思路：
棋盘的行可以用树的深度来表达，因此每一行只有一个皇后，她们不会同行。棋盘的列可以用一个长度为N的一维数组来记录是否放置过皇后。观察棋盘的行和列的特点，可以发现如下规律：

棋盘的左斜线\可以用一个数字表达，因此所有的左斜线可以用一个长度为2N−1的一维数组来记录是否放置过皇后，同理，右斜线/也可以用一个长度为2N−1的一维数组来记录是否放置过皇后。

具体实现
代码给了详细的注释

```python
# -*- coding:utf-8 -*-

class Solution:

    def __init__(self, n=0):
        self.vis = [[]]             #用于标记是否存在皇后的二维列表（初始值全为0）
        self.ans =