八皇后问题---回溯算法经典案例

最新推荐文章于 2024-08-06 00:07:38 发布

帕帕尼先生

最新推荐文章于 2024-08-06 00:07:38 发布

阅读量294

点赞数

文章标签：算法 java 数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_44928884/article/details/107437180

版权

八皇后问题，是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。代码实现（Java）：package com.Lindom.数据结构.递归;public class EightQueen { int max = 8; //总共有八个皇后 int[] array = new int[max]; //创建一个数组，数组的

摘要由CSDN通过智能技术生成

八皇后问题，是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。

问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

在这里插入图片描述
代码实现（Java）：

package com.Lindom.数据结构.递归;

public class EightQueen {
   

    int max = 8;  //总共有八个皇后
    int[] array = new int[max];  //创建一个数组，数组的下标代表：皇后的行和第几个皇后；数组的值代表：皇后的列
    static int count = 0;  //用于统计八皇后的解法
    static int judgeCount = 0;  //用于统计完成八皇后所有解法后，共判断了多少次

    public static void main

最低0.47元/天解锁文章

帕帕尼先生

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
八皇后问题---回溯算法经典案例

八皇后问题，是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。问题表述为：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。代码实现（Java）：package com.Lindom.数据结构.递归;public class EightQueen { int max = 8; //总共有八个皇后 int[] array = new int[max]; //创建一个数组，数组的
复制链接

扫一扫