Java基于循环递归回溯实现八皇后问题算法示例
时间:2019-03-30
本文章向大家介绍Java基于循环递归回溯实现八皇后问题算法示例,主要包括Java基于循环递归回溯实现八皇后问题算法示例使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
本文实例讲述了Java基于循环递归回溯实现八皇后问题。分享给大家供大家参考,具体如下:
运行效果图如下:
棋盘接口
/** * 棋盘接口 * @author Administrator * */ public interface Piece { abstract boolean isRow(int line); abstract boolean isCol(int line,int col); }
棋盘类:
/** * 棋盘 * @author Administrator * */ public class Chessboard implements Piece { static boolean[][] che = null; public int row; public int col; private int num=0; public Chessboard (int row,int col){ this.che=new boolean[row][col]; this.row=row; this.col=col; } //当前行是否能放棋子 public boolean isRow(int line){ for (int i = 0; i < this.row; i++) { if (che[i][line] == true) { return false; } } return true; } //棋子边角 public boolean isCol(int line,int col){ int i = 0, j = 0; for (i = line, j = col; i < this.row && j < this.row; i++, j++) { //右下角; if (che[i][j] == true) { return false; } } for (i = line, j = col; i >= 0 && j >= 0; i--, j--) { //左上角; if (che[i][j] == true) { return false; } } for (i = line, j = col; i >= 0 && j < this.row; i--, j++) { // 右上角; if (che[i][j] == true) { return false; } } for (i = line, j = col; i < this.row && j >= 0; i++, j--) { //左下角; if (che[i][j] == true) { return false; } } return true; } public void pr() {//打印满足条件的摆放方法 num++; System.out.println("第" + num + "种方式"); System.out.print("-------------start-------------"); for (int i = 0; i < this.row; i++) { System.out.println(); for (int j = 0; j < this.row; j++) { if (che[i][j] == true) { System.out.print("Q "); } else { System.out.print(". "); } } } System.out.println(); System.out.println("-------------end-------------"); } }
皇后类
/** * 皇后 * @author Administrator * */ public class empress { private Chessboard che=null; private int count=0; private int row=0; public empress(int row,int col){ this.che=new Chessboard(row,col); this.row=row; } //主要的递归实现方法 public void mk(int line) { if (line > this.row-1) return;//超过行则退出 for (int i = 0; i < this.row; i++) { if (che.isRow(i) && che.isCol(line,i)) { //ture 为可以摆皇后; che.che[line][i] = true; // count++; // if (count > this.row-1) { che.pr();//摆放皇后8个则打印结果 } mk(line + 1);//递归 che.che[line][i] = false; //回溯 count--; continue; } } return; } }
启动:
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Scanner; import javax.swing.JOptionPane; public class start { public static void main(String[] args) { String inputrow = JOptionPane.showInputDialog("输入行:"); int row = Integer.parseInt(inputrow); String inputcol = JOptionPane.showInputDialog("输入列:"); int col = Integer.parseInt(inputcol); empress emp=new empress(row,col); emp.mk(0); } }
更多关于java相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java字符与字符串操作技巧总结》、《java日期与时间操作技巧汇总》、《Java操作DOM节点技巧总结》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
- Kafka剖析系列之高可用(下)
- 11 个简单的 Java 性能调优技巧
- NativeScript工作原理
- 如何合并Git 代码库中牛人的代码到自己的库
- Kafka剖析系列之Consumer解析
- android之View绘制
- 高性能JavaScript-JS脚本加载与执行对性能的影响
- CSS3伪类和伪元素的特性和区别
- Kafka剖析系列之Benchmark
- 初探React与D3的结合-或许是visualization的新突破?
- Redis 在Centos Linux 上的启动脚本
- 理解JavaScript的临时包装对象
- JavaScript实现私有属性
- 使用LRU算法缓存图片,android 3.0
- java教程
- Java快速入门
- Java 开发环境配置
- Java基本语法
- Java 对象和类
- Java 基本数据类型
- Java 变量类型
- Java 修饰符
- Java 运算符
- Java 循环结构
- Java 分支结构
- Java Number类
- Java Character类
- Java String类
- Java StringBuffer和StringBuilder类
- Java 数组
- Java 日期时间
- Java 正则表达式
- Java 方法
- Java 流(Stream)、文件(File)和IO
- Java 异常处理
- Java 继承
- Java 重写(Override)与重载(Overload)
- Java 多态
- Java 抽象类
- Java 封装
- Java 接口
- Java 包(package)
- Java 数据结构
- Java 集合框架
- Java 泛型
- Java 序列化
- Java 网络编程
- Java 发送邮件
- Java 多线程编程
- Java Applet基础
- Java 文档注释
- node中文件监听的实现
- 数据增强策略(一)
- 如何将pdf转换为word 3.0
- 搭建分布式文件系统FastDFS
- Presto Web UI
- Leetcode No.5 最长回文子串
- Python的循环、判断和各种表达式(长文系列第二篇)
- Java内存泄漏、性能优化、宕机死锁的N种姿势
- 从2.9秒到0.6秒,信息流首屏提效80%的秘诀
- 移植nodejs到嵌入式linux,让终端支持可使用js做些功能
- go语言版串口获取银商秘钥工具
- dotnet Microsoft.Recognizers.Text 超强大的自然语言关键词提取库
- Java 基础面试总结
- 银商TMS平台秘钥下载工具
- 小白向:Linux vim编辑器(一)