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