【導(dǎo)讀】就我所知，除了文中特別加以標(biāo)注和致謝的。機(jī)構(gòu)的學(xué)位或證書所使用過的材料。此而造成的一切后果及責(zé)任。下進(jìn)行的研究工作及取得的成果。權(quán)保存畢業(yè)設(shè)計（論文）的印刷本和電子版，并提供目錄檢索與閱覽服務(wù)；目的前提下，學(xué)?？梢怨颊撐牡牟糠只蛉績?nèi)容。個人或集體已經(jīng)發(fā)表或撰寫的成果作品。和集體，均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律后果由。涉密論文按學(xué)校規(guī)定處理。這是一款棋類游戲，俗名“動物棋”，為營造市場氛圍，取名為“森林伏兵”。獵人，每個角色都有可能被身邊將翻現(xiàn)的強(qiáng)敵殺害。游戲中角色分為紅黑兩方，無字黑子表示未翻開的棋子。字營”），且單步只能落在上圖1中與該點有直線相連處。由某種約定規(guī)則決。③殺掉相鄰位置的棋子。雙方棋子前置數(shù)字相同，則兩個棋子同歸于盡，均被棄掉。師評閱，經(jīng)指導(dǎo)教師認(rèn)可方可參加答辯，并做好答辯準(zhǔn)備。iPhone是結(jié)合照相手機(jī)、個人數(shù)碼助理、媒體播放器以及無線通信設(shè)備的掌上智能手機(jī)，

　　

