"八皇后"问题的解法（1）

最近准备整理5种常见的"八皇后"问题的解法，这是第一篇，用递归方法求解。

简单介绍下"八皇后"问题：如何在8*8棋盘上无冲突放置8个皇后，无冲突可按如下理解（1）任何水平或竖直方向不能再有其他皇后；（2）正负45‘方向不能再有皇后；

源代码如下：

/*
2015.5.21 by HanChun
http://blog.csdn.net/code_7 
*/

public class Queen {
	private static int count = 0;   //记录解的个数

	public static void main(String[] args) {
		int[][] chessboard1 = new int[8][8];
		//初始化棋盘
		for(int i=0; i<8; i++){
			for(int j=0; j<8; j++){
				chessboard1[i][j] = 0;
			}
		}
		solveQue(0, 8, chessboard1);
		System.out.println("八皇后解的个数为：" + count);
		
	}
	
	public static int solveQue(int row, int col, int[][] chessboard){
		int[][] chessboard2 = new int[8][8];
		//复制chessboard留做后面递归使用
		for(int i=0; i<8; i++){
			for(int j=0; j<8; j++){
				chessboard2[i][j] = chessboard[i][j];
			}
		}
		if(row==8){
			System.out.println("这是第" + (count+1) + "种解法");
			for(int i=0; i<chessboard2.length; i++){
				for(int j=0; j<chessboard2[i].length; j++ ){
					System.out.print(chessboard[i][j] + " ");
				}
				System.out.println();
			}
			count++;
		}else{
			for(int j=0; j<col; j++){
				if(!isPlaced(row, j, chessboard)){
					for(int k=0; k<8; k++){
						chessboard2[row][k] = 0;
					}
					chessboard2[row][j] = 1;
					solveQue(row+1, col, chessboard2);
				}
			}
		}
		return count;	
	}
	
	public static boolean isPlaced(int row, int col, int[][] chessboard){
		boolean flag1=false, flag2=false, flag3=false, flag4=false, flag5=false;
		//检查列是否有冲突
		for(int i=0; i<8; i++){
			if(chessboard[i][col] == 1){
				flag1 = true;
				break;
			}
		}
		//检查左上是否有冲突
		for(int i=row, j=col; i>=0 && j>=0; i--,j--){
			if(chessboard[i][j] == 1){
				flag2 = true;
				break;
			}
		}
		//检查右上是否冲突
		for(int i=row, j=col; i>=0 && j<8; i--,j++ ){
			if(chessboard[i][j] == 1){
				flag3 = true;
				break;
			}
		}
		//检查右下是否有
		for(int i=row, j=col; i<8 && j<8; i++,j++ ){
			if(chessboard[i][j] == 1){
				flag4 = true;
				break;
			}
		}
		//检查左下是否有冲突
		for(int i=row, j=col; i<=0 && j>=0; i++,j-- ){
			if(chessboard[i][j] == 1){
				flag5 = true;
				break;
			}
		}
		if(flag1||flag2||flag3||flag4||flag5){
			return true;
		}
		return false;
	}

}