对角线线序
/**
* @author hwy1782@gmail.com
* @creation date 2010-8-22 上午11:18:47
*
* 八皇后问题:
* 在8X8格的国际象棋上摆放八个皇后,使其不
* 能互相攻击,即任意两个皇后都不能处于同
* 一行、同一列或同一斜线上,问有多少种摆法。
*
*
*/
public class Eight_Queens {
public static final int SIZE = 8;//N皇后问题
public static int digNum = SIZE*2;
int[] queenColumn = new int[SIZE];//N个皇后在每行中的"列位置"
boolean[] column = new boolean[SIZE];// 列安全标志
boolean[] diagonal = new boolean[digNum];//对角线安全标志
boolean[] undiagonal = new boolean[digNum];//反对角线安全标志
int num = 0;
public Eight_Queens() {
//初始化
for(int i=0; i<column.length; i++){
column[i] = true;
}
for(int i=0; i < diagonal.length; i++){
diagonal[i] = true;
undiagonal[i] = true;
}
}
public void position(int i){
for(int j=0; j<column.length; j++){
if( column[j] && diagonal[i-j-1+SIZE] && undiagonal[i+j]){//表示第i行j列可以安全摆放
//修改相应的安全标识
queenColumn[i] = j;
column[j] = false;
diagonal[i-j-1+SIZE] = false;
undiagonal[i+j] = false;
if(i < SIZE -1){//判断是否排完
position(i+1);
}else{
num++;
System.out.println("composition-"+num+" : ");
//打印排序情况
int[][] p = new int[SIZE][SIZE];
for(int m =0;m<SIZE;m++){
for(int n = 0; n<SIZE; n++){
if(n == queenColumn[m]){
System.out.print("●");
}else{
System.out.print("o");
}
}
System.out.println();
}
}
//修改安全标志,回溯
column[j] = true;
diagonal[i-j-1+SIZE] = true;
undiagonal[i+j] = true;
}
}
}
public static void main(String[] args) {
Eight_Queens eq = new Eight_Queens();
eq.position(0);
}
}
其中一种情况
- 大小: 35.3 KB
- 大小: 80 KB
- 大小: 43.6 KB
分享到:
相关推荐
八皇后问题 c++ 八皇后问题 c++ 八皇后问题 c++
八皇后问题课程设计论文
解决八皇后问题的源码,带有注释,由于数据结构即算法的学习,如有其他需要,请留言
作业代码,汇编写八皇后问题,自己写了一份,在网上找的也在里面
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或...
解决八皇后问题。利用mfc加了界面,输出结果放在一个文档中。
linux c语言实现八皇后问题。希望对你的学习
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一...
C++面向对象编程八皇后问题 BOOL CMyqueenApp::InitInstance() { AfxEnableControlContainer(); // Standard initialization // If you are not using these features and wish to reduce the size // of your ...
这个文档关于八皇后问题,一共两种代码,输出分别为0和1的矩阵或者直接输出位置序号两种输出结果。代码是C++语言编写。
八皇后问题 递归算法 可以输入皇后的值 输出排列的结果
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线...
经典的算法,八皇后问题,c++实现,回溯法
这是通过遗传算法求解八皇后问题的例子(比较经典) 步骤: 1,先是随机生成一定种群数量的染色体; 2,从种群中选择较为优秀的染色体个体; 3,按顺序让两个父染色体生成两个子染色体,理论上,子染色体会随着...
八皇后问题详细的解法-23页 PPT PDF版.pdf
包含prolog求解修八皇后问题的实验报告、源代码及试验运行截图
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或...
个人写的一个八皇后问题,有需要的,可以下载。用C++编写的!
八皇后问题 数据结构八皇后问题 数据结构八皇后问题 数据结构八皇后问题 数据结构八皇后问题 数据结构八皇后问题 数据结构八皇后问题 数据结构
C语言八皇后问题