八皇后问题Java代码

package org.kevin;

/**
* 八皇后问题Java代码
*
* @author Kevin Alps
*/
public class EightQueen {

int queen[][] = new int[8][8]; //保存每个格子的状态，有皇后为1，无皇后为0
int result[] = new int[8]; //保存皇后的位置，索引为行，值为列
int count = 0; //保存解法的数量

public EightQueen() {
//初始化数据
for (int i = 0; i < 8; i++) {
for (int j = 0; j < 8; j++) {
queen[i][j] = 0;
}
}
for (int i = 0; i < 8; i++) {
result[i] = 0;
}
}

public void search(int row) {
//如果8个皇后都放置好了，那么产生一种解法，打印出来
if (row == 8 ) {
System.out.print(++count + ": ");
for (int i = 0; i < 8; i++) {
System.out.print(result[i] + " ");
}
System.out.println();
} else {
//否则，放置第row+1个皇后，再第0到7列中依次试
for (int i = 0; i < 8; i++) {
boolean flag = true;
//将皇后放置到第i列
result[row] = i;
//判断冲突，即皇后与之前放置的皇后位置是否有冲突，主要有两种冲突，一种是列相同，一种是在同一对角线上
for (int j = 0; j < row; j++) {
if ((result[j] == i) || ((row - j) == (i - result[j]))
|| ((row - j) == (result[j] - i))) {
flag = false;
}
}
//如果冲突，则将皇后放置到下一列，即直接进入下一个for循环，如果不冲突，那么递归放置第row+2个皇后
if (flag) {
search(row + 1);
}
}
}
}

public static void main(String[] args) {
EightQueen queen = new EightQueen();
queen.search(0);
}

}