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