八皇后问题（回溯法）及C＋＋语言实现完整代码

１、问题描述

　　八皇后问题（eight　queens　problem）是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。可以把８皇后问题扩展到ｎ皇后问题，即在ｎｘｎ的棋盘上摆放ｎ个皇后，使任意两个皇后都不能处于同一行、同一列或同一斜线上。

２、回溯法设计思路

　　回溯法从解空间树的根节点出发，按照深度优先策略搜索满足约束条件的解。在搜索至树中节点时，先判断该节点对应的部分解是否满足条件，也就是判断该节点是否包含问题的（最优）解，如果肯定不包含，则跳过以该节点为根的子树，即所谓剪枝。否则进入以该节点给根的子树，继续按照深度优先策略进行搜索。

3、代码实现

 

 

#include 
#include
using namespace std;

int Place(int k,int x[])
{
	for(int i=0;i=0)
	{
		x[k]++;
	
		while(x[k]

 

最终结果：