什么是八皇后

说简单点就是在8×8的棋盘上放置八个“皇后”，确保这个八个皇后不在同一列，同一行，同一斜线

思路分析

代码实现

看完思路分析之后就十分明确了

//八皇后问题 
public class Queue8 {
	
	//定义max表示共有多少个皇后
	int max=8;
	//定义数组array，保存皇后放置的位置
	int[] array=new int[max];
	static int count =0;
	public static void main(String[] args) {
		//测试
		Queue8 queue8 = new Queue8();
		queue8.check(0);
		System.out.printf("一共有%d个解法\n",count);
	}
	
	//编写一个方法摆放第n个皇后
	private void check(int n) {
		if(n==max) {//n=8表示八个皇后已经放好
			print();
			return;
		}
		
		//依次放入皇后，并且判断是否冲突
		for(int i=0;i<max;i++) {
			//先把当前这个皇后放到该行的第一列
			array[n]=i;
			//判断是否冲突
			if(judge(n)) {//如果不冲突就放下一个皇后，开始递归
				check(n+1);
			}
		}
	}
	
	//查看我们放置第n个皇后，检测该皇后是否和前面摆放的皇后冲突
	private boolean judge(int n) {
		for(int i=0;i<n;i++) {
			//说明
			//array[i]==array[n]判断是否在同一列
			//Math.abs(n-i)==Math.abs(array[n]-array[i])判断是否在同一斜线
			//是否在同一行，没必要判断
			if(array[i]==array[n]||Math.abs(n-i)==Math.abs(array[n]-array[i])) {
				return false;
			}
		}
		return true;
	}
	
	//把皇后摆后的位置输出
	private void print() {
		for(int i=0;i<array.length;i++) {
			System.out.print(array[i]+"");
		}
		System.out.println();
		count++;
	}

}