【Java】Java处理算法四皇后问题

public class FourQueen {
	/**
	 * 
	 * n 皇后问题
	 * 在n×n格的国际象棋上摆放n个皇后，使其不能互相攻击，
	 * 即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
	 *
	 */
	 //四皇后问题：4*4放四个皇后
	private static final int N = 4;
	private int[] x = new int[N];
	
	int sum = 0;
//回溯查找	
void backTack(int n) {

		if(n == N) {
			for (int i = 0; i < x.length; i++) {
				System.out.print("x["+i+"] = " +x[i] + ",");
			}
			System.out.println();
			sum ++;
		}
		else {
			for (int i = 0; i < N; i++) {
				x[n] = i;
				if(isPlace(n)) {//如果第n行可以放，继续看n + 1行
					backTack(n + 1);
				}
			}
		}
	}
//在i行可否放置皇后  0<=i<=n
    private boolean isPlace(int i) {
	
	for (int j = 0; j < i; j++) {
		if(Math.abs(i - j) == Math.abs(x[i] - x[j])  || x[i] == x[j])  {
			return false;
		}
	}
	return true;
}

	public static void main(String[] args) {
        FourQueen queen = new FourQueen();
		
		queen.backTack(0);
		
		System.out.println(queen.sum);

	}

}