資源簡介
八皇后問題，是一個古老而著名的問題，是回溯算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾于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
- 上一篇：C++ MFC進程保護防止被結束程序
- 下一篇：c++ 攝像頭捕捉
評論
共有 條評論