人工智能实验二-八皇后问题

【实验名称】人工智能实验二：八皇后问题
实验代码：
#include<iostream>
#include<stdlib.h>
using namespace std;
int LineNum[9]; //第i列的皇后要放的行位置（只用其中的列号1到8）
bool a[9]; //a[i]为1表示第i行上尚未放皇后
bool b[15]; //b[i]为1表示第i条斜对角线上尚未放皇后（斜对角线指的是"/"状对角线，该对角线上各点的行列号之和i+j为一个常数）
bool c[15]; //c[i]为1表示第i条反斜对角线上尚未放皇后（反斜对角线指的是"\"状对角线，该对角线上各点的行列号之差i-j为一个常数）。

int count=0; //计数器，用于计算方法总数
class Queen
{
int i; //成员变量，列号
public:
Queen(int x) //构造函数
{
i=x;
}
void solve(int);//成员函数
};
void Queen::solve(int i)//成员函数的实现
{
int j;
for(j=1;j<9;j++)//遍历行
{
if(a[j]&&b[i+j-2]&&c[i-j+7]) //用于判断并实现：如果在第j行的第i列上放置皇后安全的话，则将一枚皇后放置到那儿。

{
LineNum[i]=j; //记录皇后位置
a[j]=false;
b[i+j-2]=false;
c[i-j+7]=false;
solve(i+1); //递归调用solve
a[j]=true;
b[i+j-2]=true;
c[i-j+7]=true;
}
}
if(i>8) //摆放皇后之后，若i=8即已放满时则递归出口；否则通过solve(i+1);进行递归调用。

{
count++;
cout<<"第"<<count<<"种方案："<<endl; for(int m=1; m<9; m++)
{
for(int n=1; n<9; n++)
{
if(LineNum[m] == n)
cout<<" Q";
else
cout<<" *";
}
cout<<endl;
}
for(int p=1; p<9; p++)
{
for(int q=1; q<9; q++)
{
if(LineNum[p] == q)
{
cout<<"("<<p<<","<<q<<")";
}
}
}
cout<<endl;
getchar();//暂停以查看结果
}
}
void main()
{
Queen queen(1); //定义一个八皇后对象，并初始化
int i;
for(i=0;i<9;i++) //初始化一个"空棋盘"
{
a[i]=true;
}
for(i=0;i<15;i++)
{
b[i]=true;
c[i]=true;
}
queen.solve(1); //第1列开始的连续8列上均放上皇后cout<<"一共有"<<count<<"种方案！";
}
实验截图如下：
省略第9种到第88种方案。