使用java语言实现八皇后问题

八皇后问题,在一个8X8的棋盘中,放置八个棋子,每个棋子的上下左右,左上左下,右上右下方向上不得有其他棋子。正确答案为92中,接下来用java语言实现。


解:

package eightQuen;

/**
 * 八皇后问题
 *
 * @author 83771
 *
 */
public class eight {
    // 定义一个数组 表示棋盘
    public static Integer[][] checkerBoard = new Integer[8][8];
    // 棋盘副本
    public static Integer[][] checkerBoardCopy = new Integer[8][8];

    // 计数器 用于计数有多少种方法
    public static Integer jishu = 1;

    // 定义横竖斜方向上是否有棋子
    public static boolean flag1 = true;
    public static boolean flag2 = true;
    public static boolean flag3 = true;
    public static boolean flag4 = true;

    // 初始化一个棋盘 8x8
    public static void init() {
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 8; j++) {
                System.out.print(0 + "    ");
                checkerBoard[i][j] = 0;
            }
            System.out.println();
        }
        checkerBoardCopy = checkerBoard;
    }

    // 递归测试方法
    public static void startTest(int row) {
        for (int col = 0; col < 8; col++) {
            if (checkCheet(row, col, checkerBoardCopy) == 1) {
                if (row < 7) {
                    startTest(++row);
                    --row;
                }
            }
            // 该行重新赋值为0    进行下一次判断
            checkerBoardCopy[row][col] = 0;
        }
    }

    // 检查是否危险
    // row行
    // col列
    public static int checkCheet(int row, int col, Integer[][] checkerBoardCopy) {
        flag1 = true;
        flag2 = true;
        flag3 = true;
        flag4 = true;
        // 行方向上是否满足条件
        for (int i = 0; i < 8; i++) {
            if (checkerBoardCopy[row][i] == 1) {
                flag1 = false;
                break;
            }
        }
        // 列方向上是否满足条件
        for (int j = 0; j < 8; j++) {
            if (checkerBoardCopy[j][col] == 1) {
                flag2 = false;
                break;
            }
        }
        // 右下方向
        for (int i = row, j = col; i < 8 & j < 8; i++, j++) {
            if (checkerBoardCopy[i][j] == 1) {
                flag3 = false;
                break;
            }
        }
        // 左上方向
        for (int i = row, j = col; i >= 0 & j >= 0; i--, j--) {
            if (checkerBoardCopy[i][j] == 1) {
                flag3 = false;
                break;
            }
        }
        // 左下方向
        for (int i = row, j = col; i < 8 & j >= 0; i++, j--) {
            if (checkerBoardCopy[i][j] == 1) {
                flag4 = false;
                break;
            }
        }
        // 右上方向
        for (int i = row, j = col; i >= 0 & j < 8; i--, j++) {
            if (checkerBoardCopy[i][j] == 1) {
                flag4 = false;
                break;
            }
        }
        if (flag1 & flag2 & flag3 & flag4) {
            // 若为真 增此点的值赋为1
            checkerBoardCopy[row][col] = 1;
            // 如果已经判断到最后一行 并且最后一行也符合情况 打印整个棋盘
            if (row == 7) {
                printCheets(checkerBoardCopy);
            }
            return 1;
        }
        return 0;
    }

    // 打印棋盘方法
    public static void printCheets(Integer[][] checkerBoardCopy) {
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 8; j++) {
                System.out.print(checkerBoardCopy[i][j] + "   ");
            }
            System.out.println();
        }
        System.out.println("=================" + jishu++);
    }

    public static void main(String[] args) {
        init();
        startTest(0);
    }

}

copy后可直接运行。 记一下这次的代码。

原文地址:https://www.cnblogs.com/dongxishaonian/p/12038891.html

时间: 2024-10-07 21:15:26

使用java语言实现八皇后问题的相关文章

C语言学习--八皇后问题

