八皇后问题--递归求解

八皇后问题简述：在国际象棋中，皇后是最厉害的（这也就是大概为什么不要得罪女人的原因），她可以吃掉任意与其所在列和行，以及对角线上的棋子。所以在8X8的棋盘上，安放8个皇后，使得不会相互攻击，也就是安全的就变得极为重要。本文采用递归的方式，输出所有的92种可能的方法。代码如下：

#include "stdafx.h"
#include "windows.h"
//#include "cnoio.h"

int count =0;
int notDanger(int row,int j,int (*chess)[8]){

	int i=0,k;int flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;

	for(i=0;i<8;i++)//列
	{
		if(*(*(chess+i)+j) !=0){
			flag1 = 1;
			break;
		}
	}
	for(i=row,k=j;i>=0 && k>=0;i--,k--)//左上方
	{
		if(*(*(chess+i)+k) !=0){
			flag2 = 1;
			break;
		}
	}
	for(i=row,k=j;i<8 && k<8;i++,k++)//右下方
	{
		if(*(*(chess+i)+k) !=0){
			flag3 = 1;
			break;
		}
	}
	for(i=row,k=j;i>=0 && k<8;i--,k++)//右上方
	{
		if(*(*(chess+i)+k)!=0){
			flag4 = 1;
			break;
		}
	}
	for(i=row,k=j;i<8&&k>=0;i++,k--)//右下方
	{
		if(*(*(chess+i)+k)!=0){
			flag5 = 1;
			break;
		}
	}
	if(flag1||flag2||flag3||flag4||flag5){
		
		return 0;
	}else{
		return 1;
	}
}

void Eightqueen(int row,int n,int (*chess)[8])
{

	int copyChess[8][8];int i,j;
	for( i =0;i<8;i++)
	{
		for( j =0;j<8;j++)

			copyChess[i][j]=chess[i][j];
	}
	if(row==8)
	{
		printf("第 %d 种\n",++count);
		for(i =0;i<8;i++)
		{
			for( j =0;j<8;j++)
				printf("%d ",copyChess[i][j]);
			printf("\n");
		}
		printf("\n");
	}
	else{

		for(int j =0;j< n;j++){

			if(notDanger(row,j,chess)){

				for(int i =0;i<8;i++)
					*(*(copyChess+row)+i)= 0;

				*(*(copyChess+row)+j)= 1;
				Eightqueen(row+1,n,copyChess);
			}
		}
	}

}
int _tmain(int argc, _TCHAR* argv[])
{
	//system("color FA");
	int chess[8][8];
	int i=0,j;
	for(i=0;i<8;i++)
		for(j=0;j<8;j++)
			chess[i][j] =0;
	Eightqueen(0,8,chess);
	getchar();
	return 0;
}