n皇后问题

最新推荐文章于 2025-02-25 21:42:43 发布

ACcoding

最新推荐文章于 2025-02-25 21:42:43 发布

阅读量107

点赞数

分类专栏：数据结构与算法数据机构与算法文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_44930891/article/details/118610679

版权

数据结构与算法同时被 2 个专栏收录

12 篇文章

订阅专栏

数据机构与算法

7 篇文章

订阅专栏

这是一个关于八皇后问题的Java程序实现。通过递归方法放置皇后，并检查放置过程中是否有冲突，确保每个皇后都不会与已放置的皇后在同一行、同一列或同一对角线上。程序最后会输出所有可能的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Queue8 {

    int max = 4;
    int[] array = new int[max];
    int account = 0;
    public static void main(String[] args) {
    Queue8 queue8 = new Queue8();
    queue8.check(0);
    System.out.println(queue8.account);
    }
    //编写一个方法放置第n个皇后
    private void  check(int n){
        if (n == max){ // 已经放置到9个皇后了，前8个皇后就已经放好了
            account++;
            if (account ==8){
                print();
            }
            return;
        }
        //依次放入皇后并判断是否冲突
        for (int i=0;i<max;i++){//这里标识没行一共有8列
             //先把第n个皇后放到该行的第1列
            array[n] = i;//把第n个皇后放在第i列
            //判断当放置第n个皇后到i列时是否冲突
            if (judge(n)){//说明不冲突
                //接着放第n+1个皇后
                check(n+1);
            }
        }
    }

    //查看当我们放置第n个皇后的时候，就去检测该皇后是否和前面已经摆放的皇后冲突
    private boolean judge(int n){
        for (int i=0;i<n;i++){
            if (array[i] == array[n]||Math.abs(n-i) == Math.abs(array[n]-array[i])){//如果第n个皇后和前面的n-1个皇后中的任何一个皇后在同一列或者在同一条直线上，都不行
                return  false;
            }
        }
        return  true;
    }
    //写一个方法，将皇后摆放的位置打印出来
    private void print(){
        for (int i=0;i<max;i++){
            System.out.print(array[i]+" ");
        }
        System.out.println();
    }
}