问题描述: 在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法. 程序设计: 1.一维数组a[17],数组分成三段,第一段a[0]用来标记八皇后安置完成:第二段a[1,8]用来标记列位置有无子,方便判断列冲突:第三段a[9,16]用来标记存储位置. 2.关键算法 递归判断位置,eightQueens . 3.对角线位置互斥判断, isDiagonal. 4.输出函数, printResult. 算法描述: 1.首次传入为数组a

回溯算法-C#语言解决八皇后问题的写法与优化

结合问题说方案,首先先说问题: 八皇后问题:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法. 嗯,这个问题已经被使用各种语言解答一万遍了,大多还是回溯法解决的. 关于回溯算法:个人理解为就是优化的穷举算法,穷举算法是指列出所有的可能情况,而回溯算法则是试探发现问题"剪枝"回退到上个节点,换一条路,能够大大提高求解效率. 具体到8皇后问题上来说,需要考虑以下几点: 1)将8个皇后定义为8行中的相对位置来标识,考虑增

C语言解决八皇后问题

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 /* this code is used to cope with the problem of the eight queens. 5 * array borad[9][9] is a virtual borad. 6 * line 0 and volumn 0 is ignored. 7 * at first we find a place to set a queen on it,

Java语言中八种基本类型对应的?包装类类型

八种基本类型对应的包装类类型 byte                     Byte int                        Integer char                     Character short                    Short long                     Long boolean               Boolean float                     Float double     

八皇后(JAVA算法实现)

在学习现代软件工程构建之法这门课时,老师要求发表一篇博客,使用JAVA算法实现八皇后问题的求解.写这篇博客时,我学习了一些其他的博客,因为我常常遇到问题,自己无法解决时,向他人学习也是一种方法. 国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法. 我们可以逐行或者逐列来进行可行摆放方案的遍历,每一行(或列)遍历出一个符合条件的 位置,接着就到下一行或列遍历下一个棋子的合适位置,这

java 语言学习大纲

看来java的很多书,感觉目前来说对于大纲来说没有什么好书,还是自己总结一套吧. Java 语言基础: 八种基本数据类型,int(4), float(4), double(8), boolean(1), long(8), shortint (2),byte(1),char(2) String重要的数据类型 集合 collection, map: 重要的JAR  java.util.concurrent, java.io, java.http 继承,接口 反射 消息机制(待定) 队列,多线程,线程

八皇后,回溯与递归(Python实现)

八皇后,回溯与递归(Python实现) 八皇后问题是十九世纪著名的数学家高斯1850年提出 .以下为python语言的八皇后代码,摘自<Python基础教程>,代码相对于其他语言,来得短小且一次性可以打印出92种结果.同时可以扩展为九皇后,十皇后问题. 问题:在一个8*8棋盘上,每一行放置一个皇后旗子,且它们不冲突.冲突定义:同一列不能有两个皇后,每一个对角线也不能有两个皇后.当然,三个皇后也是不行的,四个也是不行的,凭你的智商应该可以理解吧. 解决方案:回溯与递归. 介绍: 1.回溯法 回溯

回溯算法解八皇后问题(java版)

八皇后问题是学习回溯算法时不得不提的一个问题,用回溯算法解决该问题逻辑比较简单. 下面用java版的回溯算法来解决八皇后问题. 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行.同一列或同一斜线上,问有多少种摆法. 思路是按行来规定皇后,第一行放第一个皇后,第二行放第二个,然后通过遍历所有列,来判断下一个皇后能否放在该列.直到所有皇后都放完,或者放哪

简述java递归与非递归算法,0-100求和,斐波那契数列,八皇后,汉诺塔问题

一:什么是递归算法? 递归算法就是直接或者间接的调用自己的方法,在达到一个条件的时候停止调用(递归出口),所以一定要找准好条件,让递归停止,否则就会是无限进行下去 二:递归程序设计的关键 1:找出调用中所需要的参数 2:返回的结果 3:递归调用结束的条件 三:递归程序注意 1:要有方法中自己调用自己 2:要有分支结构 3:要有结束的条件 四:简单叙述递归函数的优缺点 优点: 1:简洁清晰,实现容易,可读性好 2:在遍历的算法中,递归比循环更为简单 缺点: 1:效率低,使用递归函数是有空间和时间的