关闭

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

标签: java算法八皇后
175人阅读 评论(0) 收藏 举报
分类:

这段时间一直在研究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个位置进行判断,并不包括隔行,有兴趣的同学可以自己完善下啦


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1134次
    • 积分:57
    • 等级:
    • 排名:千里之外
    • 原创:5篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档