回溯算法（N皇后）--C#版代码

前言：

回溯，顾名思义就是搜索一个问题的一个解时，当没有可行解救回到根节点再进行遍历，直到所有解都遍历一遍。

内容：

1、回溯法基本思想：

在确定了解空间的组织结构后，回溯法从开始结点（根节点）出发，以深度优先的方式搜索整个解空间。这个开始节点就成为了一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处，搜索向纵深方向移至一个新结点。这个新结点就成为了一个新的活结点，并成为当前扩展结点。如果在当前扩展界定啊出不能再向纵深方向移动，则当前的扩展结点就成为死结点。换句话说这个结点不再是一个活结点。此时，应往回移动（回溯）至最近的有一个活结点处，并使这个活结点成为当前的扩