1.問題概述：在一個4*4的方格中住著四個皇后，他們之間都不友好，相鄰就會打架，現在要進行查詢能夠滿足：每行每列每個斜線都只有一個皇后，才能沒有打架發生

2.思路：

這裡需要這樣進行查詢，第一個皇后先在第一行第一列開始假定位置，然後第二行第二個皇后滿足條件來擺放，如果到後面有皇后不能放在能滿足條件地方了時就回到她的前一個皇后並換一個地方，或者在前一個。。。就這樣，最後得到了結果是2413

定義一個數組a[5],a[i]=j表示第i個皇后放在第i行第j列

這個問題主要是確定三個：陣列元素的初始值、取值點和回溯點；

1.如何判斷當前位置的取值滿足條件：
    假設一個flag變數，每次設值都與前面已經設定好了的皇后的位置進行比較，是否同行同列，同斜線可以使用表示式：a[i]
 
=a[j]=i-j||a[i]-a[j]=j-i

2.什麼情況下成功找到四皇后的擺放位置：
    當flag=1並且i=4，也就是當前設值的位置已經是最後一個皇后了並且設定的位置也能滿足條件

3.什麼情況下四個皇后還沒有全部確定完，還需要進行查詢下一個：
    當flag=1並且i<4時，這時候還有皇后沒有確定位置，還需要進行查詢

4.什麼情況下進行回溯：
    當flag=0時並且a[i]=4並且i>1時，flag=0表示當前位置的值不能滿足，a[i]=4表示當前位置所有的值都設定過了仍然沒有滿足條件的，i>1表示還可以進行回溯，如果i=1時表示它是第一個皇后，就沒有進行回溯的物件了，那程式就可以終止了

5.
 
什麼情況下探索完畢，程式終止：
    當a[i]=4並且i=1時，已經沒有回溯的物件了，這時候程式就終止了

3.實現程式碼:

//四皇后問題實現程式碼
    public static void queen(){

        int i=1;
        int a[] = new int[5];
        //初始化第一行第一列放第一個皇后
        a[i] = 1;
        while(true){
            //判斷當前位置假定的值是否重複
            int g = 1;
            for(int j=1; j<i; j++){
                if
 
(a[i] == a[j] || a[i]-a[j] == i-j || a[i]-a[j] == j-i){
                    g = 0;
                    break;
                }
            }
            //已找到結果時輸出
            if(g == 1 && i == 4){
                for(int x=1; x<=4; x++){
                    System.out.print(a[x]);
                }
                System.out.println();
                break;
            }
            //當前滿足條件但是四個皇后還沒排完
            if(g == 1 && i < 4){
                a[++i] = 1;
                continue;
            }
            //回溯的條件
            while(a[i] == 4 && i > 1)
                i--;
            //回溯的終點
            if(i == 1 && a[i] == 4){
                break;
            }
            else{
                a[i]++;
            }
        }
    }