【正文】 為每一次走棋最多只能走一步，所以每一次走棋只能走到相鄰的結點。棋中結點1119為安全結點，棋局結構如圖71所示。圖71 棋圖結構圖該算法自然語言描述如下所示：函數(shù)：makeMap//初始化函數(shù) 清空edge數(shù)組； 將結點1與結點7相連； 將結點5與結點10相連； 將結點21與結點1122相連； 將結點25與結點2120相連； 枚舉2~24中的各個點： 當前結點編號用i表示； 如果i==5或者i==21：不用計算； 如果i%5!=0：連接結點i與結點i+1； 如果i%5!=1：連接結點i與結點i1； 如果i/50：連接結點i與結點i5。； 如果i/54||i==20：連接結點i與結點i+5； 如果i==7||i==9||i==13||i==17||i==19： 將結點i分別與結點i+i+ii4連接； 如果i==11：將結點i分別與結點i+i4連接； 如果i==3：將結點i分別與結點i+i+4連接； 如果i==15：將結點i分別與結點ii+4連接； 如果i==23：將結點i分別與結點ii4連接； （2） 初始化布局函數(shù)order[]：order[i]表示第i個結點擺放的棋子。a[]：標志20個棋子是否全部產生，a[i]=false表示i未產生，a[i]=true表示i已產生。該算法自然語言描述如下所示：函數(shù)：getOrder/初始化棋盤的隨機函數(shù) 以當前的系統(tǒng)時間為種子； 清空數(shù)組a[]，表示所有編號都未出現(xiàn)； 如果20個棋子編號未全部出現(xiàn)，繼續(xù)產生數(shù)字： 產生1~20之間的數(shù)字x； 如果x已經保存，不用繼續(xù)保存； 否則： 保存未產生過的編號x； 用order[i]保存第i個產生的之前未產生的編號x； 玩家走棋模塊當計算機走棋時，玩家不能夠觸摸棋子。玩家走棋時，通過觸摸檢測來定位操縱的棋子和走棋路線。該算法自然語言描述如下所示：函數(shù)：ccTouchBegan//玩家走棋函數(shù) 如果游戲已經暫停，退出函數(shù)； 如果操作結束，退出函數(shù)； 獲得點擊的位置pos； 如果沒有觸摸在棋盤結點上，退出函數(shù)； 獲得在當前點的棋子nChess； 如果pos結點上沒有棋子： 如果之前沒有點擊某個已方棋子，退出函數(shù)； 獲得之前點擊的棋子所在結點為posOfChessGoing； 如果pos和posOfChessGoing不相鄰，退出函數(shù)； 將之前點擊的棋子chessGoing運動到posOfChessGoing結點； 退出函數(shù)； 如果當前位置的棋子還未翻開，點擊它翻開，退出函數(shù)； 如果未分出雙方分別屬于哪一種棋子： 系統(tǒng)給出提示，退出函數(shù)； 如果點擊的是別人翻開的棋子： 獲取此棋子thisChess； 如果之前未點擊棋子，退出函數(shù)； 獲得之前點擊的棋子所在結點為posOfChessGoing； 如果pos和posOfChessGoing不相鄰，退出函數(shù)； 如果對方處于安全位置： 給出系統(tǒng)提示，退出函數(shù)； 如果已方棋子可以殺掉對方棋子： 殺死對方，退出函數(shù)； 否則：給出系統(tǒng)提示殺不了對方； 計算機走棋模塊（1）計算機走棋邏輯類接口函數(shù)如果沒有分出計算機屬于哪一方，計算機將選擇一個處于相對安全的位置的未翻棋子翻開。如果已分出雙方，輪到計算機走棋但又沒有己方翻開的棋子時，計算機將選擇一個處于相對安全的未翻棋子翻開。如果以上情況都不屬于，則將計算機所有合法走棋方案進行估價，通過排序算法，估價最高的方案作為本次走棋方案。（2）構圖與最短路因為沒有分清計算機屬于哪一方，所以翻棋的最佳選擇是離敵方最近的一個翻開。棋子的距離大于3時為最佳。建圖時，兩個空白位置是雙向邊，空白位置或翻開棋子到相鄰的未翻開的棋子的位置為單向邊，翻開的棋子的位置到無棋位置同樣用單向邊。因為考慮自己一翻開，對方就將子吃掉的可能性，所以此圖為有向圖。數(shù)組元素dist[i][j]表示結點i與結點j的最短距離。該算法自然語言描述如下所示：函數(shù)：getTheShortestRoteFromOpenToUnopen//求翻開棋子到未翻開棋子的最短路滿懷 初始化dist[][]函數(shù)： 如果結點i等于j:dist[i][j]等于0； 否則dist[i][j]等于無窮大； 枚舉編號為1~25的棋子： 當前結點為i。 在結點i的棋子為thisChess； 如果結點i沒有棋子，枚舉與結點i相鄰的結點j： 如果結點j沒有棋子： 建立從i到j的雙向邊； 否則如果處于結點j的棋子還沒有翻開： 建立從i到j的單向邊； 如果當前位置有未翻開的棋子，本輪不再計算； 如果當前位置有已翻開的棋子： 枚舉與結點i相鄰的結點j： 如果結點j沒有棋子： 建立從i到j的單向邊； 如果結點j處的棋子沒有翻開： 建立從i到j的單向邊； ///求出當前的最短路 從1~25枚舉中間結點k： 從1~25枚舉中間結點i： 從1~25枚舉中間結點j： dist[i][j]=MIN(dist[i][j],dist[i][k]+dist[k][j])； （3） 評分排序函數(shù)moveList[]：保存合法操作。該算法自然語言描述如下所示：函數(shù)：cmp//排序規(guī)則 按照合法操作的估價值從大到小排序；函數(shù)：sort(moveList+1, moveList+1+nMoves,cmp) 結束判定返回1表示玩家勝，返回2表示玩家輸，返回0表示游戲未結束。該算法自然語言描述如下所示： 函數(shù)：gameOver(){//判斷是否結束 如果有棋子未翻開，退出函數(shù)； 求得紅方剩余棋子的總數(shù)為redLiving； 求得黑方剩余棋子的總數(shù)為blackLiving； 求得哪一方勝利； 返回結果； 附加功能模塊（1） 暫停與恢復該算法自然語言描述如下所示：函數(shù)：pauseTheGame//暫停與恢復游戲 獲得按鈕tag標志； 判斷tag屬于暫停標志還是恢復標志： 如果tag標志顯示當前處于暫停狀態(tài)，則要恢復系統(tǒng)： 將按鈕轉換成暫停按鈕； 如果音樂未恢復： 恢復音樂； 標志游戲已恢復； 恢復系統(tǒng)； 如果tag標志顯示當前系統(tǒng)處于正常狀態(tài)，則要暫停系統(tǒng)： 將按鈕轉換成恢復按鈕； 如果音樂沒有暫停： 暫停音樂； 標志游戲已暫停； 暫停系統(tǒng)；（2） 靜音與恢復該算法自然語言描述如下所示：函數(shù)：openTheMusic// 靜音與恢復 獲得按鈕tag標志； 判斷tag屬于靜音標志還是恢復標志： 如果tag標志顯示當前處于靜音狀態(tài)，則要恢復音效： 將按鈕轉換成靜音按鈕； 恢復音效； 標志當前音效已經恢復； 如果tag標志顯示當前音效正常播放，則要停止音效： 將按鈕轉換成恢復按鈕； 停止音效； 標志當前音效已經暫停；（3） 走棋特效當前棋子的數(shù)字在2~8范圍內，則移動行為為一步跳躍到目標位置，否則為平移。該算法自然語言描述如下所示：函數(shù)：moveAchessPlayAction//移動動畫 得到棋面的數(shù)字編號x； 如果x屬于2~8間的數(shù)字： 跳躍到目標結點； 否則： 平移到目標結點； 定時模塊當某一方走棋時，定時器控制走棋方的計時標簽從10開始倒計時，走棋結束后已方時間標簽清空。timeNumber：倒計時變量，從10開始倒計時，每隔一秒減少1，減到1時，則表示時間已經結束。movingOver：動作完成標志，movingOver=true表示動作已經結束，movingOver=false表示動作還沒有結束。number：為顯示倒計時上的數(shù)字。該算法自然語言描述如下所示：函數(shù)：miniteTime//倒計時 獲得玩家的時間標簽timeComputer； 獲得計算機的時間標簽timeComputerBack； 如果時間已到或者動作已經結束： 標志動作還未結束； 如果當前是玩家在走棋： 標志計算機在走棋； 否則： 標志玩家在走棋； 初始化timeNumbe時間； 關閉計時函數(shù)； 如果當前玩家在走棋： 調用玩家走棋函數(shù)； 否則： 調用計算機走棋函數(shù)； 獲得number； 如果是玩家在下棋： 刷新玩家時間標簽； 否則： 刷新計算機時間標簽； timeNumber減1 代碼優(yōu)化分析 棋子表示優(yōu)化用1～20的數(shù)字分別保存20個棋子，并用模運算獲得某個棋子的大小，用sideOfchess[]標志某一個棋子屬于哪一方，實現(xiàn)了O(1)的時間判斷。 排序算法sort函數(shù)的使用O(nlog(n))的時間復雜度。 存圖用大小為26*9的數(shù)組存圖，不但節(jié)約了空間也節(jié)約了定點時間 。 設置公共類將不同類中用到的相同的函數(shù)，組合成一個類，作為父類。class CDLFunctionAllNeed { bool safePlace(int i)//判斷是不是營 bool allDieInTheSameTime(int x,int y)//是否同歸于盡 bool xDefeatY(int x,int y)//x是否能干掉y string numberToString(int n)//數(shù)字轉為字符串, void getOrder(int *order)//洗棋的隨機函數(shù)，有等待更改}。 最短路算法使用弗洛伊德算法，時間復雜度為O(n*n*n)，由于n=25,所以采用這個算法很簡單易行且性能很好。 走棋特效與音效控制將行棋特效和音效控制分別封裝成兩個函數(shù)，獲得行棋方案后，自動執(zhí)行相應特效，容易修改。 8 測試 測試方案設計 測試用例的設計目的與意義在開發(fā)過程中，會直接暴露或潛伏著許多的漏洞，直接暴露出的漏洞可以通過邊開發(fā)邊測試的方法糾正，然而潛伏的漏洞則需要通過專門的測試方法來測試。由于考慮到開發(fā)周期較短，故采用黑盒測試中等價類的方法來完成。通過特定的測試方法無法排除的內存泄露等問題，則需要通過優(yōu)化代碼來完成。 測試策略（1）邊開發(fā)邊測試（2）單元測試（3）黑盒測試 測試進度安排單元測試在開發(fā)過程中完成，集成測試兩天完成，黑盒測試兩天完成。 測試資源構造測試用例、Xcode開發(fā)工具、iPod一臺。 關鍵測試點（1）游戲規(guī)則測試1）棋子最多只能走一步。2）每次最多只能對一個棋子進行操作。3）數(shù)字小的棋子可以殺死數(shù)字大的棋子，同時數(shù)字為10的數(shù)字遇任何棋子都同歸于盡，數(shù)字相同的棋子也同歸