【文章內(nèi)容簡介】 智能（ Artificial Intelligence，簡稱 AI），是指用來控制游戲中各種活動對象行為的邏輯。大部分游戲，特別是角色扮演類游戲都需要人工智能，在游戲中玩家是主要人物，而游戲中的其他人物由人工智能操縱。游戲開發(fā)領(lǐng)域中的人工智能設(shè)計越來越被游戲開發(fā)者和玩家重視，因為它能給玩家提供更大的挑戰(zhàn)性，從而增加游戲的可玩性，一款游戲的生命力正在于游戲的可玩性 。 在吃豆人應(yīng)用中 路徑搜索是游戲 AI 的 需要解決 最基本的問題之一。 在當今游戲工業(yè)界 ,A*算法是被大家最廣泛使用的人工智能尋路算法 ,也是最有效的最短路徑 搜索算法之一。 A*算法實際上是一種基于廣度優(yōu)先搜索的啟發(fā)式搜索算法 ,通常采用估價函數(shù)對當前的搜索位置進行評估。標準的 A*算法根據(jù)Closed 表對路徑進行逆向提取 ,當存在死路的時 ,它會把走向死路的點也包含進去 ,造成走彎路的現(xiàn)象 ,從而 能得到 解 [17]。 另外在游戲中經(jīng)常使用的 AI 算法還有 遺傳算法 ，他 是一種隨機的群體搜索算浙江大學城市學院畢業(yè)論文 文獻綜述 16 法 ,它是模擬達爾文的遺傳選擇和自然淘汰的生物進化過程的計算模型 ,是一種通過模擬自然進化過程搜索最優(yōu)解的方法 [18]。 3．進展情況 由于手機本身 CPU 計算條件的限制， A*和遺傳算法是否可以在 Android 手機平臺上高效的使用還有待進一步的檢驗。通過在手機上實現(xiàn)這兩種算法，比較其優(yōu)缺點，結(jié)合兩種算法的優(yōu)勢，設(shè)計一種高效的算法應(yīng)用在吃豆人游戲中，將是我接下來的主要目標。 對于游戲引擎的開發(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)版本多達 5 種，由于高版本的系統(tǒng)對于低版本的系統(tǒng)并不兼容，所以給我們編程上帶來了諸多的問題，如何使編寫的程序在盡量多的系統(tǒng)上正確的運行將是我所解決的首要問題。 （ 2）在手機編程上另一個令人頭痛的問題是手機硬件上的差異（屏幕、處理器、內(nèi)存容量等）。由于硬件的差異，導致程序的移植性不強，相同的程序在相同系統(tǒng) 版本的不同手機上不能正常運行，在編程中如何對代碼進行優(yōu)化，使我的程序能在更多的手機上正常運行也是現(xiàn)在所面臨的重要問題之一。 （ 3）基于 Android 游戲動畫的實現(xiàn) 的問題 。所有計算機游戲的圖形的核心都是動畫，在 J2ME 手機游戲中， 以上版本提供了一個有助于游戲制作的開發(fā)包，該開發(fā)包核心為 Sprite，使用該類能夠簡單管理動畫角色的圖像 [11]?；谡憬髮W城市學院畢業(yè)論文 文獻綜述 17 此我將深入研究 J2ME 中 Sprite 類在 Android 平臺上移植和使用的可能性。提高Android 游戲中動畫展示的效果和效率，解決 Android 系統(tǒng)中動 畫實現(xiàn)的問題。 （ 4）游戲動畫中的碰撞檢測問題。 在游戲中，經(jīng)常需要進行碰撞檢測，例如在吃豆人游戲中如何檢測到吃豆人吃到豆子、吃豆人是否被怪物吃掉 ，都是檢測兩個物體是否發(fā)生碰撞，然后根據(jù)檢測的結(jié)果做出不同的處理。 進行碰撞檢測的物體可能 不同的形狀 ， 這就給碰撞檢測的算法帶來了許多的問題。如何高效正確的進行圖像的碰撞檢測將是我吃豆人游戲中解決的重點問題。 （ 5）游戲人工智能算法的實現(xiàn) 問題 。 在游戲軟件中， 游戲的人工智能的高低直接決定了游戲互動性和可玩性。而尋路問題又是人們研究的熱點問題之一。在吃豆人游戲中，需要設(shè)計怪 物主動跟蹤玩家的人工智能算法，并且可以通過參數(shù)對怪物的“聰明度”進行調(diào)節(jié)。 18 參考文獻（含開題報告和文獻綜述） [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] ． 成都 ： 西南交通大學 ， 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ā)展趨勢預測 [EB／ OL] ． . [13] 百度 百科 ． Angry Birds 百科 [EB／ OL]． ,. [14] 百度 百科 ． OpenGL ES 百科 [EB／ OL]． ,. [15] 胡偉． Android 系統(tǒng)架構(gòu)及其驅(qū)動研究 [J] ． 廣州廣播電視大學學報， (1)． [16] 陳凱 ． 三維游戲引擎的設(shè)計與實現(xiàn) [D] ． 浙江： 浙江大學 ， ． 19 [17] 楊科選 ． 人工智能尋路算法及其在游戲中的應(yīng)用研究 [D] ． 長沙 ： 中南大學 ，． [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). 20 畢業(yè)設(shè)計（論文） 譯文及原稿 譯文題目 深入理解安致系統(tǒng)的安全性 原稿題目 Understanding Android Security 原稿出處 Security amp。 Privacy, ,7 浙江大學城市學院畢業(yè)論文 外文翻譯 21 深入理解安致系統(tǒng)的安全性 下一代開放操作系統(tǒng)的主流將不會在桌面上，但是將會出現(xiàn)在我們每天攜帶的手機上。這些開放性的環(huán)境將會帶領(lǐng)這些新的應(yīng)用可能集成這些已經(jīng)存在的在線服務(wù)，當然隨著日以具增的數(shù)據(jù)與服務(wù)在手機上的支持，手機上的安全缺陷也越發(fā)明顯。下一代操作系統(tǒng)本質(zhì)在于是否提供一個完整綜合的安全平臺。 由開放手機聯(lián)盟（ open Handset Alliance 谷歌領(lǐng)導）所開發(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)人士預期該 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 使用一個簡單的許可標簽分配模式限制訪問的資源，但其他應(yīng)用程序的原因必要性和便利，其 浙江大學城市學院畢業(yè)論文 外文翻譯 22 設(shè)計師們增加了困惑對這個系統(tǒng)。本文試圖對 Android 的安全的復雜性進行講解，并注意一些可能的發(fā)展缺陷以及應(yīng)用程序的安全。我們通過嘗試得出一些經(jīng)驗教訓，希望對未來的安全有用。 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ù)），儲存地理坐標，并分享這些合作統(tǒng)籌與其他應(yīng)用程序。然后用戶使用友情查看器應(yīng)用程序來檢索地理坐 標和儲存在地圖上查看朋友。 這兩個應(yīng)用程序包 含的多個組件包括展示自己任務(wù)，他們組件是由他們組件類型所決定的 。一個 Android 開發(fā)者選擇從根據(jù)不同的組件類型組件的目的決定 （如與一個用戶或存儲數(shù)據(jù)接口）。 圖 1。例如 Android 應(yīng)用程序。 FriendTracker 和 FriendViewer 應(yīng)用由多個不同類型的組件，每個提供一個不同的組功能。 Activity 提供一個用戶界面， Service 執(zhí)行后