八皇后问题（回溯算法）

• 问题描述：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
• 

 

#include<iostream>
#include<cmath>
using namespace std;
//输出排列后的数组(八皇后的站位)
int Queen8[8];//一个一维数组即可表示八皇后的站位情况,Queen8[i]的小标i代表棋盘的第i+1行，Queen8[i]=res,res代表皇后在第（res+1）列。例如Queen8[2]=3表示一个皇后在第3行第4列的位置上。
int count=0;

//判断皇后之间是否会有冲突
bool judge(int t)
{
	int i;
	for(i=0;i<t;i++)
	{
		if(Queen8[i]==Queen8[t]||abs(Queen8[i]-Queen8[t])==abs(t-i))
			return false;
	}
	return true; 
}

void back(int t)
{
	int i;
	if(t==8)
	{
		for(i=0;i<8;i++)
	   {
	     cout<<Queen8[i]<<" ";
	   }
	      cout<<endl;
	      count++;
	}
	else 
	{
		for(i=0;i<8;i++)
		{
			Queen8[t]=i;
            if(judge(t))
				back(t+1);
		}
	}
}
int main()
{
	int i,j;
	back(0);
	cout<<count<<endl;
}