八皇后

1. 第一個皇后先放第一行第一列
2. 第二個皇后放在第二行第一列、然後判斷是否OK， 如果不OK，繼續放在第二列、第三列、依次把所有列都放完，找到一個合適
3. 繼續第三個皇后，還是第一列、第二列……直到第8個皇后也能放在一個不衝突的位置，算是找到了一個正確解
4. 當得到一個正確解時，在棧回退到上一個棧時，就會開始回溯，即將第一個皇后，放到第一列的所有正確解，全部得到.
5. 然後回頭繼續第一個皇后放第二列，後面繼續迴圈執行 1,2,3,4的步驟

儲存棋盤的陣列為一維陣列，例如arr[7 1 3 0 6 4 2 5 ]表示第一行第八列，第二行第2列，第三行第四列.......

import javax.sound.midi.Soundbank;

public class EightQueens {
    public static int MAX=8;
    public static int[] arr=new int[MAX];
    public static void main(String[] args) {

        System.out.println();
        recursion(0);

    }



    public static  void recursion(int n){
        //遞迴退出條件 達到棋盤最大值時
        if (n==MAX){
            for (int i : arr) {
                System.out.print(i+" ");
            }
            System.out.println();
            return ;
        }
        //對第n行的第i列進行判斷 符合條件進行儲存，不符合回朔
        for (int i = 0; i < MAX; i++) {
            arr[n]=i;
            if (judgment(n)){
                recursion(n+1);
            }
        }

    }

    /**
     * 判斷是否符合條件
     * @param n
     * @return
     */
    public static boolean judgment(int n){
       for (int i=0;i<n;i++){
           //判斷是否屬於同一列或同一斜線
           if (arr[n]==arr[i]||Math.abs(n-i)==Math.abs(arr[n]-arr[i])){
               return false;
           }
       }
       return true;
    }

}