基于递归回溯算法实现八皇后游戏问题

八皇后游戏介绍

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际象棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后不能处于同一行、同一列或同一斜线上，问有多少种摆法。

八皇后问题算法思路分析

1. 第一个皇后先放第一行第一列。
2. 第二个皇后放在第二行第一列，判断是否符合要求，如果不符合，继续放在第二列…依次把所有列都放完，放到一个合适的位置。
3. 继续第三个皇后，还是第一列，第二列…直到8个皇后也能放在一个不冲突的位置，算是得到一个正确解。
4. 当得到一个正确解时，在栈回退到上一栈时，就会开始回溯，即将第一个皇后，放到第一列的所有正确解，全部得到。
5. 然后回头继续第一个皇后放第二列，后面虚幻执行1，2，3，4的步骤。

说明：理论上应该创建一个二维数据来表示棋盘，但是实际上可以通过算法，用一个一维数组即可解决问题。如arr[8] = {0,4,7,5,2,6,1,3}
对于arr，下标表示第几行，即第几个皇后，arr[i] = val; val表示第i+1个皇后，放在(i+1)行的(val+1)列。（+1因为数组下标以0开头）

代码如下

package recursion;
/**
 * 八皇后问题
 * @author user
 *
 */
public class Queue8 {
   
	// 先定义一个max 表示共有多少个皇后
	int max = 8;
	// 定义一个数组array，保存皇后放置位置的结果，比如arr = {0,4,7,5,2,6,1,3}
	int[] array = new  int [max];
	static int count = 0;
	static int judge