八皇后問題，是一個(gè)古老而著名的問題，是回溯算法的典型案例壤短。該問題是國際西洋棋棋手馬克斯·貝瑟爾于1848年提出：在8X8格的國際象棋上擺放八個(gè)皇后，使其不能互相攻擊慨仿，即任意兩個(gè)皇后都不能處于同一行久脯、同一列或同一斜線上，問有多少種擺法镰吆。 高斯認(rèn)為有76種方案帘撰。1854年在柏林的象棋雜志上不同的作者發(fā)表了40種不同的解，后來有人用圖論的方法解出92種結(jié)果万皿。計(jì)算機(jī)發(fā)明后摧找，有多種方法可以解決此問題。

public class 八皇后 {  
  
    public static int sum=0;  
      
      
    public static void main(String[] args) {  
        // TODO Auto-generated method stub  
        String[][] qiPan = new String[8][8];  
        int i, j;  
  
        for (i = 1; i <= 8; i++) {  
            for (j = 1; j <= 8; j++) {  
                if (i % 2 == 1) {  
                    if (j % 2 == 1) {  
                        qiPan[i-1][j-1] = "██";  
                    } else {  
                        qiPan[i-1][j-1] = "  ";  
                    }  
                } else {  
                    if (j % 2 == 0) {  
                          
                        qiPan[i-1][j-1] = "██";  
                    } else {  
                        qiPan[i-1][j-1] = "  ";  
                    }  
                }  
            }  
        }  
        Queen[] queens=new Queen[8];  
        for(i=0;i<8;i++){  
            queens[i]=new Queen();  
        }  
          
        search(queens,0);  
    }  
      
    public static void search(Queen[] queens,int n) {  
        Queen[] queenstemp=new Queen[8];  
        int i;  
          
        for(i=0;i<8;i++){  
            queenstemp[i]=new Queen();  
            queenstemp[i].location=queens[i].location;  
        }  
          
        if(n==8){  
            System.out.println("這是第"+(++sum)+"種擺法");  
            print(queenstemp);  
            System.out.println();  
        }else{  
            for(i=0;i<8;i++){  
                queenstemp[n].location=i;  
                if(isValid(queenstemp, n)){  
                    search(queenstemp, n+1);;  
                }  
            }  
        }  
    }  
      
    public static boolean isValid(Queen[] queens,int n) {  
        int i;  
        for(i=0;i<n;i++){  
            if(queens[i].location==queens[n].location){  
                return false;  
            }  
            if(Math.abs(queens[i].location-queens[n].location)==n-i){  
                return false;  
            }  
        }  
        return true;  
    }  
      
    public static void print(Queen[] queens) {  
          
        String[][] qiPan = new String[8][8];  
        int i, j;  
  
        for (i = 1; i <= 8; i++) {  
            for (j = 1; j <= 8; j++) {  
                if (i % 2 == 1) {  
                    if (j % 2 == 1) {  
                        qiPan[i-1][j-1] = "██";  
                    } else {  
                        qiPan[i-1][j-1] = "  ";  
                    }  
                } else {  
                    if (j % 2 == 0) {  
                          
                        qiPan[i-1][j-1] = "██";  
                    } else {  
                        qiPan[i-1][j-1] = "  ";  
                    }  
                }  
            }  
        }  
          
        for(i=0;i<8;i++){  
            qiPan[i][queens[i].location]="§§";  
        }  
          
        for (i = 1; i <= 8; i++) {  
            System.out.print("|");  
            for (j = 1; j <= 8; j++) {  
                System.out.print(qiPan[i-1][j-1]);  
            }  
            System.out.println("|");  
        }  
    }  
}  
  
class Queen{  
    int location=1;  
} 

輸出示例：

輸出截圖.png