请选择 进入手机版 | 继续访问电脑版

方法的递归经典问题--八皇后问题

[复制链接]
盛夏丨光年丶 发表于 2020-12-31 19:00:35 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
方法的递归经典问题–八皇后问题


八皇后问题,非常有意思的问题
数学家高斯给了76种方法,本日我们使用盘算性能给出92种!
我们自己如果没有什么图论根本去玩八皇后这个小游戏,我们只能一个个的试,盘算机也是如此。
游戏思路是使用方法递归,把8×8的方格内的所有情况(实际上不是所有情况,而是每一行放置一个皇后的所有情况,我们先使用游戏规则简化了代码)全部列出,经判定筛选出正确的。
代码实现

[code]package 八皇后问题;import java.util.Arrays;public class bahuanghou {    public static void main(String[] args) {        //该问题用二维数组是小题大做        //一个一维数组即可,每个元素代表一个皇后,每个皇后在差别行上面        int[] arr = new int[8];//如{1, 5, 8, 6, 3, 7, 2, 4}        bahuanghou ba = new bahuanghou();        ba.add(1, arr);//调用方法    }    //界说一个方法,用于添加新位置    public void add(int n, int[] arr) {        //行数为n,对于n行的1-8全部试完,就进入n+1行        // 试着将1-8位置都试一下        while (n
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )