馬踏棋盤課程設(shè)計實驗報告

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

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

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

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

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); //輸入開始點運行棋盤 bool Pass(Point); //輸出路徑 private:int **g