八皇后问题

package com.company;

/**
 * @date on 2020/6/22 14:13
 * @author longlyboyhe
 * @filename Queen.java
 * @description 八皇后问题
 */
public class Queen {
	public static int num = 0;//累计方案
	public static final int MAXQUEEN = 8;
	public static int[] cols = new int[MAXQUEEN];//定义cols数组，表示8列棋子皇后摆放的位置

	/**
	 *
	 * @param n
	 */
	public void getCount(int n){
		boolean[] rows=new boolean[MAXQUEEN];
		//逐列递归，只需设置当前列的三个方向是冲突位置
		for (int m=0;m<n;m++){
			rows[cols[m]]=true;
			int d=n-m;
			if(cols[m]-d>=0){
				rows[cols[m]-d]=true;
			}
			if(cols[m]+d<=MAXQUEEN-1){
				rows[cols[m]+d]=true;
			}
		}
		for (int i=0;i<MAXQUEEN;i++){
			if(rows[i]){
				continue;
			}
			cols[n]=i;
			if(n<MAXQUEEN-1){
				getCount(n+1);
			}else {
				num++;
				printPlan();
			}
		}
	}

	//打印方案
	private void printPlan() {
		System.out.println("第"+num+"种方案");
		for (int i=0;i<MAXQUEEN;i++){
			for (int j=0;j<MAXQUEEN;j++){
				if(i==cols[j]){
					System.out.print("Q ");
				}else {
					System.out.print("* ");
				}
			}
			System.out.println();
		}
	}


	public static void main(String[] args){
		Queen queen = new Queen();
		queen.getCount(0);
	}
}

运行结果：

第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 * * * * * * * 

Process finished with exit code 0