8皇后问题

最新推荐文章于 2023-08-05 16:26:54 发布
最新推荐文章于 2023-08-05 16:26:54 发布
阅读量247 收藏 1
点赞数 1
分类专栏： 算法
原文链接：https://www.jianshu.com/p/dccb15900e44
版权

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
在这里插入图片描述

分析

我们可以逐行或者逐列来进行可行摆放方案的遍历，每一行（或列）遍历出一个符合条件的位置，接着就到下一行或列遍历下一个棋子的合适位置，这种遍历思路可以保证我们遍历过程中有一个条件是绝对符合的——就是下一个棋子的摆放位置与前面的棋子不在同一行（或列）。
接下来，我们只要判断当前位置是否还符合其他条件，如果符合，就遍历下一行（或列）所有位置，看看是否继续有符合条件的位置，以此类推，如果某一个行（或列）的所有位置都不合适，就返回上一行（或列）继续该行（或列）的其他位置遍历，当我们顺利遍历到最后一行（或列），且有符合条件的位置时，就是一个可行的8皇后摆放方案，累加一次八皇后可行方案的个数，然后继续遍历该行其他位置是否有合适的，如果没有，则返回上一行，遍历该行其他位置，依此下去。这样一个过程下来，我们就可以得出所有符合条件的8皇后摆放方案了。这是一个深度优先遍历的过程，同时也是经典的回溯递归思路。

把当前列N的前面的某一列设为m,则m的所有取值为｛m>=0,m<N｝的集合,故又可在上面式子的基础，归纳为如下：

cols[N] != cols[m]（与第m列的棋子不在同一行）
cols[N] != cols­­[m] -（N-m）(>=0 ,与第m列的棋子不在同一斜线上)
cols[N] != cols­­[m] + (N-m) (<=8-1,与第m列的棋子不在同一反斜线上)

具体到代码，很显然，取m的所有值只需要一句循环，同时我们为每一列定义一个长度为8的布尔数组row[],下标同样是从0开始，我们规定当row[i]=true时，表示该列第i行不能放棋子。这样我们就能写成下列程序段了：

boolean[] rows = new boolean[8];
   for(int m=0;m<N;i++){
      rows[cols[m­]]=true;//当前列N的棋子不能放在前面列m的棋子所在行。
      int d = N-m;
     //该句用于设置当前列N的棋子不能放在前面列m的棋子的斜线上
     if(cols­­-d >= 0)rows[cols­-d]=true; 
    // 该句用于设置当前列N的棋子不能放在前面列m的棋子的反斜线上
     if(cols+d <=8-1)rows[cols­+d]=true;  
}

完整的代码

public class Queen8 {
    public static int num = 0; // 累计方案总数
    public static final int MAXQUEEN = 8;// 皇后个数，同时也是棋盘行列总数
    // 定义cols数组，表示8列棋子摆放情况；下标表示列数，值表示行数
    public static int[] cols = new int[MAXQUEEN];

    public void start() {
        // 核心函数
        getArrangement(0);
        System.out.print("\n");
        System.out.println(MAXQUEEN + "皇后问题有" + num + "种摆放方法。");
    }

    //当前遍历到n行
    public void getArrangement(int n) {
        // 遍历第n列所有不合法的行，并用rows数组记录，不合法即 rows[i]=true
        boolean[] rows = new boolean[MAXQUEEN];
        for (int i = 0; i < n; i++) {
            //与第i列的棋子不在同一行
            rows[cols[i]] = true;
            int d = n - i;
            if (cols[i] - d >= 0)
                // 与第i列的棋子不在同一斜线上
                rows[cols[i] - d] = true;
            if (cols[i] + d <= MAXQUEEN - 1)
                // 与第i列的棋子不在同一反斜线上
                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.print("第" + num + "种走法 \n");

        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.print("\n");
        }

    }

    public static void main(String args[]) {
        new Queen8().start();;
    }
}

