Java实现八皇后问题,用数组递归算法,简单易懂

八皇后问题要将八个皇后放在棋盘上,任何两个皇后都不能互相攻击。即没有两个皇后是在同一行、同一列或者同一对角上。典型的八皇后问题,使用Java写的算法,算法虽比较简单,但难免会有新手会犯疏漏和错误,希望大家可以批评指正,共同交流进步!代码@requires_authorizationpublic class Test { public static void main(String[] args
摘要由CSDN通过智能技术生成

八皇后问题

要将八个皇后放在棋盘上,任何两个皇后都不能互相攻击。即没有两个皇后是在同一行、同一列或者同一对角上。

典型的八皇后问题,使用Java写的算法,算法虽比较简单,但难免会有新手会犯疏漏和错误,希望大家可以批评指正,共同交流进步!

代码

@requires_authorization

public class Test {
   

    public static void main(String[] args) {
        Empress a=new Empress();
        a.find(0);
        System.out.println("八皇后问题共有:"+a.map+"种可能");
    }
}

cl
  • 6
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 11
    评论
八皇后问题是指在一个8x8的棋盘上放置8个皇后,使得每个皇后都不会同时攻击到其他皇后。其中,攻击包括在同一行、同一列或同一对角线上。这是一个经典的回溯算法问题,可以使用二维数组实现。 首先,我们创建一个8x8的二维数组来表示棋盘,用数字1表示皇后的位置,数字0表示空格。然后,从第一行开始,逐行放置皇后,直到所有皇后都放置完毕或无法放置。如果当前行不能放置皇后,则回溯到上一行,重新尝试放置皇后。 以下是Java代码实现: ```java public class EightQueens { private static final int SIZE = 8; private int[][] board = new int[SIZE][SIZE]; // 检查当前位置是否可以放置皇后 private boolean isSafe(int row, int col) { int i, j; // 检查列 for (i = 0; i < row; i++) { if (board[i][col] == 1) { return false; } } // 检查左上角对角线 for (i = row, j = col; i >= 0 && j >= 0; i--, j--) { if (board[i][j] == 1) { return false; } } // 检查右上角对角线 for (i = row, j = col; i >= 0 && j < SIZE; i--, j++) { if (board[i][j] == 1) { return false; } } return true; } // 递归放置皇后 private boolean solve(int row) { if (row == SIZE) { return true; // 所有皇后都已放置 } for (int col = 0; col < SIZE; col++) { if (isSafe(row, col)) { board[row][col] = 1; // 放置皇后 // 递归放置下一行的皇后 if (solve(row + 1)) { return true; } board[row][col] = 0; // 回溯 } } return false; // 无法放置皇后 } // 打印棋盘 private void printBoard() { for (int i = 0; i < SIZE; i++) { for (int j = 0; j < SIZE; j++) { System.out.print(board[i][j] + " "); } System.out.println(); } } public static void main(String[] args) { EightQueens eq = new EightQueens(); if (eq.solve(0)) { eq.printBoard(); } else { System.out.println("无解"); } } } ``` 在以上代码中,`isSafe()`函数用来检查当前位置是否可以放置皇后,`solve()`函数用来递归放置皇后,`printBoard()`函数用来打印棋盘。在`main()`函数中,我们创建`EightQueens`对象并调用`solve()`函数来解决八皇后问题,如果有解,则调用`printBoard()`函数打印结果。
评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值