八皇后 简洁易懂版---东瀛杀猪萝卜丝

原创 2016年08月31日 15:48:20

这段时间一直在研究oracle 性能的优化加python的学习,所以没什么具体产量,正好看到python里有个例题是解决经典算法八皇后的,就手痒想这怎么用java去实现,当然最开始第一反映是两层for去死循环,对于一个有点想法或者编程经验的程序猿来说,这是绝对不应该的。

可能各位同学有的没听过八皇后算法

这里解释一下


八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。

刚开始看的时候只考虑了邻近两行的可能,即上行和下行,没有考虑到隔着的行数,所以代码也就有可以完善的部分。。


代码分为两个部分

第一个部分 是循环+递归(对行数进行递归,对列数进行循环)

第二个部分  检查当前位置是否可以摆放皇后


贴上代码

package lobs.jibunn.mb.jp.suanfa;

public class EightQueen {

	static int num = 0;
	public EightQueen() {
		// TODO Auto-generated constructor stub
		for(int i = 0; i < 8;i++) {
			for(int j = 0; j < 8;j++) {
			     a[i][j] = 0;
		    }
		}
	}

	static int a[][] = new int[8][8];
	
	public static void main(String args[]) {
		placeQueen(0);
	}
	
	public static void placeQueen(int x){
		for(int i= 0;i < 8; i++) {
			if (x == 8 ) {
				printResult();
				break;
			}
			if(checkPosition(x,i)) {
				a[x][i] = 1;
				placeQueen(x+1);
			}			
		}
	}
	public static boolean checkPosition(int x, int y) {
		for (int i = 0;i < 8; i++) {
			a[x][i] = 0;
		}
		if (x == 0) {
			return true;
		}
		
		if ( y == 0
				&& x < 7) {
			if (a[x-1][y] +
					+ a[x-1][y+1]  > 0
					) {
				return false;
			} else {
				return true;
			}
		}
		
		if ( x == 7
				&& y == 0) {
			if (a[x-1][y] +
					+ a[x-1][y+1] > 0

					) {
				return false;
			} else {
				return true;
			}
		}
		
		if ( x == 7
				&& y < 7) {
			if (a[x-1][y] +
					+ a[x-1][y+1] 
							+ a[x-1][y-1]> 0) 
			{
				return false;
			} else {
				return true;
			}
		}

		if ( y == 7
				&& x <= 7) {
			if (a[x-1][y] 
					+ a[x-1][y-1] > 0
					) {
				return false;
			} else {
				return true;
			}
		}
		
		if (x == 7 && y == 0) {
			if (a[x-1][y] + a[x-1][y+1] == 0) {
				return false;
			}else {
				return true;
			}
		}
		
		if (a[x-1][y +1] 
				+ a[x-1][y-1] 
				+ a[x-1][y] > 0
				) {
			return false;
		} 
        return true;
	} 
	
	private static void printResult(){
		System.out.print(num++ +"-------------------------------------"); 
		for(int i = 0; i < 8;i++) {
			System.out.print("\n");
			for(int j = 0; j < 8;j++) {
			     System.out.print(a[i][j]);
		    }
		}
		System.out.print("\n");
	}
}
但是注意了

这个检验只对前后左右斜8个位置进行判断,并不包括隔行,有兴趣的同学可以自己完善下啦


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

飘逸的python - 八皇后问题简洁解法

思路: 使用DFS.用一维数组表达坐标,其中下标为行,元素为列.A[i]=j表示将第i行的皇后放在j列上.一行一行依次遍历(从上往下),决定放在哪列(从左往右),这样就不用判断行冲突,只需要...

回溯法——八皇后问题【通俗易懂】

回溯法——八皇后问题【通俗易懂】因为最近在学习算法,所以今天在这里对回溯法中的八皇后问题,进行一下归纳和总结,真的是用不能再通俗的语言去解释了,看不懂请自绝与人民。一、基本定义回溯法(back tra...

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

八皇后问题要将八个皇后放在棋盘上,任何两个皇后都不能互相攻击。即没有两个皇后是在同一行、同一列或者同一对角上。典型的八皇后问题,使用Java写的算法,算法虽比较简单,但难免会有新手会犯疏漏和错误,希望...

C++版八皇后问题

八皇后问题(python版理解)

一、 前言 八皇后问题是一个经典的数学问题,同时也是一个典型的回溯问题,《Python基础教程》简单的思路是:首先尝试在第1行放置第1个皇后,然后在第2行某个位置放置皇后,依次进行,当发现某行的...

java版八皇后

  • 2012-02-18 14:01
  • 12KB
  • 下载

八皇后 c语言版

【经典算法】八皇后问题C#版

八皇后问题是一个比较经典的算法题目,记得大二的时候,自己在寝室折腾出来的,现在把他放出来。 关于八皇后 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)