第1种走法 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + 0 + + + + 
+ + + + + 0 + + 
+ + 0 + + + + + 
第2种走法 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + 0 + + + 
+ + 0 + + + + + 
第3种走法 
0 + + + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + 0 + + + 
第4种走法 
0 + + + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + 0 + + + + 
第5种走法 
+ + + + + 0 + + 
0 + + + + + + + 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
第6种走法 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
+ + + + + 0 + + 
第7种走法 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
+ + + + + 0 + + 
第8种走法 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + 0 + + + + 
+ + + + + 0 + + 
第9种走法 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
第10种走法 
+ + + + + + 0 + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + 0 + + + 
第11种走法 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + 0 + + + + 
第12种走法 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
第13种走法 
+ 0 + + + + + + 
+ + + + + 0 + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
+ + + + + + + 0 
+ + 0 + + + + + 
+ + + + 0 + + + 
第14种走法 
+ + + + 0 + + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + + 0 + + + + 
第15种走法 
+ + + + + + + 0 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
第16种走法 
+ + + 0 + + + + 
+ + + + + 0 + + 
0 + + + + + + + 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + 0 + + + + + 
+ + + + + + 0 + 
第17种走法 
+ + + + 0 + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + 0 + + + + + 
第18种走法 
+ + + + + 0 + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
第19种走法 
+ + + + 0 + + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + 0 + + + + 
+ + + + + + 0 + 
第20种走法 
+ + + + + 0 + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + 0 + + + + 
+ + + + + + 0 + 
第21种走法 
+ + + 0 + + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
第22种走法 
+ + + + + + + 0 
+ + + 0 + + + + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
第23种走法 
+ + + 0 + + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + 0 + + 
+ + 0 + + + + + 
第24种走法 
+ + + 0 + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + + + 0 + + 
+ + 0 + + + + + 
第25种走法 
+ + + + + 0 + + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
第26种走法 
+ + + + + 0 + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + 0 + + + + 
第27种走法 
+ + + + + + 0 + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + 0 + + + + 
第28种走法 
+ + + + 0 + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + + 0 + + + + 
+ 0 + + + + + + 
第29种走法 
+ 0 + + + + + + 
+ + + + 0 + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + + 0 + + + + 
第30种走法 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
第31种走法 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
第32种走法 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ + 0 + + + + + 
+ + + + + 0 + + 
第33种走法 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ + 0 + + + + + 
+ + + + + 0 + + 
第34种走法 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
+ + + + + 0 + + 
第35种走法 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ + 0 + + + + + 
第36种走法 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + + + 0 + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
+ + + + + + + 0 
+ + 0 + + + + + 
第37种走法 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
第38种走法 
+ + + + + 0 + + 
+ + + 0 + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + 0 + + + 
+ + 0 + + + + + 
第39种走法 
+ + + + 0 + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + 0 + + 
+ + 0 + + + + + 
第40种走法 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + 0 + + + + 
第41种走法 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + 0 + + + + 
第42种走法 
+ + + + + 0 + + 
+ + + 0 + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
第43种走法 
+ + + + 0 + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
第44种走法 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
第45种走法 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ 0 + + + + + + 
第46种走法 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ 0 + + + + + + 
第47种走法 
+ 0 + + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
第48种走法 
+ 0 + + + + + + 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + 0 + + + + + 
第49种走法 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + 0 + + 
+ + 0 + + + + + 
第50种走法 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + 0 + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
第51种走法 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + 0 + + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
+ + + + + 0 + + 
第52种走法 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ + + + + + 0 + 
第53种走法 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + 0 + + + + + 
第54种走法 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
第55种走法 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
+ + + + + 0 + + 
第56种走法 
+ + + + + 0 + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ + 0 + + + + + 
第57种走法 
+ + 0 + + + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + 0 + + + 
第58种走法 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + 0 + + 
第59种走法 
+ + + + + 0 + + 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + 0 + + + 
第60种走法 
+ + + + + 0 + + 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
第61种走法 
+ + + + + 0 + + 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
第62种走法 
+ + + 0 + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + 0 + + 
第63种走法 
+ + + 0 + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ 0 + + + + + + 
第64种走法 
+ + + 0 + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ 0 + + + + + + 
第65种走法 
+ 0 + + + + + + 
+ + + 0 + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
第66种走法 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + + 0 + 
第67种走法 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + 0 + + 
第68种走法 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + 0 + + 
第69种走法 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + 0 + + + + 
第70种走法 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
第71种走法 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + 0 + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + 0 + + + + 
+ + + + + + + 0 
第72种走法 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + 0 + + 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
第73种走法 
+ + + + + + 0 + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + 0 + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + 0 + + 
第74种走法 
+ + + + + + 0 + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + 0 + + + 
第75种走法 
+ + + + 0 + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + 0 + + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + 0 + + 
第76种走法 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
第77种走法 
+ + + + + + 0 + 
+ + 0 + + + + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + + + 0 + + 
+ + + 0 + + + + 
第78种走法 
+ + + 0 + + + + 
+ + + + + + 0 + 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + + + 0 + + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + + + + 0 
第79种走法 
+ + + 0 + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + 0 + + + + + 
+ + + + 0 + + + 
第80种走法 
+ + + + 0 + + + 
+ + 0 + + + + + 
+ + + + + + + 0 
+ + + 0 + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + + + + 0 + + 
+ 0 + + + + + + 
第81种走法 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + 0 + + + + 
第82种走法 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + + 0 + + + 
第83种走法 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + 0 + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ + 0 + + + + + 
0 + + + + + + + 
+ + + + + + 0 + 
第84种走法 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + + 0 + + + + 
0 + + + + + + + 
+ + + + 0 + + + 
第85种走法 
+ + + + + 0 + + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ + + + + + 0 + 
0 + + + + + + + 
+ + 0 + + + + + 
第86种走法 
+ + + + + 0 + + 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + 0 + + + + 
+ + + + + + + 0 
0 + + + + + + + 
+ + + + 0 + + + 
第87种走法 
+ + + + + 0 + + 
+ + 0 + + + + + 
+ + + + + + 0 + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + 0 + + + + 
第88种走法 
+ + + 0 + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
+ + + + + + + 0 
+ 0 + + + + + + 
+ + + + 0 + + + 
0 + + + + + + + 
+ + + + + 0 + + 
第89种走法 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ + + + + + + 0 
+ + + + 0 + + + 
0 + + + + + + + 
第90种走法 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + 0 + + + + 
+ + + + + + 0 + 
+ + 0 + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
0 + + + + + + + 
第91种走法 
+ + 0 + + + + + 
+ + + + 0 + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + + 0 + + 
+ + + 0 + + + + 
+ + + + + + 0 + 
0 + + + + + + + 
第92种走法 
+ + 0 + + + + + 
+ + + + + 0 + + 
+ + + 0 + + + + 
+ 0 + + + + + + 
+ + + + + + + 0 
+ + + + 0 + + + 
+ + + + + + 0 + 
0 + + + + + + + 

