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

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