c++課程設(shè)計(jì)八皇后問(wèn)題

《c++課程設(shè)計(jì)八皇后問(wèn)題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、安徽建筑工業(yè)學(xué)院數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)報(bào)告書(shū)院系數(shù)理系專(zhuān)業(yè)信息與計(jì)算科學(xué)班級(jí)11信息專(zhuān)升本學(xué)號(hào)11207210138姓名李曉光題目八皇后指導(dǎo)教師王鑫1．程序功能介紹答：這個(gè)程序是用于解決八皇后問(wèn)題的。八皇后問(wèn)題等于要求八個(gè)皇后中的任意兩個(gè)不能被放在同一行或同一列或同一斜線上。做這個(gè)課題，重要的就是先搞清楚哪個(gè)位置是合法的放皇后的位置，哪個(gè)不能，要先判斷，后放置。我的程序進(jìn)入時(shí)會(huì)讓使用者選擇程序的功能，選【1】將會(huì)通過(guò)使用者自己手動(dòng)輸入第一個(gè)皇后的坐標(biāo)后獲得答案；選【2】將會(huì)讓程序自動(dòng)運(yùn)算出固定每一個(gè)皇后后所有的排列結(jié)果。2．課程設(shè)計(jì)要求答：（1）增加函數(shù)，完成

2、每輸入一組解，暫停屏幕，顯示“按任意鍵繼續(xù)！”。（2）完善程序，編程計(jì)算八皇后問(wèn)題共有集中排列方案。（3）增加輸入，顯示在第一個(gè)皇后確定后，共有幾組排列。（4）將每組解的期盼橫向排列輸出在屏幕上，將五個(gè)棋盤(pán)并排排列，即一次8行同時(shí)輸出5個(gè)棋盤(pán)，同樣完成一組解后屏幕暫停，按任意鍵繼續(xù)。（5）求出在什么位置固定一個(gè)皇后后，解的數(shù)量最多，在什么位置固定皇后后，解的數(shù)量最少，最多的解是多少，最少的解是多少，并將最多，最少解的皇后位置及所有的解求出，同樣5個(gè)一組顯示。3．對(duì)課程題目的分析與注釋答：眾所周知的八皇后問(wèn)題是一個(gè)非常古老的問(wèn)題，問(wèn)題要求在一個(gè)８＊８的

3、棋盤(pán)上放上８?jìng)€(gè)皇后，使得每一個(gè)皇后既攻擊不到另外七個(gè)皇后，也不被另外七個(gè)皇后所攻擊。按照國(guó)際象棋的規(guī)則，一個(gè)皇后可以攻擊與之處在同一行或同一列或同一斜線上的其他任何棋子。因此，本課程設(shè)計(jì)的目的也是通過(guò)用C++語(yǔ)言平臺(tái)在一個(gè)８＊８的棋盤(pán)上放上８?jìng)€(gè)皇后，使得每一個(gè)皇后既攻擊不到另外七個(gè)皇后，也不被另外七個(gè)皇后所攻擊的92種結(jié)構(gòu)予以實(shí)現(xiàn)。使用遞歸方法最終將其問(wèn)題變得一目了然，更加易懂。首先要用到類(lèi)，將程序合理化：我編輯了一個(gè)盤(pán)棋8*8的類(lèi)：classBoard，還有個(gè)回溯法的類(lèi)：classStack，關(guān)鍵的類(lèi)好了，然后編輯好類(lèi)的成員，然后編輯主函數(shù)利用好這

4、些類(lèi)的成員，讓其運(yùn)算出結(jié)果。4．程序設(shè)計(jì)和說(shuō)明（說(shuō)明算法思想、設(shè)計(jì)思路，給出重要的、關(guān)鍵的代碼）答：算法思想：關(guān)鍵代碼：classStack{private:STypedata[SSize];intTop;public:Stack(){Top=0;}~Stack(){}boolisEmpty(){return!Top;}intSize(){returnTop;}boolPush(SType);//處理壓棧boolPop(SType&);//處理出棧boolStackTop(SType&);//處理復(fù)制棧頂?shù)臄?shù)據(jù)};boolStack::Push(ST

5、yped)//將整數(shù)d壓棧，棧頂加1{if(Top==SSize)//棧內(nèi)數(shù)據(jù)已滿(mǎn)，操作不成功returnfalse;else{data[Top]=d;Top++;returntrue;}}boolStack::Pop(SType&d)//將整數(shù)d出棧{if(!Top)//棧中沒(méi)有數(shù)據(jù)，操作不成功returnfalse;else{Top--;//先動(dòng)棧頂，再出數(shù)據(jù)d=data[Top];returntrue;}}boolStack::StackTop(SType&d)//復(fù)制棧頂?shù)臄?shù)據(jù)到d{if(!Top)returnfalse;else{d=dat

6、a[Top-1];returntrue;}}enumStates{used,free};classBoard//一盤(pán)棋8*8{private:StatesRows[8],DiagsLR[15],DiagsRL[15];//行，左右斜線public:charboard[8][8];Board();~Board(){}boolisAttacked(int,int);voidPrint();voidPlaceQueen(int,int);voidRemoveQueen(int,int);};Board::Board()//構(gòu)造函數(shù)，初始化為空{(diào)for(in

7、ti=0;i<8;i++){Rows[i]=free;for(intj=0;j<8;j++)board[i][j]='.';}for(intk=0;k<15;k++)DiagsLR[k]=DiagsRL[k]=free;}voidBoard::Print()//顯示一組排列結(jié)果{cout<

8、否則返回FALSE{intdiagLR=col-row+7;//該皇后的右傾斜線的所有位置intdiagRL