馬踏棋盤課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告

1、1《數(shù)據(jù)結(jié)構(gòu)》課 程 設(shè) 計(jì) 實(shí)驗(yàn) 報(bào)告課程名稱： 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì) 課程設(shè)計(jì)題目： 馬踏棋盤 姓名： 邱可昉 院系： 計(jì)算機(jī)學(xué)院 專業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù) 班級(jí)： 10052313 學(xué)號(hào)： 10051319 指導(dǎo)老師： 王立波 201

2、2 年 5 月 18 日31. 1.課程設(shè)計(jì)的目的 課程設(shè)計(jì)的目的《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)軟件的一門基礎(chǔ)課程，計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。學(xué)好數(shù)據(jù)結(jié)構(gòu)對(duì)掌握實(shí)際編程能力是很有幫助的。為了學(xué)好《數(shù)據(jù)結(jié)構(gòu)》 ，必須編寫一些在特定數(shù)據(jù)結(jié)構(gòu)上的算法，通過上機(jī)調(diào)試，才能更好地掌握各種數(shù)據(jù)結(jié)構(gòu)及其特點(diǎn)，同時(shí)提高解決計(jì)算機(jī)應(yīng)用實(shí)際問題的能力。2. 2.問題分析 問題分析*問題描述：將馬隨機(jī)放在國際象棋的 8X8 棋盤 Bo

3、 阿 rd[0..7,0..7]的某個(gè)方格中，馬按走棋規(guī)則進(jìn)行移動(dòng)。要求每個(gè)方格上只進(jìn)入一次，走遍棋盤上全部 64 個(gè)方格。編制非遞歸程序，求出馬的行走路線 ，并按求出的行走路線，將數(shù)字 1，2，…，64 依次填入 8X8 的方陣輸出之。*測(cè)試數(shù)據(jù)：由讀者指定,可自行指定一個(gè)馬的初始位置。*實(shí)現(xiàn)提示：每次在多個(gè)可走位置中選擇一個(gè)進(jìn)行試探，其余未曾試探過的可走位置必須用適當(dāng)結(jié)構(gòu)妥善管理，以備試探失敗時(shí)的“回溯”(悔棋)使用。并探討每次選擇

4、位置的“最佳策略” ，以減少回溯的次數(shù)。3. 3.課程設(shè)計(jì)報(bào)告內(nèi)容 課程設(shè)計(jì)報(bào)告內(nèi)容（1）概要設(shè)計(jì)定義一張棋盤，定義一個(gè)棧保存馬走的路徑的點(diǎn)坐標(biāo)和來自方向，用函數(shù)計(jì)算周圍可走坐標(biāo)，并檢查正確性，當(dāng)周圍沒有可走格子時(shí)退棧到最優(yōu)位置，繼續(xù)進(jìn)行，然后將路徑輸出。（2）詳細(xì)設(shè)計(jì)定義結(jié)構(gòu)體，方向數(shù)組和 Qioan 類struct Point { int x; //記錄橫坐標(biāo) int y; //記錄縱坐標(biāo) int from; //前一個(gè)位置的方

5、向 };Point side[8]={0,0,0}; //記錄可能的方向坐標(biāo) class Qipan{public:Qipan();~Qipan();void Setside(Point); //設(shè)置方向坐標(biāo)bool Getside(int,Point //將指定方向的坐標(biāo)給特定指針 bool HorseVisit(Point); //輸入開始點(diǎn)運(yùn)行棋盤 bool Pass(Point); //輸出路徑 private:int **g