【正文】 用者留下良好的印象，提高游戲的品質(zhì)。 解決此問題可以為吃豆人游戲 以及其他類似的動畫游戲 提供流暢 的動畫效果， 實現(xiàn)游戲引擎浙江大學(xué)城市學(xué)院畢業(yè)論文 開題報告 9 同時也可以 提高游戲動畫的代碼復(fù)用率，提高游戲編程的效率。 由于 Android 平臺使用 Java語言進行開發(fā)， 谷歌的工程師改寫了 Java ME 的虛擬機。 解決 虛 擬機 垃圾回收時所造成的占用系統(tǒng)資源較大的問題，可以 提高游戲的流暢性 ，提升用戶的游戲體驗 。解決吃豆人游戲中的地圖尋徑問題。 觸屏以及重力感應(yīng)器等操控方式的處理 問題。探索使用手機導(dǎo)航球，重力感應(yīng)，觸屏操作等新型操控模式提高用戶操作體驗。深入國內(nèi)外 android 系統(tǒng)開發(fā)者社區(qū)，與一線開發(fā)者進行交流，獲取更多信息與技術(shù)。 4． 預(yù)期研究成果 在新的 Google Android 智能手機平臺上實現(xiàn)吃豆人游戲，游戲分為十個關(guān)卡，每個關(guān)卡經(jīng)過仔細(xì)的設(shè)計，按照難度依次遞進。吃豆人在運動過程中如果和怪物相遇那么吃豆人死亡；游戲提供多種道具，包括加分道具，怪物減速道具，生命道具，吃豆人吃到每個不同道具時根據(jù)道具的預(yù)定義行為進行處理；吃豆人控制方式包括使用觸屏控制，軟鍵盤以及重力感應(yīng) 器；支持背景音樂，暫停等操作；支持全球排行榜；通關(guān)后地圖重新開始，不浙江大學(xué)城市學(xué)院畢業(yè)論文 開題報告 10 過每關(guān)的怪物增加為 4 個 。 開發(fā)游戲能發(fā)布到國內(nèi)外公共 Android 應(yīng)用平臺上，例如移動的 MM 市場和谷歌的電子市場。 5． 研究工作進度計劃 2021 年第 7 學(xué)期 第 69 周 查閱文獻(xiàn) 第 1012 周 文獻(xiàn)綜述和外文翻譯 第 1215 周 撰寫開題報告 第 1617 周 程序設(shè)計與開發(fā) 2021 年第 8 學(xué)期 第 19 周 程序設(shè)計與開發(fā) 第 1012 周 撰寫畢業(yè)論文 第 1314 周 論文的答辯與修改 11 畢業(yè)設(shè)計（論文） 文 獻(xiàn) 綜 述 （包括國內(nèi)外現(xiàn)狀、研究方向、進展情況、存在問題、參考依據(jù)等） 浙江大學(xué)城市學(xué)院畢業(yè)論文 文獻(xiàn)綜述 12 Android 手機 游戲 開發(fā) 研究現(xiàn)狀 1. 國內(nèi)外研究現(xiàn)狀 今天的手機不在是單純的通訊工具，已經(jīng)成為了集通訊、 PIM、音樂、電影、游戲娛樂等為一體的個人便攜終端。 游戲作為日常休閑的娛樂活動，歷經(jīng)了電視游戲、電腦單機游戲、電腦 網(wǎng)絡(luò)游戲這幾個階段。 手機游戲的出現(xiàn)，給 手機和 游戲市場帶來了新的活力，由于娛樂時不受時間和地點的限制，手機游戲 已經(jīng)成為大眾娛樂的又一新選擇。而手機游戲也遠(yuǎn)遠(yuǎn)不是我們印象中的什么“俄羅斯方塊”“貪吃蛇”之類畫面簡陋，規(guī)則簡單的游戲，進而發(fā)展到了可以和掌上游戲機媲美，具有很強的娛樂性和交互性的復(fù)雜形態(tài)了。其制作公司 僅在 Android 平臺的廣告收入就達(dá) 100 萬美元每月。為了實現(xiàn)手機游戲豐富的動畫效果和良好的用戶體驗，一些原本在 PC 上的 游戲 動畫引擎也被移植到了手機這個平臺上， 例如 Androids 上的OpenGL ES 游戲動畫庫 （ OpenGL for Embedded Systems 是 OpenGL 三維圖形 API 的子集，針對手機、 PDA 和游戲主機等嵌入式設(shè)備而設(shè)計 [14]） 、 BOX2D 物理游戲引 擎 （ 該引擎主要 用來 模擬物理碰撞和物理運動） 。 如重力滾動球的游戲就是根據(jù)手機重力感應(yīng)功能編寫而成。 浙江大學(xué)城市學(xué)院畢業(yè)論文 文獻(xiàn)綜述 13 綜上所述現(xiàn)階段手機游戲的開發(fā)也進入了一個新的階段 ， 在這個階段的開發(fā)中手機游戲不僅需要豐富的編程經(jīng)驗，還需要對新型手機特點，用戶需求新的娛樂需求的進一步發(fā)掘，從而開發(fā)出符合用戶 使用習(xí)慣 ，吸引用戶 的 游戲。 Android 是一組面向移動設(shè)備的軟件包 （目前不僅限于移動手機領(lǐng)域， Android 也已經(jīng)進入其他嵌入式領(lǐng)域，如汽車中控臺， MP3/MP4 等） ，包含了一個操作系統(tǒng)，中間件和關(guān)鍵應(yīng)用程序。 Android 系統(tǒng)架構(gòu)基本分為應(yīng)用（ Applications），應(yīng)用框架（ Application Frameworks），庫函數(shù)（ Libraries），運行時環(huán)境（ Android Runtime）， Linux 內(nèi)核（ Linux Kernel）。 圖 Android 系統(tǒng)架構(gòu)圖 浙江大學(xué)城市學(xué)院畢業(yè)論文 文獻(xiàn)綜述 14 Android 會同一系列核心應(yīng)用程序包一起發(fā)布，該應(yīng)用程序包包括 客戶端， SMS 短消息程序，日歷，地圖，瀏覽器，聯(lián)系人管理程序等。 開發(fā)人員也可以完全訪問核心應(yīng)用程序所使用的 API 框架。任何一個應(yīng)用程序都可以發(fā)布它的功能塊并且任何其它的應(yīng)用程序都可以使用其所發(fā)布的功能塊 (不過得遵循框架的安全性限制 )。 Android 包含一些 C/C++庫，這些庫能被 Android 系統(tǒng)中不同的組件使用。 Android 包括了一個核心庫，該核心庫提供了 JAVA 編程語言核心庫的大多數(shù)功能。 Dalvik 被設(shè)計成一個設(shè)備可以同時高效地運行多個虛擬系統(tǒng)。同時虛擬機是基于寄存器的，所有的類都經(jīng)由 JAVA 編譯器編譯，然后通過 SDK 中 的 “ dx” 工具轉(zhuǎn)化成 “ .dex” 格式由虛擬機執(zhí)行。 內(nèi)核 Android 的核心系統(tǒng)服務(wù)依賴于 Linux 內(nèi)核，如安全性，內(nèi)存管理， 進程管理 ， 網(wǎng)絡(luò)協(xié)議棧和驅(qū)動模型。 Android 游戲 開發(fā)研究 Android 系統(tǒng)開發(fā)采用 JAVA 語言，使用 Google Android SDK 和 Eclipse IED進行應(yīng)用程序的開發(fā)。 Android 游戲 引擎研究 簡單地說，游戲引擎就是“用于控制所有游戲功能的主程序”，從計算碰撞、物理系統(tǒng)和物體的相對位置，到接受玩家的輸入，以及聲音的輸出等等功能都是浙江大學(xué)城市學(xué)院畢業(yè)論文 文獻(xiàn)綜述 15 游戲引擎需要負(fù)責(zé)的事情。 經(jīng)過不斷的進化，如今的 手機 游戲引擎已經(jīng)發(fā)展為由多個子系統(tǒng)共同構(gòu)成的復(fù)雜系統(tǒng)，從建模、動畫到光影、粒子特效，從物理系統(tǒng)、碰撞檢測到文件管理、網(wǎng)絡(luò)特性，還有專業(yè)的編輯工具和插件 。例如由國人開發(fā)的 LGame（基于 Graphics API）游戲引擎， Rokon 游戲引擎（ 基于 OpenGL ES）， WiEngine 游戲引擎等等。 特別是 這些游戲引擎在 處 理復(fù)雜圖形時效果始終不夠理想 。 為了提高 游戲引擎處理 復(fù)雜圖形 的效率 一些游戲引擎也提出了一些新的解決方案 。采用 C++編寫雖然提高了代碼執(zhí)行的效率，但是增加了代碼 編寫 的時間 ，同時也給程序調(diào)錯和移植帶來了巨大的問題 。大部分游戲，特別是角色扮演類游戲都需要人工智能，在游戲中玩家是主要人物，而游戲中的其他人物由人工智能操縱。 在吃豆人應(yīng)用中 路徑搜索是游戲 AI 的 需要解決 最基本的問題之一。 A*算法實際上是一種基于廣度優(yōu)先搜索的啟發(fā)式搜索算法 ,通常采用估價函數(shù)對當(dāng)前的搜索位置進行評估。 另外在游戲中經(jīng)常使用的 AI 算法還有 遺傳算法 ，他 是一種隨機的群體搜索算浙江大學(xué)城市學(xué)院畢業(yè)論文 文獻(xiàn)綜述 16 法 ,它是模擬達(dá)爾文的遺傳選擇和自然淘汰的生物進化過程的計算模型 ,是一種通過模擬自然進化過程搜索最優(yōu)解的方法 [18]。通過在手機上實現(xiàn)這兩種算法，比較其優(yōu)缺點，結(jié)合兩種算法的優(yōu)勢，設(shè)計一種高效的算法應(yīng)用在吃豆人游戲中，將是我接下來的主要目標(biāo)。研究以上游戲引擎能否滿足吃豆人游戲動畫的需求，并且比較各個游戲引擎的性能。 4． 存在問題 根據(jù)本人在 Android 游戲編程上所遇到的問題，現(xiàn)將研究吃豆人游戲應(yīng)用中所遇到的問題總結(jié)如下： （ 1）由于 Google 對 Android 系統(tǒng)更新過快， 目前 市場上流通的 Android 系統(tǒng)版本多達(dá) 5 種，由于高版本的系統(tǒng)對于低版本的系統(tǒng)并不兼容，所以給我們編程上帶來了諸多的問題，如何使編寫的程序在盡量多的系統(tǒng)上正確的運行將是我所解決的首要問題。由于硬件的差異，導(dǎo)致程序的移植性不強，相同的程序在相同系統(tǒng) 版本的不同手機上不能正常運行，在編程中如何對代碼進行優(yōu)化，使我的程序能在更多的手機上正常運行也是現(xiàn)在所面臨的重要問題之一。所有計算機游戲的圖形的核心都是動畫，在 J2ME 手機游戲中， 以上版本提供了一個有助于游戲制作的開發(fā)包，該開發(fā)包核心為 Sprite，使用該類能夠簡單管理動畫角色的圖像 [11]。提高Android 游戲中動畫展示的效果和效率，解決 Android 系統(tǒng)中動 畫實現(xiàn)的問題。 在游戲中，經(jīng)常需要進行碰撞檢測，例如在吃豆人游戲中如何檢測到吃豆人吃到豆子、吃豆人是否被怪物吃掉 ，都是檢測兩個物體是否發(fā)生碰撞，然后根據(jù)檢測的結(jié)果做出不同的處理。如何高效正確的進行圖像的碰撞檢測將是我吃豆人游戲中解決的重點問題。 在游戲軟件中， 游戲的人工智能的高低直接決定了游戲互動性和可玩性。在吃豆人游戲中，需要設(shè)計怪 物主動跟蹤玩家的人工智能算法，并且可以通過參數(shù)對怪物的“聰明度”進行調(diào)節(jié)。 Privacy, IEEE,2021,7(1). [21]Sandeep Kumar. Location Based Services using Android[C]. Inter Multimedia Services Architecture and Applications (IMSAA), IEEE International Conference ,2021. [22]劉昌平 ,范明鈺 . Android 手機的輕量級訪問控制 [J].計算機應(yīng)用研究 ,2021,7(1). 20 畢業(yè)設(shè)計（論文） 譯文及原稿 譯文題目 深入理解安致系統(tǒng)的安全性 原稿題目 Understanding Android Security 原稿出處 Security amp。這些開放性的環(huán)境將會帶領(lǐng)這些新的應(yīng)用可能集成這些已經(jīng)存在的在線服務(wù)，當(dāng)然隨著日以具增的數(shù)據(jù)與服務(wù)在手機上的支持，手機上的安全缺陷也越發(fā)明顯。 由開放手機聯(lián)盟（ open Handset Alliance 谷歌領(lǐng)導(dǎo)）所開發(fā)的 android 系統(tǒng)是一個被廣泛看好的一個手機開源系統(tǒng)，該系 統(tǒng)提供一個基本的操作系統(tǒng)，一個中間件應(yīng)用層，一個 java 開發(fā)工具和一個系統(tǒng)應(yīng)用收集器（ collection of system applications ）。自從這時起谷歌開起了自己的時代， TMobile 的 G1 的制造商臺灣 HTC 估算G1 的發(fā)貨量在 2021 年底已經(jīng)超過 100 萬部。不久的將來其他許多手機供應(yīng)商要計劃支持這個系統(tǒng)。一個 Android 的主要賣點是它使開發(fā)人員無縫把在線服務(wù)擴展到手機。用戶只需提供一個 android 用戶名和密碼，其手機自動同步與谷歌的服務(wù)。 Android 和許多企業(yè)尋找新途徑來整合他們的自己已有的業(yè)務(wù)到 android 上。 這些個人和商業(yè)應(yīng)用在單一平臺的很出色，然而這一塊業(yè)務(wù)一個手機平臺上像 android 上不是很有用。 Android 沒有停在為其他平臺體用應(yīng)用支持：應(yīng)用的執(zhí)行依賴于頂層 JAVA 中間件，這個中間件運行在嵌入式 Linux 內(nèi)核之上。 此外， android 系統(tǒng)應(yīng)用限制各應(yīng)用相互調(diào)用 API 協(xié)作，并且對方為自己的用戶應(yīng)用進行身份驗證。 Android 使用一個簡單的許可標(biāo)簽分配模式限制訪問的資源，但其他應(yīng)用程序的原因必要性和便利，其 浙江大學(xué)城市學(xué)院畢業(yè)論文 外文翻譯 22 設(shè)計師們增加了困惑對這個系統(tǒng)。我們通過嘗試得出一些經(jīng)驗教訓(xùn)，希望對未來的安全有用。 它沒有一個 main（）函數(shù)功能或單一入口點執(zhí)行，相反，開發(fā)人員 必須在設(shè)計方面的應(yīng)用組件。 我們開發(fā)了一個描述