【正文】 正在被越來越多的人所重視。 下面首先介紹一下 Android 系統(tǒng)。截止 2020 年第二季度 Android 系統(tǒng)的國內(nèi)市場占有率已經(jīng)過 10%，在西歐以及北美智能手機市場占有率也在 20%左右。 畢業(yè)設(shè)計（論文）開題報告 （含文獻(xiàn)綜述、外文翻譯） 題 目 基于 Android 手機平臺的吃豆人游戲設(shè)計與開發(fā) 1 畢業(yè)設(shè)計（論文） 開 題 報 告 （包括選題的意義、可行性分析、研究的內(nèi)容、研究方法、 擬解決的關(guān)鍵問題、預(yù)期結(jié)果、研究進(jìn)度計劃等） 浙江大學(xué)城市學(xué)院畢業(yè)論文 開題報告 2 1. 選題的背景和意義 選題的背景 目前隨著移動設(shè)備越來越普及以及移動設(shè)備的硬件的提升，移動設(shè)備的功能越來越完善，他的系統(tǒng)平臺也日漸火熱起來?？梢?Android 系統(tǒng)正在崛起之中。 Android 是基于 Linux 內(nèi)核的軟件平臺和操作系統(tǒng)，是 Google 在 2020 年 11 月 5 日公布的手機系統(tǒng)平臺，早期由 Google 開發(fā)，后由（ Open Handset Alliance）開發(fā)。全球在使用的移動電話已經(jīng)超過 10 億部，而且這個數(shù)字每天都在不斷增加。在國內(nèi) Android 相關(guān)領(lǐng)域?qū)儆谳^早研究的一批，經(jīng)過老師和同學(xué)一年多的努力，在這個方面也積累了一定的知識和技能。 現(xiàn)階段使用較廣泛大家也相對熟悉的手機操作系統(tǒng)是由諾基亞公司主導(dǎo)推出的 Symbian 操作系統(tǒng)。 iOS 是由蘋果公司為 iPhone 開發(fā)的操作系統(tǒng)。系統(tǒng)操作占用大概 240MB 的存儲器空間 [3]。同時也取得了一定成果。但不可否認(rèn)的是我國在通信領(lǐng)域中相 比許多發(fā)達(dá)國家仍然存在著不小的差距，就在國人還在為 EDGE（即增強型數(shù)據(jù)速率 GSM 演進(jìn)技術(shù)。該類應(yīng)用浙江大學(xué)城市學(xué)院畢業(yè)論文 開題報告 4 作為傳統(tǒng)手機應(yīng)用，在各個平臺上發(fā)展已近相對完善，手機上對各種流媒體的播放也已完美的支持。所以 Android 游戲進(jìn)入智能手機游戲市場，必將打破原有格局，開辟手機游戲 新紀(jì)元。例如國內(nèi)有名的社交網(wǎng)站人人網(wǎng)已經(jīng)針對 Iphone， android，塞班等手機平臺推出了手機客戶端。 MSN， 等即時通信類的應(yīng)用也已經(jīng)在各個主流手機平臺推出。 Android 平臺的開放性及服務(wù)免費大大降低了應(yīng)用開發(fā)的門檻，使得開發(fā)者在游戲開發(fā)中投入成本相對較少。這是因為游戲玩家的核心需求是統(tǒng)一的，那就是：娛樂與打發(fā)時間 (乃至更高層面的競技需求和群體認(rèn)同需求 )，這種需求附著于特定的社會發(fā)展階段，不受地域的限制，甚至于能夠穿透文化壁壘。另據(jù)國外媒體報道， Android 應(yīng)用軟件數(shù)量已經(jīng)突破 13 萬大關(guān)。 綜上所述，在今后幾年內(nèi) Android 游戲應(yīng)用將會成為手機應(yīng)用市場的主流應(yīng)用，并且需要大量人力物力的投入。主要有游戲的關(guān)卡切浙江大學(xué)城市學(xué)院畢業(yè)論文 開題報告 6 換，游戲地圖數(shù)據(jù)結(jié)構(gòu)的實現(xiàn)、應(yīng)用多種手機內(nèi)置傳感器進(jìn)行游戲控制、游戲動畫的實現(xiàn)、基于圖形的碰撞檢測、數(shù)據(jù)在手機系統(tǒng)和網(wǎng)絡(luò)上存儲及人工智能的實現(xiàn)。程序控制 界面同時也負(fù)責(zé)各模塊間的數(shù)據(jù)傳輸。 浙江大學(xué)城市學(xué)院畢業(yè)論文 開題報告 7 圖 吃豆人程序游戲邏輯模塊結(jié)構(gòu)圖 數(shù)據(jù)持久化模塊主要負(fù)責(zé)游戲中所產(chǎn)生的內(nèi)存數(shù)據(jù)，轉(zhuǎn)化成可存儲的XML 數(shù)據(jù)。該模塊主要用來實現(xiàn)網(wǎng)絡(luò)積分榜功能。 研究的重點和難點 根據(jù)本人在 Android 游戲編程上所遇到的問題，現(xiàn)將研究吃豆人游戲應(yīng)用中浙江大學(xué)城市學(xué)院畢業(yè)論文 開題報告 8 所遇到的問題總結(jié)如下： （ 1）基于 Android 游戲動畫的實現(xiàn)。 （ 2）游戲地圖的數(shù)據(jù)結(jié)構(gòu)的表示。進(jìn)行碰撞檢測的物體可能不同的形狀，這就給碰撞檢測的算法帶來了許多的問題。而尋路問題又是人們研究的熱點問題之一。 擬解決的關(guān)鍵問題 關(guān)于 Android 游戲動畫的解決方案，我準(zhǔn)備實現(xiàn)一個相對高效并且簡單易用的游戲引擎，或者從其他手機平臺移植相對較為成熟的游戲動畫引擎。眾所周知虛擬機的垃圾浙江大學(xué)城市學(xué)院畢業(yè)論文 開題報告 9 回收會造成系統(tǒng)資源的消耗，影響游戲動畫的流暢性。并查找 A*，啟發(fā)式搜索算法 [10]，遺傳算法等算法在本應(yīng)用中實現(xiàn)的可能性。 3．研究的方法及措施 利用網(wǎng)絡(luò)查閱國內(nèi)外相關(guān)資料，利用數(shù)據(jù)庫資源瀏覽大量的期刊與文獻(xiàn)，進(jìn)行分析與研究。游戲的主要功能包括：每關(guān)有 3 個怪物，吃豆人在設(shè)計的關(guān)卡地圖中吃光所有的豆子和其他特殊作用的物品為過關(guān)。 為本應(yīng)用申請軟件著作權(quán)?，F(xiàn)在，游戲作為一個產(chǎn)業(yè)， 可以看出游戲市場有著非常龐大的需求 。 近期在 iPhone 和 Android 平臺上火爆的游戲憤怒的小鳥游戲，采用優(yōu)美的動畫，先進(jìn)的物理游戲引擎以及獨特的創(chuàng)意，成為了本年度最受用戶喜 歡的手機游戲之一 [13]。 在手機游戲動畫效果提升的同時，新硬件功能 (比如重力感應(yīng)、多點觸控 )的加入，也促使了一些創(chuàng)新的手機游戲的推出。 2．研究方向 Android 系統(tǒng)架構(gòu)研究 Android 平臺是一組面向移動設(shè)備的軟件包，它包含了一個操作系統(tǒng)、中間件和關(guān)鍵應(yīng)用程序。 下方圖表顯示了 Android 操作系統(tǒng)的主要組件 [15]。該應(yīng)用程序的架構(gòu)設(shè)計簡化了組件的重用 。它們通過 Android 應(yīng)用程序框架為開發(fā)者提供服務(wù)。 Dalvik虛擬機執(zhí)行 (.dex)的 Dalvik可執(zhí)行文件，該格式文件針對小內(nèi)存使用做了優(yōu)化。 Linux 內(nèi)核也同時作為硬件和軟件棧之間的抽象層。它扮演著中場發(fā)動機的角色，把游戲中的所有元素捆綁在一起，在后臺指揮它們有序地工作 [16]。 但是這些引擎總是存在這樣或者那樣的問題，例如缺少開發(fā)文檔，引擎設(shè)計不完善。例如 版本中就采用 Java JNI 調(diào)用 C++ Native 代碼進(jìn)行編寫，這一方法提高了處理復(fù)雜游戲動畫的效率。游戲開發(fā)領(lǐng)域中的人工智能設(shè)計越來越被游戲開發(fā)者和玩家重視，因為它能給玩家提供更大的挑戰(zhàn)性，從而增加游戲的可玩性，一款游戲的生命力正在于游戲的可玩性。標(biāo)準(zhǔn)的 A*算法根據(jù)Closed 表對路徑進(jìn)行逆向提取 ,當(dāng)存在死路的時 ,它會把走向死路的點也包含進(jìn)去 ,造成走彎路的現(xiàn)象 ,從而能得到解 [17]。 對于游戲引擎的開發(fā)方面，著手研究 Roken 游戲引擎 ,LGame 游戲引擎，J2ME 中的精靈類，通過參考其示例程序了解引擎原理及架構(gòu)。 （ 2）在手機編程上另一個令人頭痛的問題是手機硬件上的差異（屏幕、處理器、內(nèi)存容量等）?；诖宋覍⑸钊胙芯?J2ME 中 Sprite 類在 Android 平臺上移植和使用的可能性。進(jìn)行碰撞檢測的物體可能不同的形狀，這就給碰撞檢測的算法帶來了許多的問題。而尋路問題又是人們研究的熱點問題之一。 Privacy, ,7 22 深入理解安致系統(tǒng)的安全性 下一代開放操作系統(tǒng)的主流將不會在桌面上，但是將會出現(xiàn)在我們每天攜帶的手機上。盡管 android SDK 自 2020 年就發(fā)布了，但是第一部 android 手機卻在 2020 年 10 月才誕生。 一個圍繞 android 龐大的開 發(fā)者社區(qū)已經(jīng)建立，同時很多新的產(chǎn)品和應(yīng)用已經(jīng)可以在 android 上使用。其他廠商正在迅速適應(yīng)自己的現(xiàn)有的即時通訊，社交網(wǎng)絡(luò)和游戲服務(wù)。它給了許多研究人員希望。盡管這些應(yīng)用有一定的安全特性，我們一些有經(jīng)驗的開發(fā)人員開發(fā) android 應(yīng)用人士透露，設(shè)計安全應(yīng)用程序 并不總是直線前進(jìn)的。 Android Application Android 應(yīng)用程序框架對開發(fā)者來說是一個強制架構(gòu)。有興趣的讀者可以去我們的站點下載讓我們考慮一個基于位置的社交網(wǎng)絡(luò)應(yīng)用，其中手機用戶可以通過本應(yīng)用發(fā)現(xiàn)他們的朋友們位置。 這兩個應(yīng)用程序包含的多個組件包括展示自己任務(wù)，他們組件是由他們組件類型所決定的。 FriendTracker 和 FriendViewer 應(yīng)用由多個不同類型的組件，每個提供一個不同的組功能。通常，應(yīng)用程序開發(fā)者定義每一個活動“畫面。當(dāng)一個活動需要進(jìn)行一些操作，在用戶界面消失以后（如下載一個文件或播放音樂），它通常采取此種動作特殊設(shè)計的服務(wù)。其他組件使用時作為一個 handle 執(zhí)行 SQL查詢（如 的 SELECT， INSERT 或 DELETE 內(nèi)容。因此，廣播接收器訂閱這些目的地接收發(fā)送給它的消息。上有一個應(yīng)用程序的組件的數(shù)量沒有限制定義每種類型，但作為習(xí)慣，一組件應(yīng)具有相同的名稱該應(yīng)用程序。在在 FriendTracker 應(yīng)用，例如， FriendTrackerControl 活動被標(biāo)記為主用戶界面的啟動點。在我們的示例代碼中，位置是我們隨機生成的，但直接通過網(wǎng)絡(luò)連接組件接口的服 務(wù)。 FriendReceiver 將會等待接收附近的手機發(fā)送的消息這個消息來一個所指定的朋友。 Android 的 API 定義了他的方法中傳入intent ， 并 使 用 該 信 息 來 啟 動 一 個 activity 例 如 開 始 一 個activity(startActivity(intent)) ，啟動服務(wù)（ startService（ intent））和廣播信息（ sendBroadcast（ intent））。 Android 的一個最強大的特點是允許的多種 intent尋址機制。例如一個 view 動作字符串，在一個 intent 中和數(shù)據(jù)域指向一個圖像文件，系統(tǒng)將會直接指首選圖像瀏覽器、 26 開發(fā)者也能使用動作字符串進(jìn)行大量廣播發(fā)送和接收。在每一種情況下，發(fā)起一個組件與其他的溝通。 可用的 ICC 的動作取決于目標(biāo)的組成部分。在我們的例子， FriendTracker 結(jié)合到系統(tǒng)中的服務(wù)器位置的管理。 all others are ponents perform background processing. When an activity needs to perform some operation that must continue after the user interface disappears (such as download a fle or play music), it monly starts a service specifcally 29 designed for that action. The developer can also use services as applicationspecifc daemons, possibly starting on boot. Services often define an interface for Remote Procedure Call (RPC) that other system ponents can use to send mands and retrieve data, as well as register callbacks. Content provider ? ponents store and share data using a relational database interface. Each content provider has an associated “authority” describing the content it contains. Other ponents use the authority name as a handle to perform SQL queries (such as SELECT, INSERT, or DELETE) to read and write content. Although content providers typically store values in database records, data retrieval is implementationspecifc—for example, fles are also shared through content provider receiver? ponents act as mailboxes for messages from o