【文章內(nèi)容簡介】 置進行評估。標(biāo)準(zhǔn)的 A*算法根據(jù) Closed 表對路徑進行逆向提取 ,當(dāng)存在死路的時 ,它會把走向死路的點也包含進去 ,造成走彎路的現(xiàn)象 ,從而能得到解 [17]。 另外在游戲中經(jīng)常使用的 AI 算法還有遺傳算法，他是一種隨機的群體搜索算法 ,它是模擬達(dá)爾文的遺傳選擇和自然淘汰的生物進化過程的計算模型 ,是一種通過模擬自然進化過程搜索最優(yōu)解的方法 [18]。 3．進展情況 由于手機本身 CPU計算條件的限制， A*和遺傳算法是否可以在 Android 手機平臺上高效的使用還有待進一步的檢驗。通過在手機上實現(xiàn)這兩種算法，比較其優(yōu)缺點，結(jié)合兩種算法的優(yōu)勢，設(shè)計一種高效的算法應(yīng)用在吃豆人游戲中，將是我接下來的主要目標(biāo)。 浙江大學(xué)城市學(xué)院畢業(yè)論文 文獻綜述 15 對于游戲引擎的開發(fā)方面，著手研究 Roken 游戲引擎 ,LGame游戲引擎， J2ME 中的精靈類，通過參考其示例程序了解引擎原理及架構(gòu)。研究以上游戲引擎能否滿足吃豆人游戲動畫的需求，并且比較各個游戲引擎的性能。 游戲操控方面參考 Google Android 開發(fā)文檔，熟悉重力感應(yīng)，多點觸控，方向鍵以及手機鍵盤的 API，結(jié)合已有技術(shù)實現(xiàn)游戲 操作的多元化。 4． 存在問題 根據(jù)本人在 Android 游戲編程上所遇到的問題，現(xiàn)將研究吃豆人游戲應(yīng)用中所遇到的問題總結(jié)如下： （ 1）由于 Google 對 Android 系統(tǒng)更新過快，目前市場上流通的 Android 系統(tǒng)版本多達(dá) 5種，由于高版本的系統(tǒng)對于低版本的系統(tǒng)并不兼容，所以給我們編程上帶來了諸多的問題，如何使編寫的程序在盡量多的系統(tǒng)上正確的運行將是我所解決的首要問題。 （ 2）在手機編程上另一個令人頭痛的問題是手機硬件上的差異（屏幕、處理器、內(nèi)存容量等）。由于硬件的差異，導(dǎo)致程序的移植性不強，相同的程序在相同系統(tǒng) 版本的不同手機上不能正常運行，在編程中如何對代碼進行優(yōu)化，使我的程序能在更多的手機上正常運行也是現(xiàn)在所面臨的重要問題之一。 （ 3）基于 Android 游戲動畫的實現(xiàn)的問題。所有計算機游戲的圖形的核心都是動畫，在J2ME 手機游戲中， 以上版本提供了一個有助于游戲制作的開發(fā)包，該開發(fā)包核心為Sprite，使用該類能夠簡單管理動畫角色的圖像 [11]?；诖宋覍⑸钊胙芯?J2ME 中 Sprite 類在Android 平臺上移植和使用的可能性。提高 Android 游戲中動畫展示的效果和效率，解決Android 系統(tǒng)中動 畫實現(xiàn)的問題。 （ 4）游戲動畫中的碰撞檢測問題。在游戲中，經(jīng)常需要進行碰撞檢測，例如在吃豆人游戲中如何檢測到吃豆人吃到豆子、吃豆人是否被怪物吃掉，都是檢測兩個物體是否發(fā)生碰撞，然后根據(jù)檢測的結(jié)果做出不同的處理。進行碰撞檢測的物體可能不同的形狀，這就給碰撞檢測的算法帶來了許多的問題。如何高效正確的進行圖像的碰撞檢測將是我吃豆人游戲中解決的重點問題。 （ 5）游戲人工智能算法的實現(xiàn)問題。在游戲軟件中，游戲的人工智能的高低直接決定了游戲互動性和可玩性。而尋路問題又是人們研究的熱點問題之一。在吃豆人游戲中，需要設(shè)計怪 物主動跟蹤玩家的人工智能算法，并且可以通過參數(shù)對怪物的“聰明度”進行調(diào)節(jié)。 浙江大學(xué)城市學(xué)院畢業(yè)論文 文獻綜述 16 17 參考文獻（含開題報告和文獻綜述） [1] GONG Lei,ZHOU and Research of Mobile Termination Application Based on Android[J]. Computer And Modernization， 2021,8(1)． [2]何偉 楊宗德 張兵等．基于 SymbianOS 的手機開發(fā)與應(yīng)用 [M]．北京：人民郵電出版社，． [3] 百度百科 . iOS 百科 [EB/OL]． . [4] 百度百科 . OPhone 百科 [EB/OL]. //,. [5] 李曉鶯． EDGE——增強型 GSM 的演進數(shù)據(jù)業(yè)務(wù)介紹 [J]．通信世界 ， 2021,2(1). [6] 殷福忠 孫立民．以“ 3S”集成技術(shù)為基礎(chǔ)的“ LBS”極地應(yīng)用研究 [J] ． 地理信息世界． 2021,(03)． [7] 百度百科 . 游戲引擎 [EB／ OL]． [8] 李峰． Symbian+OS 游戲引擎的研究和應(yīng)用 [D] ．成都：西南交通大學(xué)， 2021 ． [9] 劉志成．基于 Sprite 類的游戲動畫的實現(xiàn) [J]．電腦編程技巧與維護， (1)． [10] 陳和平． A*算法在游戲地圖尋徑中的應(yīng)用與實現(xiàn) [J]．計算機應(yīng)用與軟件， 2021, 12 (1) ． [11] 谷歌公司． Android 中文文檔 [EB／ OL]． [12]百度文庫．手機游戲未來發(fā)展趨勢預(yù)測 [EB／ OL] ． . [13] 百度百科． Angry Birds 百科 [EB／ OL]． ,. [14] 百度百科． OpenGL ES 百科 [EB／ OL]． ,. [15] 胡偉． Android 系統(tǒng)架構(gòu)及其驅(qū)動研究 [J] ．廣州廣播電視大學(xué)學(xué)報， (1)． [16] 陳凱．三維游 戲引擎的設(shè)計與實現(xiàn) [D] ．浙江：浙江大學(xué)， ． [17] 楊科選．人工智能尋路算法及其在游戲中的應(yīng)用研究 [D] ．長沙：中南大學(xué) ， ． 18 [18] 張亮亮 夏正友．基于遺傳算法求解游戲關(guān)卡問題 [J] ．信息通信 2021,3(1) ． [19]Shane Conder． Android Wireless Application Development[M]. Boston ： AddisonWesley，2021. [20]Enck,W., Ongtang,M.,McDaniel, Android Security[J]. Security amp。 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). 19 畢業(yè)設(shè)計（論文） 譯文及原稿 譯文題目 深入理解安致系統(tǒng)的安全性 原稿題目 Understanding Android Security 原稿出處 Security amp。 Privacy, ,7 20 深入理解安致系統(tǒng)的安全性 下一代開放操作系統(tǒng)的主流將不會在桌面上，但是將會出現(xiàn)在我們每天攜帶的手機上。這些開放性的環(huán)境將會帶領(lǐng)這些新的應(yīng)用可能集成這些已經(jīng)存在的在線服務(wù)，當(dāng)然隨著日以具增的數(shù)據(jù)與服務(wù)在手機上的支持，手機上的安全缺陷也越發(fā)明顯。下一代操作系統(tǒng)本質(zhì)在于是否提供一個完整綜合的安全平臺。 由開放手機聯(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 ）。盡管 android SDK 自2021 年就發(fā)布了，但是第一部 android 手機卻在 2021 年 10 月才誕生。自從這時起谷歌開起了自己的時代， TMobile 的 G1 的制造商臺灣 HTC 估算 G1 的發(fā)貨量在 2021 年底已經(jīng)超過 100 萬部。據(jù)業(yè)內(nèi)人士預(yù)期該 G1 手機的銷量將會在 2021 年繼續(xù)保持。不久的將來其他許多手機供應(yīng)商要計劃支持這個系統(tǒng)。 一個圍繞 android 龐大的開 發(fā)者社區(qū)已經(jīng)建立，同時很多新的產(chǎn)品和應(yīng)用已經(jīng)可以在android 上使用。一個 Android 的主要賣點是它使開發(fā)人員無縫把在線服務(wù)擴展到手機。這方面最明顯的例子是谷歌的緊密集成 Gmail，日歷和聯(lián)系人 Web 應(yīng)用程序通過該系統(tǒng)。用戶只需提供一個 android 用戶名和密碼，其手機自動同步與谷歌的服務(wù)。其他廠商正在迅速適應(yīng)自己的現(xiàn)有的即時通訊，社交網(wǎng)絡(luò)和游戲服務(wù)。 Android 和許多企業(yè)尋找新途徑來整合他們的自己已有的業(yè)務(wù)到 android 上。 傳統(tǒng)的臺式機和服務(wù)器的操作系統(tǒng)一直在努力進行安全功能的集成。這些個人和商 業(yè)應(yīng)用在單一平臺的很出色，然而這一塊業(yè)務(wù)一個手機平臺上像 android 上不是很有用。它給了許多研究人員希望。 Android 沒有停在為其他平臺體用應(yīng)用支持：應(yīng)用的執(zhí)行依賴于頂層JAVA中間件，這個中間件運行在嵌入式 Linux 內(nèi)核之上。所以開發(fā)人員要把他們的應(yīng)用部署到 Android 必須使用其自定義的用戶界面環(huán)境。 此外， android 系統(tǒng)應(yīng)用限制各應(yīng)用相互調(diào)用 API 協(xié)作，并且對方為自己的用戶應(yīng)用進行身份驗證。盡管這些應(yīng)用有一定的安全特性，我們一些有經(jīng)驗的開發(fā)人員開發(fā) android 應(yīng)用人士透露，設(shè)計安全應(yīng)用程序 并不總是直線前進的。 Android 使用一個簡單的許可標(biāo)簽分配模式限制訪問的資源，但其他應(yīng)用程序的原因必要性和便利，其 21 設(shè)計師們增加了困惑對這個系統(tǒng)。本文試圖對 Android 的安全的復(fù)雜性進行講解，并注意一些可能的發(fā)展缺陷以及應(yīng)用程序的安全。我們通過嘗試得出一些經(jīng)驗教訓(xùn)，希望對未來的安全有用。 Android Application Android 應(yīng)用程序框架對開發(fā)者來說是一個強制架構(gòu)。 它沒有一個 main（）函數(shù)功能或單一入口點執(zhí)行，相反，開發(fā)人員 必須在設(shè)計方面的應(yīng)用組件。我們開發(fā)的應(yīng)用對 android 的 sdk 的幫助的 API Example Application。 我們開發(fā)了一個描述如何創(chuàng)建 android 的應(yīng)用。有興趣的讀者可以去我們的站點下載讓我們考慮一個基于位置的社交網(wǎng)絡(luò)應(yīng)用，其中手機用戶可以通過本應(yīng)用發(fā)現(xiàn)他們的朋友們位置。我們進行功能拆分，分成兩個應(yīng)用程序：一個用于跟蹤查看朋友和?？此麄?。如圖 1所示， FriendTracker 應(yīng)用包括跟蹤的組件 specifc 朋友的位置（例如，通過一個 Web 服務(wù)），儲存地理坐標(biāo)，并分享這些合作統(tǒng)籌與其他應(yīng)用程序。然后用戶使用友情查看器應(yīng)用程序來檢索地理坐標(biāo)和儲存在地 圖上查看朋友。 這兩個應(yīng)用程序包含的多個組件包括展示自己任務(wù)，他們組件是由他們組件類型所決定的。一個 Android 開發(fā)者選擇從根據(jù)不同的組件類型組件的目的決定 （如與一個用戶或存儲數(shù)據(jù)接口）。 圖 1。例如 Android 應(yīng)用程序。 FriendTracker 和 FriendViewer 應(yīng)用由多個不同類型的組件，每個提供一個不同的組功能。 Activity 提供一個用戶界面， Service 執(zhí)行后臺處理， Content提供存儲， Broadcast receiver 接收機其他應(yīng)用程序的信息。 Android 系統(tǒng)定義了 4 種組件類型。 Activity 組件定義應(yīng)用程序的用戶界面。通常，應(yīng)用程序開發(fā)者定義每一個活動“畫面?！?Activity可以自己開始，也可能通過傳遞和返回值。在一時間只有一個鍵盤的系統(tǒng) Activity 可以進行處理，在這個時候所有其他的 Activity 都會被暫停。 Service 組件執(zhí)行后臺處理。當(dāng)一個活動需要進行一些操作，在用戶界面消失以后（如下載一個文件或播放音樂），它通常采取此種動作特殊設(shè)計的服務(wù)。開發(fā)人員還可以在系統(tǒng)啟動使用特殊的守護進程， Service 通常定義一個遠(yuǎn)程過程調(diào)用（ RPC），其他系統(tǒng) 組件可以用來傳送接口命令和檢索數(shù)據(jù)，以及注冊一個回調(diào)函數(shù)。 22 Content 組件存儲和共享數(shù)據(jù) 用關(guān)系數(shù)據(jù)庫接口。每個 Content供應(yīng)者都有一個關(guān)聯(lián)的“權(quán)限”來形容它的內(nèi)容包含。其他組件使用時作為一個 handle 執(zhí)行 SQL 查詢（如 的 SELECT， INSER