【正文】 Android 游戲引擎研究 簡單地說，游戲引擎就是“用于控制所有游戲功能的主程序”，從計算碰撞、物理系統(tǒng)和物體的相對位置，到接受玩家的輸入，以及聲音的輸出等等功能都是游戲引擎需要負責的事情。 為了提高游戲引擎處理復雜圖形的效率一些游戲引擎也提出了一些新的解決方案。 A*算法實際上是一種基于廣度優(yōu)先搜索的啟發(fā)式搜索算法 ,通常采用估價函數(shù)對當前的搜索位置進行評估。 存在問題 根據(jù)本人在 Android 游戲編程上所遇到的問題，現(xiàn)將研究吃豆人游戲應(yīng)用中所遇到的問題總結(jié)如下： （ 1）由于 Google 對 Android 系統(tǒng)更新過快，目前市場上流通的 Android 系統(tǒng)版本多達 5 種，由于高版本的系統(tǒng)對于低版本的系統(tǒng)并不兼容，所以給我們編程上帶來了諸多的問題，如何使編寫的程序在盡量多的系統(tǒng)上正確的運行將是我所解決的首要問題。在游戲中，經(jīng)常需要進行碰撞檢測，例如在吃豆人游戲中如何檢測到吃豆人吃到豆子、吃豆人是否被怪物吃掉，都是檢測兩個物體是否發(fā)生碰撞，然后根據(jù)檢測的結(jié)果做出不同的處理。 Privacy, IEEE,2020,7(1). [21]Sandeep Kumar. Location Based Services using Android[C]. Inter Multimedia Services Architecture and Applications (IMSAA), IEEE International Conference ,2020. [22]劉昌平 ,范明鈺 . Android 手機的輕量級訪問控制 [J].計算機應(yīng)用研究 ,2020,7(1). 20 畢業(yè)設(shè)計（論文） 譯文及原稿 譯文題目 深入理解安致系統(tǒng)的安全性 原稿題目 Understanding Android Security 21 原稿出處 Security amp。不久的將來其他許多手機供應(yīng)商要計劃支持這個系統(tǒng)。這些個人和商 業(yè)應(yīng)用在單一平臺的很出色，然而這一塊業(yè)務(wù)一個手機平臺上像android 上不是很有用。我們通過嘗試得出一些經(jīng)驗教訓，希望對未來的安全有用。然后用戶使用友情查看器應(yīng)用程序來檢索地理坐標和儲存在地 圖上查看朋友。 Activity 24 組件定義應(yīng)用程序的用戶界面。每個 Content 供應(yīng)者都有一個關(guān)聯(lián)的“權(quán)限”來形容它的內(nèi)容包含。開發(fā)者組件使用一個主要定義文件（也用于定義權(quán)限，稍后介紹）。在 FriendTracker 服務(wù)搜尋調(diào)查外部服務(wù)并發(fā)現(xiàn)好友的位置。 Component Interaction 該組件交互的主要機制是一個 intent ，這是一個簡單的消息對象，其中包含一個目的地組件的地址和數(shù)據(jù)。 這個隱含的名字被稱為動作字符串因為他特殊的類型的請求動作。對于開發(fā)人員， ICC 的功能相同無論目標是在相同或不同的應(yīng)用與界定將在下文的安全規(guī)則中說明。 the ponents themselves are classifed by their ponent types. An Android developer chooses from predefned ponent types depending on the ponent’s purpose (such as interfacing with a user or storing data).Component TypesAndroid defnes four ponent types:Activity? ponents defne an application’s user interface. Typically, an application developer defnes one activity per “screen.” Activities start each other, possibly passing and returning values. Only one activity on the system has keyboard and ocessing focus at a time。 Action 的綁定組件之間建立連接，使啟動執(zhí)行的服務(wù)定義的 RPC。 圖 2 顯示了組件之間的 FriendTracker 和 FriendViewer 應(yīng)用程序和組件的交互作 用在應(yīng)用程序中定義為基礎(chǔ)的 Android發(fā)布的一部分。簡單地說， Intent對象定義的“ Intent”以執(zhí)行“ action”。每個啟動的FriendViewer 將會列出了所有的朋友和他們的地理坐標， FriendMap 顯示他們在地圖上的位置。然而，如果需要啟動特定的 activity，開發(fā)者需要者在選擇配置 manifest 信息來實現(xiàn)這一個功能。通常，廣播消息的應(yīng)用程序代碼隱 含的目的地。 Service 組件執(zhí)行后臺處理。例如 Android 應(yīng)用程序。 我們開發(fā)了一個描述如何創(chuàng)建 android 的應(yīng)用。 23 此外， android 系統(tǒng)應(yīng)用限制各應(yīng)用相互調(diào)用 API 協(xié)作，并且對方為自己的用戶應(yīng)用進行身份驗證。用戶只需提供一個 android用戶名和密碼，其手機自動同步與谷歌的服務(wù)。 由開放手機聯(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 ）。在游戲軟件中，游戲的人工智能的高低直接決定了游戲互動性和可玩性。所有計算機游戲的圖形的核心都是動畫，在 J2ME 手機游戲中， 以上版本提供了一個有助于游戲制作的開發(fā)包，該開發(fā)包核心為 Sprite，使用該類能夠簡單管理動畫角色的圖像 [11]。通過在手機上實現(xiàn)這兩種算法，比較其優(yōu)缺點，結(jié)合兩種算法的優(yōu)勢，設(shè)計一種高效的算法應(yīng)用在吃豆人游戲中，將是我接下來的主要目標。大部分游戲，特別是角色扮演類游戲都需要人工智能，在游戲中玩家是主要人物，而游戲中的其他人物由人工智能操縱。例如由國人開發(fā)的 LGame（基于 Graphics API）游戲引擎， Rokon 游戲引擎（基于 OpenGL ES）， WiEngine游戲引擎等等。 內(nèi)核 Android 的核心系統(tǒng)服務(wù)依賴于 Linux 內(nèi)核，如安全性，內(nèi)存管理， 進程管理 ， 網(wǎng)絡(luò)協(xié)議棧和驅(qū)動模型。 Android 包含一些 C/C++庫，這些庫能被 Android 系統(tǒng)中不同的組件使用。 Android 系統(tǒng)架構(gòu)基本分為應(yīng)用（ Applications），應(yīng)用框架（ Application Frameworks），庫函數(shù)（ Libraries），運行時環(huán)境（ Android Runtime）， Linux 內(nèi)核（ Linux Kernel）。為了實現(xiàn)手機游戲豐富的動畫效果和良好的用戶體驗，一些原本在 PC 上的游戲動畫引擎也被移植到了手機這個平臺上，例如 Androids 上的OpenGL ES 游戲動畫庫（ OpenGL for Embedded Systems 是 OpenGL 三維圖形 API 的子集，針對手機、 PDA 和游戲主機等嵌入式設(shè)備而設(shè)計 [14]）、 BOX2D 物理游戲引 擎（該引擎主要用來模擬物理碰撞和物理運動）。 游戲作為日常休閑的娛樂活動，歷經(jīng)了電視游戲、電腦單機游戲、電腦 網(wǎng)絡(luò)游戲這幾個階段。 4．預期研究成果 在新的 Google Android 智能手機平臺上實現(xiàn)吃豆人游戲，游戲分為十個關(guān)卡，每個關(guān)卡經(jīng)過仔細的設(shè)計，按照難度依次遞進。解決吃豆人游戲中的地圖尋徑問題。優(yōu)美的圖像界面將會給使用者帶來舒適和美感，在吃豆人游戲中，設(shè)計出時尚美觀的界面和游戲圖片，給使用者留下良好的印象，提高游戲的品質(zhì)。在游戲中，經(jīng)常需要進行碰撞檢測，例如在吃豆人游戲中如何檢測到吃豆人吃到豆子、吃豆人是否被怪物吃掉，都是檢測兩個物體是否發(fā)生碰撞，然后根據(jù)檢測的結(jié)果做出不同的處理。 游戲音效模塊提供游戲音樂的播放和關(guān)閉的功能，其向主控制界面暴露開啟和關(guān)閉音樂的接口。 下圖是游戲邏輯塊的體系結(jié)構(gòu) ,游戲邏輯模塊主要分為人工智能、游戲繪圖引擎和人機交互控制。 設(shè)計制作吃豆人游戲的目的在于主要實現(xiàn)一套 Android 游戲開發(fā)的解決方案，解決目前在 Android 游戲開發(fā)中所面臨的幾大問題。 在 Android 系統(tǒng)面世短短兩年時間內(nèi)， Android 以勢如破竹之勢，迅速的蠶食著其他手機廠商在市場中的份額，而終端市場幾乎每隔一天就會有新的Android 機型問世。 發(fā)展趨勢 根據(jù)對谷歌電子市場中的 Android 應(yīng)用程序的調(diào)查發(fā)現(xiàn)，該市場中絕大部分是游戲軟件。 近年來十分熱門的網(wǎng)絡(luò)社交服務(wù)（ Social Networking Services）也已進入到手機 客戶端領(lǐng)域。 目前手機應(yīng)用 中數(shù)量最大，使用人數(shù)最多的應(yīng)用類型是手機游戲。當然近些年來 國內(nèi)企業(yè)和我國政府在這方也投入了大量的人力和物力。 S60（第五版）為觸摸屏手機版本 [2]。 在學院和老師的支持和幫助下，我所在的手機開放實驗室在 2020 年底就開始對 Android 系統(tǒng)進行深入細致的研究。 下面首先介紹一下 Android 系統(tǒng)。 畢業(yè)設(shè)計（論文）開題報告 （含文獻綜述、外文翻譯） 題 目 基于 Android 手機平臺的吃豆人游戲設(shè)計與開發(fā) 1 畢業(yè)設(shè)計（論文） 開 題 報 告 （包括選題的意義、可行性分析、研究的內(nèi)容、研究方法、 擬解決的關(guān)鍵問題、預期結(jié)果、研究進度計劃等） 浙江大學城市學院畢業(yè)論文 開題報告 2 1. 選題的背景和意義 選題的背景 目前隨著移動設(shè)備越來越普及以及移動設(shè)備的硬件的提升，移動設(shè)備的功能越來越完善，他的系統(tǒng)平臺也日漸火熱起來。 Android 是基于 Linux 內(nèi)核的軟件平臺和操作系統(tǒng)，是 Google 在 2020 年 11 月 5 日公布的手機系統(tǒng)平臺，早期由 Google 開發(fā)，后由（ Open Handset Alliance）開發(fā)。在國內(nèi) Android 相關(guān)領(lǐng)域?qū)儆谳^早研究的一批，經(jīng)過老師和同學一年多的努力，在這個方面也積累了一定的知識和技能。 iOS 是由蘋果公司為 iPhone 開發(fā)的操作系統(tǒng)。同時也取得了一定成果。該類應(yīng)用浙江大學城市學院畢業(yè)論文 開題報告 4 作為傳統(tǒng)手機應(yīng)用，在各個平臺上發(fā)展已近相對完善，手機上對各種流媒體的播放也已完美的支持。例如國內(nèi)有名的社交網(wǎng)站人人網(wǎng)已經(jīng)針對 Iphone， android，塞班等手機平臺推出了手機客戶端。 Android 平臺的開放性及服務(wù)免費大大降低了應(yīng)用開發(fā)的門檻，使得開發(fā)者在游戲開發(fā)中投入成本相對較少。另據(jù)國外媒體報道， Android 應(yīng)用軟件數(shù)量已經(jīng)突破 13 萬大關(guān)。主要有游戲的關(guān)卡切浙江大學城市學院畢業(yè)論文 開題報告 6 換，游戲地圖數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)、應(yīng)用多種手機內(nèi)置傳感器進行游戲控制、游戲動畫的實現(xiàn)、基于圖形的碰撞檢測、數(shù)據(jù)在手機系統(tǒng)和網(wǎng)絡(luò)上存儲及人工智能的實現(xiàn)。 浙江大學城市學院畢業(yè)論文 開題報告 7 圖 吃豆人程序游戲邏輯模塊結(jié)構(gòu)圖 數(shù)據(jù)持久化模塊主要負責游戲中所產(chǎn)生的內(nèi)存數(shù)據(jù)，轉(zhuǎn)化成可存儲的XML 數(shù)據(jù)。 研究的重點和難點 根據(jù)本人在 Android 游戲編程上所遇到的問題，現(xiàn)將研究吃豆人游戲應(yīng)用中浙江大學城市學院畢業(yè)論文 開題報告 8 所遇到的問題總結(jié)如下： （ 1）基于 Andr