#include
#define?size?8
int?a[size][size];
int?present;????//當前已選皇后個數
int?count=0;

void?Search（int）;

void?main（）
{
	int?ji;
	for（i=0;i<8;i++）
	{
		for（j=0;j			a[i][j]=0;????//初始化
	}
	present=0;???????????//當前已選皇后個數
	Search（0）;
}

void?Place（int?m）
{
	int?rowcol;
	row=m/size;
	col=m%size;
	a[row][col]=1;
	present=present+1;
}

void?Replace（int?m）
{
	int?rowcol;
	row=m/size;
	col=m%size;
	a[row][col]=0;
	present=present-1;
}

void?Output（）???????????//輸出皇后問題結果
{
	//FILE?*fp;
	int?ij;
	//fp=fopen（“result.txt““a“）;
	if（present==size）
	{
		printf（“No?%d:\n“++count）;
	//	fprintf（fp“No?%d:\n“count）;
		for（i=0;i		{
			for（j=0;j			{
				if（a[i][j]==0）
				{
	//				fprintf（fp“.“）;
					printf（“.“）;
				}
				else?if（a[i][j]==1）
				{
	//				fprintf（fp“A“）;
					printf（“A“）;
				}
			}
	//		fprintf（fp“\n“）;
			printf（“\n“）;
		}
	}
//	fclose（fp）;
}

/*查看a[m]處是否可以是堡壘，若可以是?返回1；否則返回0*/
int?Complace（int?m）
{
	int?rowcolrcflag;
	row=m/size;
	col=m%size;
	//先向上方查看是否可以
	r=row-1;
	c=col;
	while（r>=0&&a[r][c]!=1）//若沒到邊界，沒有遇到皇后
		r=r-1;
	if（r<0）//若到邊界???則上方滿足條件
		flag=1;
	else?if（a[r][c]==1）???//若是皇后?????a[-1][0]=1
		flag=0;
	//向左邊查看是否滿足條件
	if（flag==1）
	{
		r=row;
		c=col-1;
		while（c>=0&&a[r][c]!=1）
			c=c-1;
		if（c<0）
			flag=1;
		else?if（a[r][c]==1）
			flag=0;
	}
	//向左上方查看是否滿足條件
	if（flag==1）
	{
		r=row-1;
		c=col-1;
		while（c>=0&&r>=0&&a[r][c]!=1）???//左右都沒到邊界??且不是皇后
		{
			r=r-1;
			c=c-1;
		}
		if（c<0||r<0）????//到邊界
			flag=1;
		else?if（a[r][c]==1）
			flag=0;
	}
	//向右上方查看是否滿足條件
	if（flag==1）
	{
		r=row-1;
		c=col+1;
		while（r>=0&&c<=7&&a[r][c]!=1）??//
		{
			r=r-1;
			c=c+1;
		}
		if（r<0||c>7）
			flag=1;
		else?if（a[r][c]==1）
			flag=0;
	}
	if（flag==1）
		return?1;
	else?
		return?0;
}
void?Search（int?m）
{
	if（m>=size*size）
		Output（）;
	else
	{
		if（Complace（m））
		{
			Place（m）;
			Search（m+1）;
			Replace（m）;
		}
		Search（m+1）;
	}
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????2186??2008-12-12?09:50??八皇后\shiyan1.c

?????文件???????4294??2008-12-12?09:50??八皇后\shiyan1.dsp

?????文件????????539??2008-12-12?09:49??八皇后\shiyan1.dsw

?????文件??????41984??2008-12-12?10:14??八皇后\shiyan1.ncb

?????文件??????48640??2008-12-12?10:14??八皇后\shiyan1.opt

?????文件????????887??2008-12-12?09:50??八皇后\shiyan1.plg

?????文件?????188501??2008-12-19?00:28??廣度優先搜索-九宮\Debug\shiyan1.exe

?????文件?????185040??2008-12-19?00:28??廣度優先搜索-九宮\Debug\shiyan1.ilk

?????文件??????10949??2008-12-19?00:28??廣度優先搜索-九宮\Debug\shiyan1.obj

????I.A....????205612??2008-12-19?00:28??廣度優先搜索-九宮\Debug\shiyan1.pch

?????文件?????369664??2008-12-19?00:28??廣度優先搜索-九宮\Debug\shiyan1.pdb

?????文件??????33792??2008-12-19?00:28??廣度優先搜索-九宮\Debug\vc60.idb

?????文件??????53248??2008-12-19?00:28??廣度優先搜索-九宮\Debug\vc60.pdb

?????文件???????1118??2008-12-11?17:08??廣度優先搜索-九宮\Search.h

?????文件???????3960??2008-12-11?17:09??廣度優先搜索-九宮\shiyan1.cpp

?????文件???????4357??2008-12-11?16:32??廣度優先搜索-九宮\shiyan1.dsp

?????文件????????539??2008-12-11?16:31??廣度優先搜索-九宮\shiyan1.dsw

?????文件??????50176??2008-12-19?00:28??廣度優先搜索-九宮\shiyan1.ncb

?????文件??????48640??2008-12-19?00:28??廣度優先搜索-九宮\shiyan1.opt

?????文件????????892??2008-12-19?00:28??廣度優先搜索-九宮\shiyan1.plg

?????文件??????34816??2009-05-02?14:33??人工智能實驗報告.doc

?????目錄??????????0??2008-12-19?00:28??廣度優先搜索-九宮\Debug

?????目錄??????????0??2008-12-19?08:17??八皇后

?????目錄??????????0??2008-12-19?00:28??廣度優先搜索-九宮

-----------?---------??----------?-----??----

??????????????1289834????????????????????24