馬踏棋盤課程設計實驗報告

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

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

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

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

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