Java解决八皇后问题（回溯法）

Java解决八皇后问题（回溯法）

啥也不说了，直接看代码吧，代码里面有详解

public class huanghou8 {
	//定义max个皇后
	int max=8;
	//定义数组array，数组得下标表示第几个皇后，值表示列
	int[] array = new int[max];
	//一个有多少种排法
	static int count=0;
	

	public static void main(String[] args) {
		huanghou8 queue=new huanghou8();
		queue.check(0);
		System.out.printf("一共有%d种解法",count);

	}
	
	
	//开始摆放
	private void check(int n){
		if(n==max){
			print();
			return;
		}
		for(int i=0;i<max;i++){
			//先把皇后n放到第1列
			array[n]=i;
			//判断是否冲突
			if(judge(n)){
				//不冲突，放置第n+1个皇后，回溯
				check(n+1);
			}
			//如果冲突i++；将皇后n防止在i列
		}
	}
	//查看摆放第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(){
		count++;
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]+"  ");
		}
		System.out.println();
	}

}

运行结果截图
此外，定义一个全局变量judgeCount=0；没调用一次judge方法judgeCount++一次，可查看回溯次数，大概是1.5w次左右