【正文】 ..................................................... 38 9 總結(jié)與展望 ............................................................................................................................... 39 設(shè)計工作總結(jié) ................................................................................................................ 39 未來工作展望 ................................................................................................................ 39 謝 辭 ............................................................................................................................................. 40 參 考文獻(xiàn) ....................................................................................................................................... 41 附錄 A 外文翻譯 — 原文部分 ...................................................................................................... 42 附錄 B 外文翻譯 — 譯文部分 ...................................................................................................... 46 附錄 C 軟件使用說明書 .............................................................................................................. 50 附錄 D 主要源代碼 ...................................................................................................................... 54 華東交通大學(xué)畢業(yè)設(shè)計 1 1 緒 論 研究的背景及意義 森林伏兵，俗名“動物棋”，源自于生活中的題材，將之改造成手機(jī)游戲，主要面向兒童市場。由于游戲中的食物鏈規(guī)則和短時反應(yīng)規(guī)則，不需要太多腦力思考就能鍛煉玩家的判斷和反應(yīng)能力，與“水果忍者”、“神廟逃亡”等火爆手游市場的游戲有諸多異曲同工之處，具有很大的商業(yè)潛力與價值。 選題的背景 iPhone 是結(jié)合 照相手機(jī) 、 個人數(shù)碼助理 、 媒體播放器 以及無線通信設(shè)備的掌上 智能手機(jī) ，由 史蒂 夫喬布斯 在 2020 年 1 月 9 日舉行的 Macworld 宣布推出， 2020 年 6 月 29 日在美國上市。 iOS 是由 蘋果公司 開發(fā)的手持設(shè)備操作系統(tǒng)。蘋果公司最早于 2020 年 1 月 9日的 Macworld 大 會上公布這個系統(tǒng)，最初是設(shè)計給 iPhone 使用的，后來陸續(xù)套用到 iPod touch、 iPad 以及 Apple TV 等蘋果產(chǎn)品上。 iOS 以 Darwin 為基礎(chǔ)的，屬于 類 Unix 的商業(yè)操作系統(tǒng)。系統(tǒng)原名為 iPhone OS，直到 2020 年 6 月 7 日 WWDC 大會上宣布改 名為 iOS。截止至 2020 年 11 月，根據(jù) Canalys 的數(shù)據(jù)顯示， iOS 已經(jīng)占據(jù)了全球智能手機(jī)系統(tǒng)市場份額的 30%，在 美國 的市場占有率為 43%。 2020 年 3 月 6 日，蘋果對外發(fā)布了針對 iPhone 的應(yīng)用開發(fā)包（ SDK），供免費下載，以便第三方應(yīng)用開發(fā)人員開發(fā)針對 iPhone 及 Touch 的應(yīng)用軟件。不到一周時間， 3 月 12日，蘋果宣布已獲得超過 100， 000 次的下載，三個月后，這一數(shù)字上升至 250， 000 次 。繼 SDK 推出之后，同年 7 月 11 日，蘋果 APP Store 正式上線。 7 月 14 日， APP Store 中可供下載的應(yīng)用已達(dá) 800 個，下載量達(dá)到 1 千萬次。 2020 年 1 月 16 日，數(shù)字刷新為，逾 萬個應(yīng)用，超過 5 億次下載。 APP Store 平臺上大部分應(yīng)用程序價格低于 10 美元，約 20%的應(yīng)用程序是供免費下載的，用戶購買應(yīng)用所支付的費用由蘋果與應(yīng)用開發(fā)商 3： 7 分成。在此背景下誕生了一大批一夜暴富的 iOS 應(yīng)用與游戲開發(fā)者，見證了這個時代是一個企業(yè)爭奪人才與拼比創(chuàng)意的時代。 “水果忍者”、“神廟逃亡”、“憤怒的小鳥”等 游戲的巨大成功，揭示出一個成功手機(jī)游戲的幾個共同特點：操作簡單、特效和 UI 精美、源自生活。有了這幾點，不僅能吸引玩家眼球，且怡情生境、易學(xué)有趣，從而使游戲得到廣泛普及。“森林伏兵”系生活中的小游戲，規(guī)則簡單而有趣，尤其適合兒童心理，是一個非常優(yōu)秀的題材。倘若模擬程序能夠達(dá)到以上特點，必定會有很大的商業(yè)價值。 國內(nèi)外研究現(xiàn)狀 該游戲無論在國內(nèi)還是國外市場，均未面世，不存在產(chǎn)權(quán)糾紛問題。對于游戲中用到的機(jī)器博弈技術(shù)，借鑒現(xiàn)階段比較成熟的中國象棋之博弈思想，將之改進(jìn)成為適用于此游戲的機(jī)器博弈技術(shù)。 程道雷：森林伏兵 —— 基于 iOS平臺的人機(jī)對戰(zhàn)棋類游戲設(shè)計與實現(xiàn) 2 國 際上，近代博弈論的研究，開始于策墨洛（ Zermelo）、波雷爾 (Borel)及馮諾依曼（ vonNeumann）， 1928 年，馮諾依曼證明了博弈論的基本原理，從而宣告了博弈論的正式誕生。 1944 年，馮諾依曼和摩根斯坦共著的劃時代巨著《博弈論與經(jīng)濟(jì)行為》將二人博弈推廣到 n 人博弈結(jié)構(gòu)并將博弈論系統(tǒng)的應(yīng)用于經(jīng)濟(jì)領(lǐng)域，從而奠定了這一學(xué)科的基礎(chǔ)和理論體系。 1950～ 1951 年，約翰福布斯納什（ John Forbes Nash Jr）利用不動點定理證明了均衡點的存在，為博弈論的一般化奠定了堅實的策墨洛（ Zermelo)基礎(chǔ)。納什的開創(chuàng)性論文《 n 人博弈的均衡點》（ 1950），《非合作博弈》（ 1951）等等，給出了納什均衡的概念和均衡存在定理。此外，塞爾頓、哈桑尼的研究也對博弈論發(fā)展起到推動作用。今天博弈論已發(fā)展成一門較完善的學(xué)科。 國內(nèi)在機(jī)器博弈上的成就主要有：“浪潮杯”首屆中國象棋人機(jī)大戰(zhàn)中，經(jīng)過三個小時的激烈搏戰(zhàn)，浪潮天梭擊敗大師聯(lián)盟。柳大華等五位中國象棋大師組成的大師隊，在十局比賽中， 2 勝 5 平 3 負(fù)，最終以 9： 11 的總比分負(fù)于浪潮天梭?！袄顺北笔讓弥袊笃迦藱C(jī)大戰(zhàn) , 由中國人工智能學(xué)會與浪潮集團(tuán)聯(lián)合主辦，是 對中國人工智能發(fā)展水平的校驗，也是中國第一次最大規(guī)模、最高水平的中國象棋人機(jī)大戰(zhàn)。機(jī)器博弈的研究對人工智能的發(fā)展有著積極的推動作用，也是如今人們能方便借鑒并開發(fā)各類人機(jī)游戲的重要基礎(chǔ)。 研究的意義 森林伏兵游戲的開發(fā)，不僅其趣味性和針對性可以帶來較大的商業(yè)價值，且在人機(jī)博弈方面的研究能挑戰(zhàn)開發(fā)者本人的知識結(jié)構(gòu)，其中涉及到的較為復(fù)雜的界面與軟件架構(gòu)設(shè)計可以提升開發(fā)者的美學(xué)素質(zhì)。 系統(tǒng)目標(biāo) 利用 Cocos2dX游戲引擎開發(fā) iOS 平臺上的手機(jī)游戲，并運用到人機(jī)博弈的高效算法，同時合理運用重 構(gòu)技術(shù)和設(shè)計模式。 主要解決的問題： 1）高效人機(jī)博弈算法。 2）用戶界面繪制。 3） 音效控制。 4）選用設(shè)計模式。 5）重構(gòu)代碼。 6）界面設(shè)計。 7）架構(gòu)設(shè)計。 通過解決以上問題，讓軟件能夠在擁有足夠友好界面的同時，完成人機(jī)對戰(zhàn)、背景音樂切換、戰(zhàn)績查看、游戲幫助等功能。 華東交通大學(xué)畢業(yè)設(shè)計 3 2 需求分析 功能需求 子系統(tǒng) /模塊說明 （ 1）界面構(gòu)架模塊 設(shè)計開發(fā)各游戲界面，并設(shè)計各界面的切換邏輯。 （ 2）游戲初始化模塊 完成游戲的的初始布局、數(shù)據(jù)的初始化工作。 （ 3）游戲模塊 1）玩家走棋模塊 控制玩家的走棋操作，保證其合法性。 2）計算機(jī)走棋模塊 軟件的核心模塊，控制計算機(jī)走棋，保證其合法性。 3）結(jié)束模塊 判斷游戲結(jié)束，并調(diào)用相應(yīng)的界面。 （ 4）附加功能模塊 游戲暫停與恢復(fù)、聲音靜止與播放及動作特效設(shè)計。 （ 5）定時模塊 完成系統(tǒng)中各種效果所需要用到的定時操作。如加分的標(biāo)簽消失前有一段動畫，這就需要定時控制。 （ 6）網(wǎng)絡(luò)模塊 將游戲的相關(guān)數(shù)據(jù)上傳到服務(wù)器，并在需要時從服務(wù)器加載。 功能需求描述 （ 1）界面構(gòu)架模塊 包括主菜單、轉(zhuǎn)盤、幫助、注冊與登陸、反饋 、游戲中心、輸局、贏局、平局、選項菜單、更換背景音樂及戰(zhàn)績各個界面的設(shè)計與架構(gòu)。 （ 2）游戲初始化模塊 將棋盤用數(shù)據(jù)結(jié)構(gòu)存儲，初始化用來記錄棋子所在位置與狀態(tài)的數(shù)組以及用來控制游戲邏輯的變量。 （ 3）游戲模塊 1）主要規(guī)則如下： 通過啟動游戲轉(zhuǎn)盤，轉(zhuǎn)盤轉(zhuǎn)到的一方先走。此設(shè)計是為了增加游戲的趣味性。轉(zhuǎn)盤界面如圖 21 所示，棋盤最初狀態(tài)如圖 22 所示。 程道雷：森林伏兵 —— 基于 iOS平臺的人機(jī)對戰(zhàn)棋類游戲設(shè)計與實現(xiàn) 4 圖 21 轉(zhuǎn)盤界面 圖 22 最初狀態(tài) 走棋方有三種選擇： 步到空位； （如果存在未翻開棋子）； 。 每個角色可以殺掉對方數(shù)字不小于它的任何棋子，如“ 2 大象”可以殺掉數(shù)字為210 的任何棋子。吃棋狀態(tài)如圖 23 所示。 圖 23 吃棋 華東交通大學(xué)畢業(yè)設(shè)計 5 特殊規(guī)則：“ 2 大象”可以殺掉“ 9 老鼠”，“ 9 老鼠”也可以殺掉“ 2 大象”，如圖24 所示。 圖 24 老鼠吃大象 殺死對方：當(dāng)符合 3 和 4 兩條規(guī)則，且敵方棋子處于除“米字營”之外的相鄰位置時可將敵方棋子殺死并棄掉它，同時將攻擊方棋子移至該位置；但如果其中一方是“ 10炸彈 ”或雙方棋子數(shù)字相同，則兩個棋子同歸于盡，均被棄掉。 圖 25 非法吃棋 結(jié)局：最終仍有剩余棋子的一方獲勝，或者雙方均不能致對方于死地則為平局。 2）玩家走棋模塊 下棋 :實現(xiàn)翻棋、移動、吃棋的合法操作與錯誤提示。 音效 :開啟和關(guān)閉音效，切換背景音樂。 游戲暫停 :暫停游戲和恢復(fù)游戲功能。在游戲進(jìn)行過程中啟動設(shè)置頁面后，游戲也要暫停 ,返回后繼續(xù)游戲。 戰(zhàn)績查詢 :如果是登陸玩家，數(shù)據(jù)是上次登陸后退出時上傳的數(shù) 據(jù)與本次自登陸后所得數(shù)據(jù)的累計值；非登陸玩家，數(shù)據(jù)僅是啟動游戲以來所累計的值。戰(zhàn)績內(nèi)容包括玩家的累計總分和機(jī)器的累計總分。 3）計算機(jī)走棋模塊 求出計算機(jī)所有的合法操作，再對各個操作進(jìn)行估價，并按照估價從高到低排序，得到估價最高的操作，將之反映在界面上。 4）結(jié)束模塊 定時檢查游戲是否結(jié)束，并切換成贏局、輸局或平局界面。 程道雷：森林伏兵 —— 基于 iOS平臺的人機(jī)對戰(zhàn)棋類游戲設(shè)計與實現(xiàn) 6 （ 4）附加功能模塊 游戲暫停與恢復(fù)：游戲進(jìn)行時，顯示為暫停按鈕，點擊之后，顯示為恢復(fù)按鈕。 靜音與恢復(fù)：有音效和背景音樂時，顯示為靜音按鈕，點擊之后，顯示為恢復(fù)按鈕，音效與背景 音樂都暫停播放。 （ 5）定時模塊 輪流定時：給下棋的雙方用倒計時的方式定時。一方時間耗盡仍未完成下棋，直接轉(zhuǎn)為另一方下。 特效定時：丟棄棋子與加分特效設(shè)計中，使棋子和加分標(biāo)簽延遲到特效完成后消失。（ 6）網(wǎng)絡(luò)模塊 數(shù)據(jù)同步：如果玩家通過昵稱登陸游戲，進(jìn)入游戲之前，先將戰(zhàn)績從服務(wù)器加載到客戶端；退出游戲時，將新的數(shù)據(jù)上傳到服務(wù)器。 非功能需求 外部接口需求 反饋意見時啟動玩家手機(jī)上的郵件或短信功能聯(lián)系開發(fā)商。 性能需求 計算機(jī)的反應(yīng)速度：控制在 2s之內(nèi)。 杜絕存在內(nèi)存泄露隱 患：內(nèi)存泄露會導(dǎo)致游戲閃退等意外情況發(fā)生。 其它需求 界面 :更加人性化。 音效 :可切換背景音樂。 動畫 :流暢、美觀。 華東交通大學(xué)畢業(yè)設(shè)計 7 3 總體設(shè)計 運行環(huán)境 開發(fā)平臺： Mac OS X Version 開發(fā)工具： Xcode Version (4E1019) 測試環(huán)境： iPhone 模擬器 ,iPod 支持平臺： iOS 設(shè)備 基本處理流程 森林伏兵系統(tǒng)的主要處理流程如圖 31所示。