1:横排不能出现两个皇后或多个皇后 a 如果 1表示有皇后
2：竖排不能出现两个皇后或多个皇后
b
3：从左上到右下不能出现两个或多个皇后
c
4：从右上到左下不能出现两个或多个皇后
d
5：一共是8*8=64个空格，有8个皇后
6：回朔算法：从一条路往前走，能进能退，不能进则退回来，换一条路再试。
1】、定义一个解空间，它包含问题的解。
2】、利用适于搜索的方法组织解空间。
3】、利用深度优先法搜索解空间。
4】、利用限界函数避免移动到不可能产生解的子空间。
7:回溯算法的效率要比群聚算法效率要高。
因为群聚算法一次性放的比较多，而回溯每次摆放都要跟上一个比较是否符合要求再次摆放，
所以中间省去了时间，提高了效率。
8：每次找到一组解之后都会在最后一行的皇后进行位置调整，不符合则进行回溯，依次调整。
解题思路 就是初始值设定全部没有皇后，从开始第一个空格开始摆放，
需要满足同栏，左上到右下，右上到左下不能出现两个皇后。for循环实现，
//文字代码
8*8个空格
8层8列
for（初始从第一个空格开始摆放）{
if (满足同栏，左上到右下，右上到左下不能出现两个皇后){
满足之后开始摆放第二层；
开始摆放第三层
}
并且准备摆放第二个空格，返回到for循环处，再次循环摆放。
}
{
输入皇后数量 n=？
//当前棋盘上设置为0皇后
m = 0；
//判断四个方向是否有皇后，满足要求
good =0；
do{
if（good = 0）{
if（m == n）{
满足后输出解
}
else {
没有满足的则改变位置，形成下一个解
}
}
else{
没有满足的则改变位置，形成下一个解
good =检查当前解得合理性
}
}while（m=0）
}
八皇后运行Myeclipse：
解答1
Q.......
....Q...
.......Q
.....Q..
..Q.....
......Q.
.Q......
...Q....
解答2
Q.......
.....Q..
.......Q
..Q.....
......Q.
...Q....
.Q......
....Q...
解答3
Q.......
......Q.
...Q....
.....Q..
.......Q
.Q......
....Q...
..Q.....
解答4
Q.......
......Q.
....Q...
.......Q
.Q......
...Q....
.....Q..
..Q.....
解答5
.Q......
...Q....
.....Q..
.......Q
..Q.....
Q.......
......Q.
....Q...
解答6
.Q......
....Q...
......Q.
Q.......
..Q.....
.......Q
.....Q..
...Q....
解答7
.Q......
....Q...
......Q.
...Q....
Q.......
.......Q
.....Q..
..Q.....
解答8
.Q......
.....Q..
Q.......
......Q.
...Q....
.......Q
..Q.....
....Q...
解答9
.Q......
.....Q..
.......Q
..Q.....
Q.......
...Q....
......Q.
....Q...
解答10
.Q......
......Q.
..Q.....
.....Q..
.......Q
....Q...
Q.......
...Q....
解答11
.Q......
......Q.
....Q...
.......Q
Q.......
...Q....
.....Q..
..Q.....
解答12
.Q......
.......Q
.....Q..
Q.......
..Q.....
....Q...
......Q.
...Q....
解答13
..Q.....
Q.......
......Q.
....Q...
.......Q
.Q......
...Q....
.....Q..
解答14
..Q.....
....Q...
.Q......
.......Q
Q.......
......Q.
...Q....
.....Q..
解答15
..Q.....
....Q...
.Q......
.......Q
.....Q..
...Q....
......Q.
Q.......
解答16
..Q.....
....Q...
......Q.
Q.......
...Q....
.Q......
.......Q
.....Q..
解答17
..Q.....
....Q...
.......Q
...Q....
Q.......
......Q.
.Q......
.....Q..
解答18
..Q.....
.....Q..
.Q......
....Q...
.......Q
Q.......
......Q.
...Q....
解答19
..Q.....
.....Q..
.Q......
......Q.
Q.......
...Q....
.......Q
....Q...
解答20
..Q.....
.....Q..
.Q......
......Q.
....Q...
Q.......
.......Q
...Q....
解答21
..Q.....
.....Q..
...Q....
Q.......
.......Q
....Q...
......Q.
.Q......
解答22
..Q.....
.....Q..
...Q....
.Q......
.......Q
....Q...
......Q.
Q.......
解答23
..Q.....
.....Q..
.......Q
Q.......
...Q....
......Q.
....Q...
.Q......
解答24
..Q.....
.....Q..
.......Q
Q.......
....Q...
......Q.
.Q......
...Q....
解答25
..Q.....
.....Q..
.......Q
.Q......
...Q....
Q.......
......Q.
....Q...
解答26
..Q.....
......Q.
.Q......
.......Q
....Q...
Q.......
...Q....
.....Q..
解答27
..Q.....
......Q.
.Q......
.......Q
.....Q..
...Q....
Q.......
....Q...
解答28
..Q.....
.......Q
...Q....
......Q.
Q.......
.....Q..
.Q......
....Q...
解答29
...Q....
Q.......
....Q...
.......Q
.Q......
......Q.
..Q.....
.....Q..
解答30
...Q....
Q.......
....Q...
.......Q
.....Q..
..Q.....
......Q.
.Q......
解答31
...Q....
.Q......
....Q...
.......Q
.....Q..
Q.......
..Q.....
......Q.
解答32
...Q....
.Q......
......Q.
..Q.....
.....Q..
.......Q
Q.......
....Q...
解答33
...Q....
.Q......
......Q.
..Q.....
.....Q..
.......Q
....Q...
Q.......
解答34
...Q....
.Q......
......Q.
....Q...
Q.......
.......Q
.....Q..
..Q.....
解答35
...Q....
.Q......
.......Q
....Q...
......Q.
Q.......
..Q.....
.....Q..
解答36
...Q....
.Q......
.......Q
.....Q..
Q.......
..Q.....
....Q...
......Q.
解答37
...Q....
.....Q..
Q.......
....Q...
.Q......
.......Q
..Q.....
......Q.
解答38
...Q....
.....Q..
.......Q
.Q......
......Q.
Q.......
..Q.....
....Q...
解答39
...Q....
.....Q..
.......Q
..Q.....
Q.......
......Q.
....Q...
.Q......
解答40
...Q....
......Q.
Q.......
.......Q
....Q...
.Q......
.....Q..
..Q.....
解答41
...Q....
......Q.
..Q.....
.......Q
.Q......
....Q...
Q.......
.....Q..
解答42
...Q....
......Q.
....Q...
.Q......
.....Q..
Q.......
..Q.....
.......Q
解答43
...Q....
......Q.
....Q...
..Q.....
Q.......
.....Q..
.......Q
.Q......
解答44
...Q....
.......Q
Q.......
..Q.....
.....Q..
.Q......
......Q.
....Q...
解答45
...Q....
.......Q
Q.......
....Q...
......Q.
.Q......
.....Q..
..Q.....
解答46
...Q....
.......Q
....Q...
..Q.....
Q.......
......Q.
.Q......
.....Q..
解答47
....Q...
Q.......
...Q....
.....Q..
.......Q
.Q......
......Q.
..Q.....
解答48
....Q...
Q.......
.......Q
...Q....
.Q......
......Q.
..Q.....
.....Q..
解答49
....Q...
Q.......
.......Q
.....Q..
..Q.....
......Q.
.Q......
...Q....
解答50
....Q...
.Q......
...Q....
.....Q..
.......Q
..Q.....
Q.......
......Q.
解答51
....Q...
.Q......
...Q....
......Q.
..Q.....
.......Q
.....Q..
Q.......
解答52
....Q...
.Q......
.....Q..
Q.......
......Q.
...Q....
.......Q
..Q.....
解答53
....Q...
.Q......
.......Q
Q.......
...Q....
......Q.
..Q.....
.....Q..
解答54
....Q...
..Q.....
Q.......
.....Q..
.......Q
.Q......
...Q....
......Q.
解答55
....Q...
..Q.....
Q.......
......Q.
.Q......
.......Q
.....Q..
...Q....
解答56
....Q...
..Q.....
.......Q
...Q....
......Q.
Q.......
.....Q..
.Q......
解答57
....Q...
......Q.
Q.......
..Q.....
.......Q
.....Q..
...Q....
.Q......
解答58
....Q...
......Q.
Q.......
...Q....
.Q......
.......Q
.....Q..
..Q.....
解答59
....Q...
......Q.
.Q......
...Q....
.......Q
Q.......
..Q.....
.....Q..
解答60
....Q...
......Q.
.Q......
.....Q..
..Q.....
Q.......
...Q....
.......Q
解答61
....Q...
......Q.
.Q......
.....Q..
..Q.....
Q.......
.......Q
...Q....
解答62
....Q...
......Q.
...Q....
Q.......
..Q.....
.......Q
.....Q..
.Q......
解答63
....Q...
.......Q
...Q....
Q.......
..Q.....
.....Q..
.Q......
......Q.
解答64
....Q...
.......Q
...Q....
Q.......
......Q.
.Q......
.....Q..
..Q.....
解答65
.....Q..
Q.......
....Q...
.Q......
.......Q
..Q.....
......Q.
...Q....
解答66
.....Q..
.Q......
......Q.
Q.......
..Q.....
....Q...
.......Q
...Q....
解答67
.....Q..
.Q......
......Q.
Q.......
...Q....
.......Q
....Q...
..Q.....
解答68
.....Q..
..Q.....
Q.......
......Q.
....Q...
.......Q
.Q......
...Q....
解答69
.....Q..
..Q.....
Q.......
.......Q
...Q....
.Q......
......Q.
....Q...
解答70
.....Q..
..Q.....
Q.......
.......Q
....Q...
.Q......
...Q....
......Q.
解答71
.....Q..
..Q.....
....Q...
......Q.
Q.......
...Q....
.Q......
.......Q
解答72
.....Q..
..Q.....
....Q...
.......Q
Q.......
...Q....
.Q......
......Q.
解答73
.....Q..
..Q.....
......Q.
.Q......
...Q....
.......Q
Q.......
....Q...
解答74
.....Q..
..Q.....
......Q.
.Q......
.......Q
....Q...
Q.......
...Q....
解答75
.....Q..
..Q.....
......Q.
...Q....
Q.......
.......Q
.Q......
....Q...
解答76
.....Q..
...Q....
Q.......
....Q...
.......Q
.Q......
......Q.
..Q.....
解答77
.....Q..
...Q....
.Q......
.......Q
....Q...
......Q.
Q.......
..Q.....
解答78
.....Q..
...Q....
......Q.
Q.......
..Q.....
....Q...
.Q......
.......Q
解答79
.....Q..
...Q....
......Q.
Q.......
.......Q
.Q......
....Q...
..Q.....
解答80
.....Q..
.......Q
.Q......
...Q....
Q.......
......Q.
....Q...
..Q.....
解答81
......Q.
Q.......
..Q.....
.......Q
.....Q..
...Q....
.Q......
....Q...
解答82
......Q.
.Q......
...Q....
Q.......
.......Q
....Q...
..Q.....
.....Q..
解答83
......Q.
.Q......
.....Q..
..Q.....
Q.......
...Q....
.......Q
....Q...
解答84
......Q.
..Q.....
Q.......
.....Q..
.......Q
....Q...
.Q......
...Q....
解答85
......Q.
..Q.....
.......Q
.Q......
....Q...
Q.......
.....Q..
...Q....
解答86
......Q.
...Q....
.Q......
....Q...
.......Q
Q.......
..Q.....
.....Q..
解答87
......Q.
...Q....
.Q......
.......Q
.....Q..
Q.......
..Q.....
....Q...
解答88
......Q.
....Q...
..Q.....
Q.......
.....Q..
.......Q
.Q......
...Q....
解答89
.......Q
.Q......
...Q....
Q.......
......Q.
....Q...
..Q.....
.....Q..
解答90
.......Q
.Q......
....Q...
..Q.....
Q.......
......Q.
...Q....
.....Q..
解答91
.......Q
..Q.....
Q.......
.....Q..
.Q......
....Q...
......Q.
...Q....
解答92
.......Q
...Q....
Q.......
..Q.....
.....Q..
.Q......
......Q.
....Q...