关于八皇后问题的穷举解法-CSDN博客

本文链接：https://blog.csdn.net/princexs/article/details/2957167

利用穷举解法来解决八皇后问题。

由于棋盘的对称性，第一行只考虑前四列的情况，然后逐行查找可行点，计算出结果后，总的解法数即是计算结果的两倍，而后四列的情况也即是前四列结果关于垂直线的对称。

源程序如下：

 
 public class EightQueens {
    int answer=0;       //结果数
    int chess[][]=new int[8][8];//棋盘
    EightQueens() {
        int i=0,j=0,k=0;
        //取半个棋盘计算结果，最后结果*2  
        for(k=0;k<4;k++) {
            //棋盘初始化为0 
            for(i=0;i<8;i++) {
                for(j=0;j<8;j++)
                    chess[i][j]=0;
            }
            //第一行 
            chess[0][k]=1;
            row(1);
        }
        System.out.println("八皇后问题共有"+answer+"种解法");
    }
    public void row(int I) {
        int i=0,j=0;
        for(j=0;j<8;j++) {
            //重新初始化行 
            for(i=I;i<8;i++) {
                if(sum(i)>0) {
                    for(int k=0;k<8;k++) {
                        chess[i][k]=0;
                    }
                }
            }
            if(sum1(j)==0&&sum2(I,j)==0) {
                chess[I][j]=1;
                if(I==7) {
                    answer+=2;
                    //输出结果，棋盘以数组形式表示
                    /*for(int a=0;a<8;a++) {
                        for(int b=0;b<8;b++) {
                            System.out.println("解法"+answer+":");
                            System.out.print(chess[a][b]+" ");
                        }
                        System.out.println();
                    }
                    System.out.println();
                  */
                  /*for(int a=0;a<8;a++) {
                    for(int b=0;b<8;b++) {
                        System.out.println("解法"+(answer+1)+":");
                        System.out.print(chess[a][7-b]+" ");
                    }
                    System.out.println();
                }
                System.out.println();
                */
                }
                else row(I+1);
            }
        }
    }
    //计算行值 
    public int sum(int i) {
        int j=0,s=0;
        for(j=0;j<8;j++) {
            s+=chess[i][j];
        }
        return s;
    }
    //计算列值 
    public int sum1(int j) {
        int i=0,s=0;
        for(i=0;i<8;i++) {
            s+=chess[i][j];
        }
        return s;
    }
    //计算斜线值 
    public int sum2(int I,int J) {
        int i=0,j=0,s=0;
        for(i=I,j=J;i>=0&&j>=0;i--,j--) {
            s+=chess[i][j];
        }
        for(i=I,j=J;i>=0&&j<8;i--,j++) {
            s+=chess[i][j];
        }
        for(i=I,j=J;i<8&&j>=0;i++,j--) {
            s+=chess[i][j];
        }
        for(i=I,j=J;i<8&&j<8;i++,j++) {
            s+=chess[i][j];
        }
        return s;
    }
    public static void main(String[] args) {
        EightQueens queen=new EightQueens();
    }
}
 