main.cpp

八皇后问题的求解

#include <iostream.h>

int Site[8];//全局数组，标定位置
void Queen(int n);
int Judge(int n);
void Print();

void main()   
{
	cout<<"八皇后问题的所有解法为:";
	Queen(0);
}
//递归调用函数
void Queen(int n)
{
	if(n==8)//n达到8时即为一个有效的解，可以print
	{
		Print();
		return;
	}
	for(int i=1;i<=8;i++)
	{
		Site[n]=i;
		if(Judge(n))
		Queen(n+1);
	}
}
int Judge(int n)
{
	for(int i=0;i<n;i++)
	{
		if(Site[i]==Site[n]||Site[i]-i==Site[n]-n||Site[i]+i==Site[n]+n)//判断是否为同一列或同一斜行
		return 0;
	}
		
		return 1;
}
void Print()
{
	for(int i=0;i<8;i++)
		cout<<Site[i];
		cout<<endl;
}