其他智力游戏

开发平台：

Visual C++

NQueen6.cpp：源码内容

							#include <stdio.h>
#include <string.h>
#include <math.h>
#define MAXN 21
int N;	//N皇后问题的规模
int queen[MAXN][MAXN];	//棋盘各位置（1表示放置了皇后，0表示没有放置）
int count;	//解的个数
int solution[100];	//(以整数形式存储每个解)
int num1, num2;	//解对应的整数，及转置后得到的整数
//如果在第r行、第c列放置一个皇后，跟前面已经放置好的皇后没有冲突，则返回1，否则返回0
int judge( int r, int c )
{
	int i;
	for( i=0; i<r; i++ )	//检查前面r-1行各行，是否在第c列有皇后
	{
		if( queen[i][c]==1 )  break;
	}
	if( i<r )  return 0;
	//检查前面r-1行各行，与[r][c]位置位于同一条主对角线上是否有皇后
	for( i=1; r-i>=0&&c-i>=0; i++ )
	{
		if(queen[r-i][c-i]==1)  break;
	}
	if(r-i>=0&&c-i>=0)  return 0;
	//检查前面r-1行各行，与[r][c]位置位于同一条次对角线上是否有皇后
	for( i=1; r-i>=0&&c+i<N; i++ )
	{
		if(queen[r-i][c+i]==1)  break;
	}
	if(r-i>=0&&c+i<N)  return 0;
	return 1;
}
void search( int step )	//考虑第step行的每个位置
{
	int j, k;
	for( k=0; k<N; k++ )	//第step行的每个位置
	{
		if( judge(step,k) )	//如果在第step行、第k列可以放置一个皇后
		{
			queen[step][k] = 1;	//放置皇后
			num1 = num1*10 + k;  num2 += step * (int)pow(10,7-k);
			if( step==N-1 )		//第N-1行放置好了，找到一个解
			{
				for( j=0; j<count; j++ )
					if( num2==solution[j] )  break;
				if( j>=count )
					solution[count++] = num1;
			}
			search( step+1 );
			queen[step][k] = 0;	//移除皇后
			num1 = (num1-k)/10;  num2 -= step * (int)pow(10,7-k);
		}
	}
}
void main( )
{
	N = 8;
	count = 0;  num1 = 0;
	memset( queen, 0, sizeof(queen) );  memset( solution, 0, sizeof(solution) );
	search( 0 );	//从第0行开始放置
	printf( "%dn", count );
}

						