c++ 八皇后问题求解

八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题。

#include 
#include
typedef struct Node
{
	int position[8];	//记录每一行中，第几个棋格放置了皇后编号0-7而-1表示没有放
	bool allow[8];		//标志1-8列，2条对角线，是否可以放皇后
	bool allowJian[15];		//标志1-8列，2条对角线，是否可以放皇后
	bool allowJia[15];		//标志1-8列，2条对角线，是否可以放皇后
	int queneNum;		//棋盘上皇后的数量
	struct Node* next;
}Node;
Node* OPEN;
Node* CLOSED;
void init（）
{
	Node* empty=（Node*）malloc（sizeof（Node））;
	empty->next=NULL;
	empty->queneNum=0;
	for（int i=0;i<8;i++）
	{
		empty->position[i]=-1;
		empty->allow[i]=true;
	}
	for（ i=0;i<15;i++）
	{
		empty->allowJian[i]=true;
		empty->allowJia[i]=true;
	}
	CLOSED=（Node*）malloc（sizeof（Node））;
	CLOSED->next=NULL;
	OPEN=（Node*）malloc（sizeof（Node））;
	OPEN->next=empty;
}
bool isInClosed（int temp[8]）
{
	Node* move=CLOSED->next;
	bool alldiffere

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2848  2016-12-29 00:50  八皇后问题求解\C31114014.cpp

     文件       3437  2016-12-29 00:46  八皇后问题求解\C31114014.dsp

     文件        526  2016-12-29 00:52  八皇后问题求解\C31114014.dsw

     文件      41984  2016-12-29 00:52  八皇后问题求解\C31114014.ncb

     文件      48640  2016-12-29 00:52  八皇后问题求解\C31114014.opt

     文件       1192  2016-12-29 00:50  八皇后问题求解\C31114014.plg

     文件       4375  2013-12-10 23:19  八皇后问题求解\八皇后问题求解.dsp

     文件        536  2013-12-10 23:11  八皇后问题求解\八皇后问题求解.dsw

     文件      33792  2013-12-10 23:19  八皇后问题求解\八皇后问题求解.ncb

     文件      48640  2013-12-10 23:19  八皇后问题求解\八皇后问题求解.opt

     文件        931  2013-12-10 23:12  八皇后问题求解\八皇后问题求解.plg

     文件     217155  2016-12-29 00:50  八皇后问题求解\Debug\C31114014.exe

     文件     248012  2016-12-29 00:50  八皇后问题求解\Debug\C31114014.ilk

     文件      10440  2016-12-29 00:50  八皇后问题求解\Debug\C31114014.obj

     文件     253596  2016-12-29 00:50  八皇后问题求解\Debug\C31114014.pch

     文件     451584  2016-12-29 00:50  八皇后问题求解\Debug\C31114014.pdb

     文件      99328  2016-12-29 00:51  八皇后问题求解\Debug\vc60.idb

     文件     102400  2016-12-29 00:50  八皇后问题求解\Debug\vc60.pdb

     文件     217171  2013-12-10 23:12  八皇后问题求解\Debug\八皇后问题求解.exe

     文件     247912  2013-12-10 23:12  八皇后问题求解\Debug\八皇后问题求解.ilk

     文件     252008  2013-12-10 23:12  八皇后问题求解\Debug\八皇后问题求解.pch

     文件     443392  2013-12-10 23:12  八皇后问题求解\Debug\八皇后问题求解.pdb

     目录          0  2017-04-02 19:26  八皇后问题求解\Debug

     目录          0  2017-04-02 19:26  八皇后问题求解

----------- ---------  ---------- -----  ----

              2729899                    24