八皇后问题简述：

8*8的棋盘上放8个棋子，保证每一行、每一列、每个对角线上只有一个棋子，问共有几种排法。

想法：

每一行、每一列只能放一个棋子，我们可以用一个int a[8]数组来存放棋子的位置，其中，下标代表行数，数组内存的数代表列数。

每个棋子的行数和列数要互异，所以列数用0~7初始化。

枚举数组的所有可能排列，并检查对角线上是否有两颗或以上的棋子占据即可。

实现方法：

1.枚举采用递归法。

先不动数组中第一个数，然后递归枚举之后的数。

然后把第一个数和其他数逐一交换，然后递归枚举之后的数。

2.剪枝

为了节省时间，我们不必在枚举完一组数字之后再检查对角线上是否有冲突，而可以在每次递归枚举之前，先检查前面排列好的数组是否有冲突，如果有冲突，这组数字就不必再递归枚举下去。

代码：

#include <iostream>
using namespace std;

bool checkConflict(int *a,int N) {
	for (int i = 0; i < N; i++) {
		if (abs(a[i] - a[N]) == abs(i - N))
			return true;
	}
	return false;
}

void Permutation(int& count ,int* a ,int begin) {
	if (begin == 7) {
		if(!checkConflict(a,7))
			count++;
		return;
	}
	for (int i = begin; i < 8; i++) {
		swap(a[begin], a[i]);
		if(!checkConflict(a,begin))
			Permutation(count, a, begin + 1);
		swap(a[begin], a[i]);
	}
}

int EightQueen() {
	int count = 0;
	int a[8];
	for (int i = 0; i < 8; i++) {
		a[i] = i;
	}
	Permutation(count, a, 0);
	return count;
}

int main() {
	cout << EightQueen() << endl;
	getchar();
	return 0;
}