【正文】 同時給出馬起始的位置和終點的位置，試找出從起點到終點的所有路徑的數(shù)目。二 設(shè)計目的與意義 2三 分析與設(shè)計 3 創(chuàng)建騎士游歷程序 3 功能模塊劃分 3 系統(tǒng)詳細設(shè)計文檔 5 類的劃分及相互關(guān)系 5 系統(tǒng)或模塊的流程圖 5 各個模塊的實現(xiàn)方法描述 6 AccessibleSquare算法實現(xiàn) 6 圖形化界面 9 主調(diào)用程序的設(shè)計和開發(fā) 10 測試數(shù)據(jù)及期望結(jié)果 11四 系統(tǒng)測試 11五 總結(jié)或心得體會 15六 參考文獻 16七 附錄 16一 系統(tǒng)描述騎士游歷問題是一個古老而著名的問題,它最初是由大數(shù)學(xué)家Euler提出的.問題是這樣的:國際象棋中的棋子(叫作騎士)在一個空棋盤內(nèi)移動,問它能否經(jīng)過64格中的每一格且只經(jīng)過一次?(騎士按L行移動,即在某方向前進兩格接著在與原方向垂直的方向上前進一格) 即：有一個n*m的棋盤（2≤n≤50，2≤m≤50），在棋盤(x1,y1)點即第x1行第y1列有一個中國象棋馬，馬走的規(guī)則為：（1）馬走日字；（2）馬只能向右走任務(wù)：求出從起始點到棋盤最右邊的所有路徑。本程序?qū)崿F(xiàn)了騎士游歷問題的求解,使算法的描述更形象,更生動,使教學(xué)能產(chǎn)生良好的效果。設(shè)計目的與意義Java課程設(shè)計是計算機科學(xué)與技術(shù)專業(yè)學(xué)生必做的集中實踐性環(huán)節(jié)之一，是學(xué)習完《Java程序設(shè)計》課程后進行的一次全面的綜合練習。例如：(n=10，m=10)，(1，5)(起點)，(3，5)(終點)。（2）命名新的工程并保存文件，方法是單擊菜單File224。如圖 （這是騎士在第一個格子起始位置進行游歷的情況，如果想在其他的位置開始游歷，直接單擊NextTour按鈕就可以了，程序?qū)崿F(xiàn)的騎士的起始位置的方式是按照從第一列第一個開始、直到最后一列、最后一行）。當然，騎士可以在棋盤的任何位置開始。 AccessibleSquare算法實現(xiàn)AccessibleSquare類主要是算法實現(xiàn),采用啟發(fā)式算法. （1）先把8個可能走的方向用兩個數(shù)組(horizontal[ ]和vertical[ ])表示出來,選擇走哪個方向就在原坐標上進行相應(yīng)的加法,表示騎士到了一個新的位置. horizontal[ ]和vertical[ ]表示騎士8個方向走L形狀所需的X坐標和Y坐標的變化量: horizontal[] = {2,1,1,2,2,1,1,2}, vertical [] = {1,2,2,1,1,2,2,1}. 坐標圖如下:65432187 騎士游歷走向坐標圖 （2）由于程序采用啟發(fā)式算法, []表示可達到數(shù),并當騎士游歷時,程序動態(tài)修正剩余格子的可達到數(shù). accessibility [ arrayPos ] = 0 表明格子已經(jīng)被占據(jù).（3）使用冒泡法來查詢最小數(shù). 冒泡排序的基本概念是：依次比較相鄰的兩個數(shù)，將大數(shù)放在前面，小數(shù)放在后面。如此下去，直至最終完成排序。 private int xpos[] 。 private int ownAccessibility 。 int testYPos。 arrayPos = 0 。 for (int i = 0 。 if ( (testXPos = 0 ) amp。//由測試位置給出正確X,Y坐標 ypos [ arrayPos ] = testYPos 。//統(tǒng)計可達到數(shù) if (countAccessibility 0 ) {sortAll()。 } }// hasMoreAccessible()方法結(jié)束 public AccessibleSquares nextAccessible(){ arrayPos ++ 。 return this。 } public int getTotalAccessible(){ return countAccessibility。 begin ++ ){ for ( int i = begin + 1。 temp = xpos [ i ]。 ypos [ i ] = ypos [ j ]。 accessibility [ j ] = temp。 } //直到?jīng)]有路徑了 [ ownxpos ][ ownypos ] = 0 。 } [ ownxpos ][ ownypos ] = ownAccessibility 。用于用戶對游戲進行操作,這兩個按鈕分別有事件響應(yīng).(//匿名內(nèi)部類,定義了actionPerformed函數(shù),調(diào)用showNext函數(shù)響應(yīng)Next Moving Button事件 new ActionListener() { public void actionPerformed ( ActionEvent e ) { () 。 } ( recordXpos [ recordCount ] , recordYpos [ recordCount ] )。四 系統(tǒng)測試騎士游歷程序運行結(jié)果如下： 騎士游歷游戲進入界面(1,1)為起點運行圖 騎士游歷游戲以(5,4)為起點 騎士游歷游戲以(5,4)為起點運行圖 騎士游歷游戲全部運行的運行圖 小應(yīng)用程序中的克隆操作 小應(yīng)用程序中的標記操作 小應(yīng)用程序中的字符編碼和屬性的操作 五 總結(jié)或心得體會通過這次的java課程設(shè)計，我收獲了很多，學(xué)到了很多知識，同時也發(fā)現(xiàn)了自己許多的不足。做這個課程設(shè)計中，在實踐中加深了對專業(yè)理論知識的理解，并提升了對理論知識的運用能力，獲得了許多寶貴的經(jīng)驗。我也理解了小組合作的重要性，真正理解了作為一個計算機學(xué)習者不僅要學(xué)好計算機知識，同時也要與自己的搭檔配合，共同克服困難。六 參考文獻1. ：清華大學(xué)出版社，2008.2. 楊樹林、：清華大學(xué)出版社，2006.3．（第二版）.北京：清華大學(xué)出版社，2006.4．（第二版）題解與上機指導(dǎo)（修訂版），5．黃曉東.《Java課程設(shè)計案例精編》.中國水利水電出版社，2007年6．袁然，鄭自國，鄒豐義.《java案例開發(fā)集錦》,電子工業(yè)出版社，2005年七 附錄程序源代碼：package test。//import .*。 int countMoving = 1 。 private int recordYpos [][]。//聲明 MyPanel的一個對象 public void tour ( int xpos ,int ypos ){//成員函數(shù)// int x,y。 success = true 。 //初試化 AccessibleSquares對象，給nextSquare分配內(nèi)存 while (()) //利用AccessibleSquares()對象調(diào)用hasMoreAccessible()成員函數(shù) { // 開始移動 ()。 tour ( () , () )。 } countMoving 。 row ++ ) { array2 [ row ] = array1 [ row ] 。 for ( int row = 0 。 column ++ ) { array2 [ row ][ column ] = array1 [ row ][ column ]。 } //棋盤數(shù)組函數(shù)初始化 public void initialArray ( int chessBoard[][] ) { for ( int row = 0 。 column ++ ) { chessBoard [ row ][ column ] = 0 。 ( 0 , 0 )。 for (int row = 0 。 column ++ ){ success = false 。 recordCount ++ 。 myPanel = new MyPanel( recordXpos [ 0 ] ,recordYpos [ 0 ]) 。 ( nextTour )。 (//匿名內(nèi)部類,定義了actionPerformed函數(shù),調(diào)用showNext函數(shù)響應(yīng)Next Moving Button事件 new ActionListener() { public void actionPerformed ( ActionEvent e ) { () 。 } ( rec