【正文】 與拼比創(chuàng)意的時代。系統(tǒng)原名為iPhone OS，直到2010年6月7日WWDC大會上宣布改名為iOS。 database。詳細(xì)設(shè)計中以估價排名為設(shè)計思想，并采用Floyd（譯名弗洛伊德）、快速排序等算法實現(xiàn)計算機走棋方案的選擇。13 華東交通大學(xué)畢業(yè)設(shè)計（論文）答辯記錄姓名程道雷學(xué)號20092110110119畢業(yè)屆別2013專業(yè)軟件工程+電子商務(wù)題目森林伏兵 基于iOS平臺的人機對戰(zhàn)棋類游戲設(shè)計與實現(xiàn)答辯時間2013年5月25日答辯組成員（簽字）：答辯記錄： 記錄人（簽字）： 2013年 5 月 日 答辯小組組長（簽字）：2013 年 5 月 日森林伏兵——基于iOS平臺的人機對戰(zhàn)棋類游戲設(shè)計與實現(xiàn)摘 要隨著人們生活節(jié)奏的加快，移動互聯(lián)網(wǎng)技術(shù)正以無法阻擋的勢頭撲面而來。第4～9周：按任務(wù)書要求進(jìn)行系統(tǒng)分析設(shè)計工作，并按時提交開題報告、外文資料翻譯等。3) 音效控制。參考文獻(xiàn) [1]：清華大學(xué)出版社，.[2]張海藩. 軟件工程導(dǎo)論[M].北京：清華大學(xué)出版社，.[3] A. D. de Groot, Thought and Choice in Chess, Amsterdam University Press, Amsterdam, Netherlands, 2008.[4] ：機械工業(yè)出版社，.[5]：科學(xué)出版社，.[6]徐松林 、：人民郵電出版社,.[7]Jonatban Zdziarski著,魯成東，：人民郵電出版社， .[8]—Thinking in UML[M].北京：中國水利水電出版社，.[9]周力,何雪飛 .UML建模圖解教程[M].北京：人民郵電出版社，.[10]Stanley ,++ Primer中文版[M].北京：人民郵電出版社， .課題類型：（1）A—工程設(shè)計；B—技術(shù)開發(fā)；C—軟件工程；D—理論研究； （2）X—真實課題；Y—模擬課題；Z—虛擬課題 （1）、（2）均要填，如AY、BX等。游戲測試方面：iOS手機游戲開發(fā)需要開發(fā)者先注冊蘋果開發(fā)者帳號，并支付99美元，之后蘋果公司給開發(fā)者頒發(fā)一個開發(fā)者證書，開發(fā)者將其安裝在開發(fā)工具上，便可以用蘋果手機或者iPod測試，再發(fā)布到Apple store 供用戶下載，否則開發(fā)者只能通過開發(fā)工具上的模擬器測試，不但達(dá)不到手機應(yīng)用游戲的開發(fā)標(biāo)準(zhǔn)而且不能正常發(fā)布。“森林”一詞靈感源自游戲中的各類動物；“伏兵”一詞靈感則源自此為一種翻棋游戲，游戲中的角色還有炸彈和獵人，每個角色都有可能被身邊將翻出的強敵殺害。不到一周時間，3月12日，蘋果宣布已獲得超過100，000次的下載，三個月后，這一數(shù)字上升至250，000次。第 14 周：公開答辯。第 3 周：完成開題報告和檢索相關(guān)外文資料，選擇正規(guī)出處的外文資料進(jìn)行翻譯工作。規(guī)則如下： ，如“2大象”可以殺掉前置數(shù)字為210的任何棋子。涉密論文按學(xué)校規(guī)定處理。對本研究提供過幫助和做出過貢獻(xiàn)的個人或集體，均已在文中作了明確的說明并表示了謝意。如在文中涉及抄襲或剽竊行為，本人愿承擔(dān)由此而造成的一切后果及責(zé)任。本人完全意識到本聲明的法律后果由本人承擔(dān)。 游戲規(guī)則： 0）開局：所有20個棋子全未翻開（如圖1所示），隨機擺放在棋盤中除“米字營”外的20個棋盤線交點處。 2)結(jié)局：最終仍有剩余棋子的一方獲勝（圖3中，棋盤內(nèi)紅方仍剩棋子，故紅方勝）；或者雙方均不能致對方于死地則為平局（圖4中，黑方不能殺死獵人，紅方也將因為黑方的始終躲避而無法消滅黑方，故為平局）。在指導(dǎo)教師初稿批改的基礎(chǔ)上，完成畢業(yè)設(shè)計（論文）的終稿，并提交給指導(dǎo)教師進(jìn)行修改審閱，直到指導(dǎo)教師認(rèn)為可以定稿為止。iOS是以Darwin為基礎(chǔ)的，屬于類Unix的商業(yè)操作系統(tǒng)，系統(tǒng)原名為iPhone OS，直到2010年6月7日WWDC大會上宣布改名為iOS。順便提一下，來自用戶購買應(yīng)用的收入由蘋果與應(yīng)用開發(fā)商3：7分成。數(shù)據(jù)庫方面：選用蘋果設(shè)備本身搭載的小型數(shù)據(jù)庫存儲下棋結(jié)果，在條件允許情況下，選擇使用阿里云等商業(yè)云服務(wù)器存儲系統(tǒng)數(shù)據(jù)，同時滿足了擴展人人對戰(zhàn)模塊的硬件要求。如LevelHelper,Cocoshop等等。 本課題要研究或解決的問題及預(yù)期目的 本課題主要研究如何利用Cocos2dX游戲引擎開發(fā)iOS平臺上的手機游戲，以及人機博弈的高效算法的問題，同時需要研究的是重構(gòu)技術(shù)和設(shè)計模式的使用。預(yù)期目的：在界面設(shè)計友好前提下，于人機對戰(zhàn)中應(yīng)用人工智能技術(shù)，同時實現(xiàn)平棋、靜音等功能。（10%）論文格式正確，撰寫規(guī)范（10%）得分指導(dǎo)教師簽字：2013 年 5 月 日評閱人評語：具 體 要 求優(yōu)良中一般差選題合理，設(shè)計有應(yīng)用價值（20%）方法合理，設(shè)計工作量飽滿（20%）論點正確，論文內(nèi)容有一定難度（20%） 對前人工作有改進(jìn)或有獨特見解。架構(gòu)設(shè)計過程中,根據(jù)MVC思想建模，實現(xiàn)了數(shù)據(jù)邏輯處理與界面顯示的分離。s turn,such as the Floyd and quick sort algorithm. During coding, to constantly refactoring of code, and using many design patterns such as the singleton and the factory method, make the code more robust,and easy to maintain and extend. Finally in the test stage, we adopt unit testing and equivalence class method to test the related functions and the performance of the software.In this paper, great efforts has been made on the system architecture design, user interaction experience and puter chess logic ,aiming at developing out a game that has a strong expandability, high degree of code reuse, high intelligent degree , for further maintain and promotion.Keywords: Forest ambush。iOS是由蘋果公司開發(fā)的手持設(shè)備操作系統(tǒng)。7月14日，APP Store中可供下載的應(yīng)用已達(dá)800個，下載量達(dá)到1千萬次。 國內(nèi)外研究現(xiàn)狀該游戲無論在國內(nèi)還是國外市場，均未面世，不存在產(chǎn)權(quán)糾紛問題。福布斯機器博弈的研究對人工智能的發(fā)展有著積極的推動作用，也是如今人們能方便借鑒并開發(fā)各類人機游戲的重要基礎(chǔ)。 6）界面設(shè)計。（4）附加功能模塊游戲暫停與恢復(fù)、聲音靜止與播放及動作特效設(shè)計。轉(zhuǎn)盤界面如圖21所示，棋盤最初狀態(tài)如圖22所示。 音效:開啟和關(guān)閉音效，切換背景音樂。靜音與恢復(fù)：有音效和背景音樂時，顯示為靜音按鈕，點擊之后，顯示為恢復(fù)按鈕，音效與背景音樂都暫停播放。 其它需求界面:更加人性化。 內(nèi)部接口將動作封裝在一個函數(shù)中，需要用到此功能時調(diào)用相應(yīng)接口。登陸系統(tǒng)時，也返回一個相應(yīng)的Cookie，作為登陸的標(biāo)記。當(dāng)玩家要退出游戲時，將新的Record記錄通過網(wǎng)絡(luò)請求發(fā)送給服務(wù)器，服務(wù)器接收到相應(yīng)數(shù)據(jù)時，對表進(jìn)行刷新。界面中還提供了靜音、暫停等按鈕。圖51 工作流圖 界面設(shè)計成果 主界面游戲主界面如圖52所示。圖59 切換背景音樂界面（8）贏棋游戲的贏棋界面如圖510所示。 附加功能模塊通過條件控制語句來實現(xiàn)暫停與恢復(fù)按鈕的切換、靜音與恢復(fù)的切換以及移動特效選擇。 計算機走棋模塊程序流程圖（1）計算機走棋模塊程序流程圖計算機走棋模塊程序流程圖如圖63所示。具體內(nèi)容如下： chessValue[]={0,900,800,700,600,500,400,300,200,100,1000,900,800,700,600,500,400,300,200,100,1000}。2）走棋特效中，數(shù)字為2~8的棋子，行走時用跳動特效，其它為移動特效。 定時模塊程序流程圖定時模塊程序流程圖如圖611所示。該算法自然語言描述如下所示：函數(shù)：getOrder/初始化棋盤的隨機函數(shù) 以當(dāng)前的系統(tǒng)時間為種子； 清空數(shù)組a[]，表示所有編號都未出現(xiàn)； 如果20個棋子編號未全部出現(xiàn)，繼續(xù)產(chǎn)生數(shù)字： 產(chǎn)生1~20之間的數(shù)字x； 如果x已經(jīng)保存，不用繼續(xù)保存； 否則： 保存未產(chǎn)生過的編號x； 用order[i]保存第i個產(chǎn)生的之前未產(chǎn)生的編號x； 玩家走棋模塊當(dāng)計算機走棋時，玩家不能夠觸摸棋子。因為考慮自己一翻開，對方就將子吃掉的可能性，所以此圖為有向圖。movingOver：動作完成標(biāo)志，movingOver=true表示動作已經(jīng)結(jié)束，movingOver=false表示動作還沒有結(jié)束。 走棋特效與音效控制將行棋特效和音效控制分別封裝成兩個函數(shù)，獲得行棋方案后，自動執(zhí)行相應(yīng)特效，容易修改。3）數(shù)字小的棋子可以殺死數(shù)字大的棋子，同時數(shù)字為10的數(shù)字遇任何棋子都同歸于盡，數(shù)字相同的棋子也同歸。由于考慮到開發(fā)周期較短，故采用黑盒測試中等價類的方法來完成。該算法自然語言描述如下所示：函數(shù)：miniteTime//倒計時 獲得玩家的時間標(biāo)簽timeComputer； 獲得計算機的時間標(biāo)簽timeComputerBack； 如果時間已到或者動作已經(jīng)結(jié)束： 標(biāo)志動作還未結(jié)束； 如果當(dāng)前是玩家在走棋： 標(biāo)志計算機在走棋； 否則： 標(biāo)志玩家在走棋； 初始化timeNumbe時間； 關(guān)閉計時函數(shù)； 如果當(dāng)前玩家在走棋： 調(diào)用玩家走棋函數(shù)； 否則： 調(diào)用計算機走棋函數(shù)； 獲得number； 如果是玩家在下棋： 刷新玩家時間標(biāo)簽； 否則： 刷新計算機時間標(biāo)簽； timeNumber減1 代碼優(yōu)化分析 棋子表示優(yōu)化用1～20的數(shù)字分別保存20個棋子，并用模運算獲得某個棋子的大小，用sideOfchess[]標(biāo)志某一個棋子屬于哪一方，實現(xiàn)了O(1)的時間判斷。該算法自然語言描述如下所示：函數(shù)：getTheShortestRoteFromOpenToUnopen//求翻開棋子到未翻開棋子的最短路滿懷 初始化dist[][]函數(shù)： 如果結(jié)點i等于j:dist[i][j]等于0； 否則dist[i][j]等于無窮大； 枚舉編號為1~25的棋子： 當(dāng)前結(jié)點為i。該算法自然語言描述如下所示：函數(shù)：ccTouchBegan//玩家走棋函數(shù) 如果游戲已經(jīng)暫停，退出函數(shù)； 如果操作結(jié)束，退出函數(shù)； 獲得點擊的位置pos； 如果沒有觸摸在棋盤結(jié)點上，退出函數(shù)； 獲得在當(dāng)前點的棋子nChess； 如果pos結(jié)點上沒有棋子： 如果之前沒有點擊某個已方棋子，退出函數(shù)； 獲得之前點擊的棋子所在結(jié)點為posOfChessGoing； 如果pos和posOfChessGoing不相鄰，退出函數(shù)； 將之前點擊的棋子chessGoing運動到posOfChessGoing結(jié)點； 退出函數(shù)； 如果當(dāng)前位置的棋子還未翻開，點擊它翻開，退出函數(shù)； 如果未分出雙方分別屬于哪一種棋子： 系統(tǒng)給出提示，退出函數(shù)； 如果點擊的是別人翻開的棋子： 獲取此棋子thisChess； 如果之前未點擊棋子，退出函數(shù)； 獲得之前點擊的棋子所在結(jié)點為posOfChessGoing； 如果pos和posOfChessGoing不相鄰，退出函數(shù)； 如果對方處于安全位置： 給出系統(tǒng)提示，退出函數(shù)；