N皇后问题图文详解
在国际象棋中，皇后是整个棋盘上实力最强的一种棋子，可以直走、横走和斜着走（沿45°角移动），可以攻击行走路线上的任何棋子。
N皇后问题就源自国际象棋，它研究的是：如何将N个皇后摆放在N*N的棋盘中，使它们不能相互攻击。也就是说，棋盘上各个皇后无论直走、横走还是斜着走，都无法相互攻击。
举个例子，如下在4*4的棋盘中摆放了4个皇后，它们都用Q来表示。
图1N皇后问题
如图1所示，无论直走、横走还是斜着走，各个皇后都无法相互攻击。
显然要想使各个皇后不相互攻击，应保证它们不位于同一行（或者同一列）。借助回溯算法，我们可以逐一测试出每一行皇后所在的位置，最终得出N皇后问题的解决方案。
N皇后问题的解决方案
如下为使用回溯算法解决N皇后问题的伪代码：
输入N //输入皇后的个数
q[N] -> 存储每行的皇后的位置
n_queens(k,n): //确定第k行皇后的位置
ifk>n: //递归的出口
printq //输出各个皇后的位置
else:
forj<-1ton: //从第k行第1列开始，判断各个位置是否可
