思路最简单的8皇后问题

package queen;

import java.util.Date;

public class SimpleQueen {

private final int size ;//棋盘大小
private boolean[][] isOccupied ;//初始化为false
private static int hasQueen = 0;//已经存在的皇后数
private static int count = 0;//统计总数

public SimpleQueen(int size){
this.size = size;
isOccupied = new boolean[size][size];
}

/**
* 条件一，判断此列是否有摆放皇后
*/
private boolean isColOccupied(int line){
for(int i = 0; i < size; i++){
if(isOccupied[i][line] == true){
return false;
}
}
return true;
}

/**
* 条件二，判断对角线是否有摆放皇后
*/
private boolean isFourPointsOccupied(int row,int col){

int i ,j ;//四次for循环的时候一定需要将i j进行重新初始化，否则越界，容易调用的是上一次for循环后 i j的值

//判断右下角
for(i=row,j=col;i < size&&j < size; i++,j++){
if(isOccupied[i][j] == true){
return false;
}
}

//判断左上角
for(i=row,j=col;i >= 0&&j >= 0; i--,j--){
if(isOccupied[i][j] == true){
return false;
}
}

//判断右上角
for(i=row,j=col;i >= 0&&j < size; i--,j++){
if(isOccupied[i][j] == true){
return false;
}
}

//判断左下角
for(i=row,j=col;i < size&&j >= 0; i++,j--){
if(isOccupied[i][j] == true){
return false;
}
}

return true;
}

/**
* 开始从第i行安放皇后的位置
*/
private void place(int row){
if(row >= size) //从第row行安放皇后，如果row大于棋盘的行数，程序结束
return;

for(int i = 0; i < size; i++){
if(isColOccupied(i) && isFourPointsOccupied(row, i)){
isOccupied[row][i] = true;//条件一、二均满足，则该位置可以放置皇后
hasQueen++;//并且皇后数加一
if(hasQueen == size){
count++;//得到方案个数
printQueen();//调用打印函数
isOccupied[row][i] = false;//对数组该位置还原为false,以进行下一种情况查找
hasQueen--;
continue;//for循环中，该语句后面的不需要执行，进入下一次for循环
}
//进行到这一步说明:程序查找 row 行 i 列
this.place(row+1);
this.isOccupied[row][i] = false;
hasQueen--;
}
}

}

/**
* 打印满足条件的摆放方法
*/
private void printQueen(){
System.out.println("第 " + count + " 种摆放方案如下：");
for(int i = 0; i < size; i++){
for(int j = 0; j < size; j++){
if(isOccupied[i][j]==true)
System.out.print("+ ");
else
System.out.print("- ");
}
System.out.println();
}
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
long start = new Date().getTime();
new SimpleQueen(5).place(0);
System.out.println("\n一共有 " + count + " 种摆放方案");
long end = new Date().getTime();
System.out.println("一共耗时 "+(end-start)+" ms");
}

}