JAVA笔记：算法与数据结构【递归--八皇后问题】

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

package com.Queue8;

/**
 * @author GodLike
 * @create 2019-11-19-14:49
 */
public class Queue8 {
    int max=8;
    int [] array = new int[8];
    static int count = 0;
    public static void main(String[] args) {
        Queue8 queue8=new Queue8();
        queue8.putQueue(0);
        System.out.println(count);

    }

    //判断摆放是否冲突
    //array[i] == array[n]判段列是否冲突
    //Math.abs(n-i) == Math.abs(array[n] - array[i])判断斜线是否冲突
    public  boolean judge(int n){
        for (int i = 0; i < n; i++) {
            if(array[i] == array[n] || Math.abs(n-i) == Math.abs(array[n] - array[i])){
                return false;
            }
        }
        return true;
    }

    //打印
    public  void print(){
        count++;
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        System.out.println();
    }
    //放置皇后位置
    public void putQueue(int n){
        if(n == max){//n == 7时皇后已经放置完，加1为8
            print();
            return;
        }
        for (int i = 0; i < max; i++) {
            array[n] = i;
            if(judge(n)){
                putQueue(n + 1);//如果判断不冲突，继续放下一个
            }
        }
    }
}