Java基于循环递归回溯实现八皇后问题算法示例基于循环递归回溯实现八皇后问题算法示例
主要介绍了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;
}
}
评论10
最新资源