chengxu.cpp

很好玩的一个游戏八皇后游戏

/*问题的提出：八皇后是个古老而有趣的游戏，是有高斯于1850年首选提出的。要求在国际象棋的棋盘上放置
八个皇后，使其不能相互攻击，即任意两个皇后不能处于棋盘上的同一行、同一列和同一对角线上。
试问有多少种放法。并一一列出。*/
#include<iostream.h>
int col[8],left[15],right[15];
int queen[8];
int n=0;
int sum=0;
void generate()
{
	int h,i;
	for(h=0;h<=7;h++)
	{
		if(col[h]&&left[n+h]&&right[n-h+7])
		{
			queen[n]=h;
			col[h]=false;
			left[n+h]=false;
			right[n-h+7]=false;
			n+=1;
			if(n==8)
			{
				sum++;
				cout<<"  "<<sum;
				for(i=0;i<=7;i++)
					cout<<"\t"<<queen[i];
				cout<<endl;
			}
			else generate();
			n--;
			left[n+h]=true;
			right[n-h+7]=true;
			col[h]=true;
		}
	}
}
void main()
{
	int c,s;
	for(c=0;c<=7;++c)
		col[c]=true;
	for(s=0;s<=14;++s)
	{
		left[s]=true;
		right[s]=true;
	}
	cout<<"行 数:\t0\t1\t2\t3\t4\t5\t6\t7"<<endl;
	generate();
	cout<<"八皇后摆法总数:"<<sum<<endl;
}