8皇后问题有92种摆放方法。
yidaa2
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
八皇后问题
阿珂学编程
03-05 240
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 解题思路： 棋盘一共八行八列，按照列的原则放置这八个皇后，从第一列选择某一个位置放置第一个皇后，然后从第二列选择某一个位置放置第二个皇后，……依此放置下去。要满足的条件
8皇后问题输出所有解的点阵图
05-09
c语言的代码，解决8皇后问题，输出为棋盘式的0,1点阵图，有需要可下载
八皇后问题 java实现，算法两则
闭月羞花猫
03-01 4358
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是19世纪著名的数学家高斯1850年提出：在8×8格的国际象棋盘上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。[英国某著名计算机图形图像公司面试题]算法1：典型的回朔算法。打印出8皇后的最终排列。解析：递归实现n皇后问题。算法分析：数组a、b、c分别用来标记冲突，a数组代表列冲
八皇后问题（递归）
qq_44111805的博客
01-28 2703
一、八皇后问题 八皇后问题， 是一个古老而著名的问题， 是回溯算法的典型案例。 该问题是国际西洋棋棋手马克斯· 贝瑟尔于1848 年提出： 在 8× 8 格的国际象棋上摆放八个皇后， 使其不能互相攻击， 即： 任意两个皇后都不能处于同一行、同一列或同一斜线上， 问一共有多少种摆法。 二、递归解决 1、思路分析 （1）第一个皇后先放第一行第一列； （2）第二个皇后放在第二行第一列、然后判断是否OK， 如果不OK，继续放在第二列、第三列、依次把所有列都放完，找到一个合适； （3）继续第三个皇后，还是第一列、
人工智能报告：经典回溯问题——八皇后问题
weixin_44001813的博客
02-14 2683
写在报告前： 八皇后是经典的回溯问题，也是人工智能的入门级题目，在保证功能的前提下我尽量缩减了代码量，也在原有报告代码添加注释以方便大家快速掌握。 一.作业任务 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 二...
java编程题——八皇后问题
sdg_advance的博客
08-05 613
分别运用一维数组和二维数组，通过递归的方法解决八皇后问题
Nqueen.zip_8皇后问题
09-20
回溯法算法解决8皇后问题，可推广到N皇后
8queens:Python遗传算法解决8皇后问题
07-17
用 Python 编写的遗传算法优化解决了 8 个皇后问题要启动人口对象，请使用以下参数调用population.py 中的构造函数： 人口规模最大迭代次数（-1 表示无限迭代直到找到解决方案） 繁殖率（0到1之间的数字） 突变率（0...
8皇后问题的解法实例代码
09-05
8皇后问题的解法实例代码，需要的朋友可以参考一下
8皇后问题全部图解
08-27
8皇后问题的回朔算法非常精巧,有点震撼.就做了个图解程序。程序是swing做的可运行jar文件。做的时候用的jdk7.编码utf-8.
N（8）皇后问题
03-07
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
八皇后问题java实现
05-18
用Java代码实现的八皇后问题，在回溯算法中使用了递归。
java八皇后
01-18
用java写的八皇后问题，可以自动随机生成解，不同于网上大部分遍历所有的解的做法，这个是利用回溯法随机找到解。
8皇后问题（java算法实现）
热门推荐
zhong317的专栏
09-23 5万+
最近总是无法静下心来集中精神干一些该干的事情，百般空虚之下，总得找了点有意义的东西填充一下，找了一道很久以前就听说挺经典的算法基础题来研究，就是下面那道题了，有一句话不知道怎么说来着，检验知识掌握与否的标准就在于你是否能把它清晰的传达出来。老实说，把整个思路写出来确实可以加深这个东西的理解。不过感觉现在的状态很欠揍，尽干这些东西来麻痹自己和打发时间。           八皇后问题是一
基于回溯算法的八皇后问题Java实现
寒风的博客
03-07 311
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。其中回溯算法的核心是递归地在每一列中遍历每一行，判断当前位置是否可以放置皇后。如果无法放置，则回溯到上一列。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。下面基于回溯算法的八皇后问题Java实现，代码中有详细的注释说明每一步的逻辑。
八皇后问题（C语言版本）
辉
07-05 4万+
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
8皇后问题--Java(输出所有结果)
qq_61292579的博客
04-08 249
在8*8的国际棋盘上，放置八个皇后，使任何一个皇后都不能被另一个吃掉。（在国际象棋中，皇后可以吃掉任何一个与他在同一行，同一列或者同一斜线上的敌方棋子。3）如果和前面的都有皇后都没有冲突，就去放置 i+1 行的皇后。2）如果和前面的某个皇后有冲突，则去尝试下一列。分析：棋盘有八行，每行可以放且只能放一个皇后（一行放俩直接被吃），所以解题的关键就变成：把第。赋值，当a[0]-a[7]都有正确的值时，八皇后就归位了。放置皇后的思想：放置第i行的皇后。行的皇后放在第几列上，才不会被互相吃掉。
java数据结构-八皇后问题
weixin_51730356的博客
02-13 157
java数据结构，运用递归解决八皇后问题
八皇后问题92种解法(java)
一起coding，一起嗨。
12-16 1270
1 5 8 6 3 7 2 4 说明：第一行放第一列，第二行放第五列，第三行放第八列，第四行放第六列，第五行第三列，第六航第七列，第七行第二列，第八行第四列。
python8皇后问题
最新发布
11-16
Python 8皇后问题是一个经典的回溯算法问题，目标是在8x8的棋盘上放置8个皇后，使得每个皇后都不会互相攻击。这里提供一个Python的解决方案： ```python def solve_queens(n): def is_valid(board, row, col): ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值