八皇后問題求解實驗報告

《八皇后問題求解實驗報告》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、八皇后問題求解（一）實驗?zāi)康?.熟悉人工智能系統(tǒng)中的問題求解過程；2.熟悉對八皇后問題的建模，求解及編程語言的應(yīng)用。（二）實驗內(nèi)容八皇后問題是19世紀(jì)著名的數(shù)學(xué)家高斯于1850年提出的。他的問題是：在8*8的棋盤上放置8個皇后，使其不能相互攻擊，即任意兩個皇后都不能處于同一行，同一列，同一斜線上。請設(shè)計算法打印出所有可能的擺放位置。（三）實驗代碼#include"stdafx.h"#include#includeusingnamespacestd;#defineN10classQueen{public

2、:Queen(){num=-1;}voidPrint(intn);//輸出皇后的排列，打出的數(shù)字為每個皇后的坐標(biāo)intCheck(inti,intk);//判斷位置是否符合要求voidQueens(intk,intn);//遞歸調(diào)用intcount();//計數(shù)private:intq[N];intnum;};voidmain(){QueenQ;intn;cout<<"請輸入Queen的數(shù)目(n>0):"<>n;if(n>0){cout<<"Queen可能的位置坐標(biāo):"<

3、ut<<"共有"<n)//如果達(dá)到里要求的數(shù)量輸出皇后排列{Print(n);count();}else//否則在適當(dāng)?shù)奈恢锰砑右粋€新皇后{for(i=1;i<=n;i++)if(Check(i,k))//判斷該行中該位置放置'皇后'是否符合要求{q[

4、k]=i;//記錄改行中該點的位置Queens(k+1,n);//放置下一行的'皇后'}}}voidQueen::Print(intn){inti;for(i=1;i<=n;i++)cout<<"("<

5、

6、abs(q[j]-i)==abs(j-k))//判斷列，判斷斜線return0;//不符合返回0j++;}return1;//符合返回}intQueen:

7、:count(){num++;returnnum;}（三）實驗結(jié)果截圖