_數(shù)據(jù)結(jié)構(gòu)課程設計報告設計題目： 八皇后問題系（院）: 數(shù)學學院專 業(yè)： 信息與計算科學班 級： 02班學生姓名 王天宇 學 號: 20096390指導教師:_設計任務書課題八 皇 后名稱用c++語言平臺將一個８＊８的棋盤上放上８個皇后，使得每一個皇后既攻擊不到另外七個皇后，也不被另外七個皇后所攻擊的92種結(jié)構(gòu)予以實精品文檔放心下載設計現(xiàn)．目的通過這次課程設計,提高自己的編程能力,熟悉c++的編程壞境,為以后的程序開發(fā)打下基礎.謝謝閱讀實驗環(huán)境

1） 語言平臺：tc++或vc++6.0；2） 執(zhí)行文件：八皇后.exe任務要求

試編寫程序?qū)崿F(xiàn)將八個皇后放置在國際象棋棋盤的無沖突的位置上的算法，并感謝閱讀給出所有的解。_課題綜述1課題的來源及意義八皇后問題是一個古老而著名的問題，該問題是十九世紀著名的數(shù)學家高斯1850年提出的。感謝閱讀在國際象棋中，皇后是最有權(quán)利的一個棋子；只要別的棋子在它的同一行或同一列或同一斜線（正斜線或反斜線）上時，它就能把對方棋子吃掉。所以高斯提出了一個問題：在8*8的格的國際象棋上擺放八個皇后，使其不能相互攻擊，即任意兩個皇后都不能處于同一列、同一行、或同一條斜線上面，問共有多少種解法。謝謝閱讀到了現(xiàn)代，隨著計算機技術的飛速發(fā)展，這一古老而有趣的數(shù)學游戲問題也自然而然的被搬到了計算機上。運用所學計算機知識來試著解決這個問題是個鍛煉和提高我自己編程能力和獨立解決問題能力的好機會，可以使我增強信心，為我以后的編程開個好頭，故我選擇了這個有趣的課題。感謝閱讀2面對的問題1） 解決沖突問題：這個問題包括了行，列，兩條對角線；列：規(guī)定每一列放一個皇后，不會造成列上的沖突；行：當?shù)贗行被某個皇后占領后，則同一行上的所有空格都不能再放皇后，要把以I為下標的標記置為被占領狀態(tài)；精品文檔放心下載2）使用數(shù)據(jù)結(jié)構(gòu)的知識，用遞歸法解決問題。概要設計_本課件學生是用循環(huán)遞歸循環(huán)來實現(xiàn)的，分別一一測試了每一種擺法，并把它擁有的92種變化表現(xiàn)出來。在這個程序中，我的主要思路以及思想是這樣的：精品文檔放心下載1）解決沖突問題：這個問題包括了行，列，兩條對角線；列：規(guī)定每一列放一個皇后，不會造成列上的沖突；行：當?shù)贗行被某個皇后占領后，則同一行上的所有空格都不能再放皇后，要把以I為下標的標記置為被占領狀態(tài)；感謝閱讀對角線：對角線有兩個方向。在這我把這兩條對角線稱為：主對角線和從對角線。在同一對角線上的所有點（設下標為(i,j)），要么(i+j)是常數(shù)，要么(i-j)是常數(shù)。因此，當?shù)贗個皇后占領了第J列后，要同時把以(i+j)、(i-j)為下標的標記置為被占領狀態(tài)。精品文檔放心下載2）數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)而對于數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)，學生則是著重于:數(shù)組a[I]：a[I]表示第I個皇后放置的列；I的范圍：1..8;謝謝閱讀對角線數(shù)組：b[j](主對角線),c[j]（從對角線），根據(jù)程序的運行，去決定主從對角線是否放入皇后；感謝閱讀詳細設計和實現(xiàn)4.1.1算法描述A、數(shù)據(jù)初始化。B、從n列開始擺放第n個皇后（因為這樣便可以符合每一豎列一個皇后的要感謝閱讀_求），先測試當前位置（n，m）是否等于0（未被占領）。如果是，擺放第n個皇后，感謝閱讀并宣布占領（記得姚橫列豎列斜列一起設置），接著進行遞歸；如果不是，測試下一感謝閱讀個位置（n，m+1），但是如果當n<=8，m=8時，發(fā)現(xiàn)此時已無法擺放時，便要感謝閱讀進行回溯。從問題的某一種可能出發(fā)，搜索從這種情況能出發(fā)，繼續(xù)搜索，這種不感謝閱讀斷“回溯”的尋找解的方法，稱為“回溯法”。C、使用數(shù)組實現(xiàn)回溯法的思想。D、當n>8時，便打印出結(jié)果。E、輸出函數(shù)我使用printf輸出，運行形式為：第m種方法為：********精品文檔放心下載代碼編寫及詳細注釋#include<iostream>usingnamespacestd;inta[8],b[8],c[30],d[30];謝謝閱讀inti,k,X=0,Y=0;_voidprint(){intt,n;Y++;cout<<"\tNo."<<Y<<":\n\t";//矩陣形式的第Y種情況感謝閱讀for(k=1;k<9;k++){n=a[k];for(t=1;t<n;t++)cout<<"x";cout<<"Q";t++;for(t;t<9;t++)cout<<"x";cout<<"\n\t";_}cout<<"\n";}voidPlaceQueen(inti){intj,e=1;for(j=1;j<9;j++){if((b[j]==0)&&(c[i+j]==0)&&(d[i-j]==0))精品文檔放心下載{a[i]=j;b[j]=1;_c[i+j]=1;d[i-j]=1;if(i<8)PlaceQueen(i+1);elseprint();//打印結(jié)果b[j]=0; //回溯c[i+j]=0;d[i-j]=0;e++;}}}intmain(){_intchoice,e=1;charch;cout<<"\n\n\t**WelcometoEightQueeninquiriessoftwareproblems**\n\n";謝謝閱讀for(k=0;k<24;k++)//數(shù)據(jù)初始化謝謝閱讀{b[k]=0;c[k]=0;d[k]=0;}ch='y';while(ch=='y'||ch=='Y'){cout<<"\n\t 查 詢 菜單\n";_cout<<"\n\t******************************************************";精品文檔放心下載cout<<"\n\t* No.1--------視圖矩陣形精品文檔放心下載式顯示皇后的位置 *";cout<<"\n\t* No.0--------退精品文檔放心下載出 *";cout<<"\n\t******************************************************";精品文檔放心下載cout<<"\n\t請選擇菜單號(No.0--No.1)：";感謝閱讀cin>>choice;switch(choice){case1:cout<<"\n\t使用回車查看下一種情況\n\n";;感謝