本资源使用c++代码实现N-皇后问题并附上研究小论文，实现算法有：回溯法(递归)，回溯法(递归)的镜像优化，回溯法(非递归)，回溯法(非递归)的镜像优化，位运算算法，位运算算法的镜像优化。N-皇后问题是八皇后问题的拓展，要解决八皇后问题只需要将输入的值赋为8即可。

八皇后问题:八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题（百度百科）。 最近在学习回溯递归的算法，所以试着用Python实现八皇后的求解问题，刚开始总是走不通，后来发现是走到死节点后，回溯需要将前一步的操作还原，这是我学习过程中一直不太好理解的一

解决八皇后问题。从第一行开始，放第一个皇后，放好皇后以后，她所在的行，列和对角线上的每一个位置就是她的管辖范围，别的皇后没有权利干涉，否则死无藏身之地。 然后，第二个皇后，从第二行的第一列开始判断所在的位置是否是别的皇后的管辖范围，找到第一个还没有被占据的位置，则将其占为己有。暂时，该皇后停在该位置。然后，第三个到第八个皇后依次从第三行，第四行，… ，到第八行的第一列开始寻求自己的位置。假如到第i个皇后时，已经没有任何位置可选，则第i-1个皇后必须往后移动进行协调，同样，假如第i-1个皇后往后移动时没有找到空位置，则第i-2个皇后必须往后移动，进行协调，当找到空位置时，暂时停下，将下一个皇后重新从第一列开始寻找空位置。重复上述过程，直到所有皇后都停下来。则得到了第一个解。要想产生所有的解，则当产生第一个解以后，第八个皇后往后移动，找下一个可以利用的空位置，找不到，则第七个皇后必须往后移动，若找到空位置则停下，第八个皇后从第八行第一列重新试探，找到空位置。一直这样，直到第一个皇后将第一行遍历完。得到的解就是所有解。 三、 概要设计： ***************类型及相关变量定义***************** //位置信息类型 typedef struct { int row; int col; }PosType; //皇后类型 typedef struct Queen{ PosType pos; int number; //第几号皇后 }QueenType; //栈节点类型 typedef struct Note{ QueenType queen; struct Note *next; }NoteType; //棋盘，某一位置chessboard[i][j]上有皇后，则该位的值变为皇后序号。同样，该皇后的势 //力范围内的位置上的值全部变为该皇后的序号。 int chessboard[8][8]; //结果集,共92种解，每一种解中记录8个位置信息。 PosType ResultSet[92][8]; //定义一个栈，保存信息 Typedef struct{ NoteType head; Int size; }QueenStack; //定义一个栈，存放皇后信息 QueenStack qstack; *************相关操作**************** //初始化棋盘，开始时每个位置上都没有皇后，值全为0；并给8个皇后编号。 void initChessboard(); //回溯求八皇后问题的所有解,皇后协调算法 void queenCoordinate(); //输出所有解 void printResult();

C语言实现的，用栈的n皇后问题源码+流程图 深度优先遍历

回溯法解决八皇后问题.思想及代码

本篇论文主要是从回溯的角度用c语言作为平台来解决n皇后问题。利用递归函数，按深度优先策略，从根节点出发对整个解空间进行回溯搜索，并在搜索过程中用剪枝函数避免无效搜索，找出满足约束条件的解决方案。使用回溯算法最终不仅能使问题变得一目了然，更加易懂，还提高了寻找可行解的效率(相对于穷举法)。

使用遗传算法解决皇后问题 c++代码可运行 代码中设置为14皇后 可更改

基于python用递归算法输出N皇后所有可能的情况并记录情况个数

Java编写的N皇后问题，可以任意设置皇后的数量，可以运行

用Java代码实现的八皇后问题，在回溯算法中使用了递归。