java编写八皇后算法

/**
 * 八皇后
 * @Author:yangle
 * @Date:2020/9/23
 * @version:1.0
 */
public class test {
        public static int num = 0; //累计方案总数
        public static final int MAXQUEEN = 8;//皇后个数，同时也是棋盘行列总数
        public static int[] cols = new int[MAXQUEEN]; //定义cols数组，表示8列棋子摆放情况
        public test() {
            //核心函数
            getArrangement(0);
            System.out.print("");
            System.out.println(MAXQUEEN+"有"+num+"种摆放方法.");
        }

        public void  getArrangement(int n){
            //遍历该列所有不合法的行，并用rows数组记录，不合法即rows[i]=true
            boolean[] rows = new boolean[MAXQUEEN];
            for(int i=0;i<n;i++){
                rows[cols[i]]=true;
                int d = n-i;
                if(cols[i]-d >= 0)rows[cols[i]-d]=true;
                if(cols[i]+d <= MAXQUEEN-1)rows[cols[i]+d]=true;

            }
            for(int i=0;i<MAXQUEEN;i++){
                //判断该行是否合法
                if(rows[i])continue;
                //设置当前列合法棋子所在行数
                cols[n] = i;
                //当前列不为最后一列时
                if(n<MAXQUEEN-1){
                    getArrangement(n+1);
                }else{
                    //累计方案个数
                    num++;
                    //打印棋盘信息
                    printChessBoard();
                }


            }

        }
        public void printChessBoard(){
            System.out.println("第"+num+"种走法");
            for(int i=0;i<MAXQUEEN;i++){
                for(int j=0;j<MAXQUEEN;j++){
                    if(i==cols[j]){
                        System.out.print("0 ");
                    }else
                        System.out.print("+ ");
                }
                System.out.println();
            }

        }
        public static void main(String args[]){
            test queen = new test();
        }


}