【文章內(nèi)容簡(jiǎn)介】 實(shí)信息，所以不用擔(dān)心用戶信息的泄露，對(duì)用戶不會(huì)造成損害。 可行性分析 技術(shù)可行性 Android 系統(tǒng)平臺(tái)是一個(gè)基于 Linux開源的手機(jī)操作系統(tǒng)。它由 Google 公司在 2021年 11 月 5 日正式發(fā)布的。 Android 平臺(tái)是由操作系統(tǒng)、中間件、界面和應(yīng)用軟件組成。是第一個(gè)要為移動(dòng)終端創(chuàng)造的一款真正開放的完整的操作系統(tǒng)。 說道 Android 操作系統(tǒng)平臺(tái)的優(yōu)勢(shì)，不得不提到最突 出的兩個(gè)特點(diǎn)“免費(fèi)”和“開源”。 免費(fèi)： Android 免費(fèi)提供其操作系統(tǒng)，讓移動(dòng)過電話制造商可以免費(fèi)搭載 Android操作系統(tǒng)，使得手機(jī)的制作成本大大降低，漸漸使得 Android 普及。 開源： Android 手機(jī)制作操作系統(tǒng)代碼的開放性，不僅讓開發(fā)者可以在統(tǒng)一開放平臺(tái)進(jìn)行程序開發(fā)，而且可以解決現(xiàn)今市場(chǎng)不同智能機(jī)之間因文件格式不同造成的信息交 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 13 頁(yè) 共 42 頁(yè) 流不便、程序內(nèi)容無法移植等問題；并且 Android 的開機(jī)源碼就意味著手機(jī)使用者不必在被動(dòng)地接受移動(dòng)電話制造商默認(rèn)的設(shè)施和環(huán)境，使用者完全可以根據(jù)自己的想法自定義手機(jī)的配置。 通過學(xué)習(xí)的 Java 和 Android 以及數(shù)據(jù)庫(kù)方面的知識(shí)，可以完成逃生游戲。 經(jīng)濟(jì)可行性 一個(gè)項(xiàng)目的開發(fā)成本、運(yùn)行費(fèi)用和收益這些經(jīng)濟(jì)因素決定了該系統(tǒng)是否值得的做，只有投資預(yù)計(jì)能帶來利潤(rùn)的系統(tǒng)才值得進(jìn)一步去考慮。該系統(tǒng)的開發(fā)使用的是已經(jīng)很成熟的技術(shù)和語(yǔ)言，系統(tǒng)的操作和維護(hù)都很簡(jiǎn)單和方便，這些都表明了該系統(tǒng)是一個(gè)低成本的系統(tǒng)，該系統(tǒng)的運(yùn)行費(fèi)用很低，完成此游戲基本只需要一臺(tái) PC 機(jī)，經(jīng)濟(jì)上不需要很大的投入，所以是可行的。 操作可行性 系統(tǒng)處理的準(zhǔn)確性和及時(shí)性是系統(tǒng)的必要性能。在系統(tǒng)設(shè)計(jì)和開發(fā)過程中 ，充分考慮系統(tǒng)當(dāng)前和將來可能承受的工作量，使系統(tǒng)的處理能力和響應(yīng)時(shí)間能夠滿足用戶的需求。設(shè)計(jì)開發(fā)中一直注重系統(tǒng)操作的簡(jiǎn)單方便，操作方式都非常人性化，由于 Android可以和 Eclipse 配置開發(fā)環(huán)境，且開發(fā)環(huán)境為開源的，所以操作上是可行的。 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 14 頁(yè) 共 42 頁(yè) 4 系統(tǒng)設(shè)計(jì) 系統(tǒng)結(jié)構(gòu)設(shè)計(jì) 本課題采用的是才 C/S 結(jié)構(gòu)，即客戶機(jī)和服務(wù)器結(jié)構(gòu)， 它是軟件系統(tǒng)體系結(jié)構(gòu)，通過它可以充分利用兩端硬件環(huán)境的優(yōu)勢(shì)，將任務(wù)合理分配到 Client端和 Server 端來實(shí)現(xiàn)，降低了系統(tǒng)的通訊開銷。 C/S 結(jié)構(gòu)的優(yōu)點(diǎn)是能充分發(fā)揮客戶端 PC 的處理能 力，很多工作可以在客戶端處理后再提交給服務(wù)器。對(duì)應(yīng)的優(yōu)點(diǎn)就是客戶端響應(yīng)速度快。 數(shù)據(jù)庫(kù)設(shè)計(jì) ER 圖提供了表示實(shí)體型、屬性和聯(lián)系的方法： 實(shí)體型：用矩形表示，矩形內(nèi)寫明實(shí)體名。 屬性：用橢圓表示，并用無向邊將其與相應(yīng)的實(shí)體連接起來。 聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體連接起來，同時(shí)在無向邊旁標(biāo)上聯(lián)系的類型（ 1： 1， 1： n或 m： n）。 逃生游戲所涉及的主要實(shí)體及其屬性有： users（ UID,username,password,score,maxlevel） 逃生游戲 ER 模型如圖 所示 圖 用戶信息 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 15 頁(yè) 共 42 頁(yè) 根據(jù)以上的分析，將 ER 模型轉(zhuǎn)換成邏輯模型，設(shè)計(jì)出本系統(tǒng)數(shù)據(jù)庫(kù)。根據(jù)需要，設(shè)計(jì)了一個(gè)數(shù)據(jù)表。該表記錄了用戶的基本信心，包括用戶編號(hào)，用戶姓名，密碼，最高得分，最大關(guān)卡數(shù)。該表結(jié)構(gòu)如表 所示 表 Users 字段名 數(shù)據(jù)類型 字段說明 UID int 主鍵 username varchar 用戶名 password varchar 密碼 score int 最高分?jǐn)?shù) maxlevel int 最大關(guān)卡數(shù) 地圖設(shè)計(jì) 本游戲是逃生游戲，每 一個(gè)關(guān)卡都設(shè)置成一個(gè)迷宮。迷宮的具體原理是：用 1,0 表示。 1 為地圖上能走的通道， 0 為墻。如圖 所示： 圖 迷宮地圖 圖中 {3,3}為人的位置， {15,1}為怪物的位置， {15,7}為出口。 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 16 頁(yè) 共 42 頁(yè) 游戲界面 游戲界面結(jié)構(gòu)設(shè)計(jì) 游戲界面結(jié)構(gòu)設(shè)計(jì)如圖 所示： 圖 游戲界面結(jié)構(gòu) 注冊(cè)界面 注冊(cè)界面包括 UserName， PassWord 兩個(gè)文本框和 Rregister 和 Back 兩個(gè)按鈕，UserName 最少為 4 個(gè)字符，而且當(dāng)一個(gè)人注冊(cè)一個(gè)用戶名后，別人無法再用此帳號(hào) 注冊(cè)，否則注冊(cè)失敗。 如圖 所示： 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 17 頁(yè) 共 42 頁(yè) 圖 注冊(cè) 圖 注冊(cè)成功 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 18 頁(yè) 共 42 頁(yè) 登錄界面 圖 登錄 用戶選擇界面 用戶界面分為三個(gè)選項(xiàng) Start Game， High Score 和 Exit Game，點(diǎn)擊 Start Game 按鈕會(huì)進(jìn)入關(guān)卡選擇界面，點(diǎn)擊 High Score 按鈕會(huì)進(jìn)入積分排行界面，查詢積分排名，點(diǎn)擊Exit Game 按鈕就會(huì)推出游戲。如圖 所示： 圖 用戶選擇 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 19 頁(yè) 共 42 頁(yè) 關(guān)卡選擇界面 關(guān)卡一共分為十關(guān)，每關(guān)難度不同，每通一關(guān)都會(huì)有通關(guān)獎(jiǎng)勵(lì) 。如圖 所示： 圖 關(guān)卡選擇 積分排行界面 積分排行界面顯示最高分的五個(gè)人的排名，每通關(guān)一個(gè)關(guān)卡，都會(huì)生成一個(gè)積分，根據(jù)就通關(guān)關(guān)數(shù)的多少可以得到不同的積分，然后生成的積分會(huì)上傳到服務(wù)器自動(dòng)生成排行。如圖 所示： 圖 積分排行 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 20 頁(yè) 共 42 頁(yè) 游戲界面 游戲界面時(shí)一個(gè)迷宮地圖，途中又一個(gè)英雄角色和一個(gè)怪物角色，怪物會(huì)自動(dòng)追蹤英雄，右上繳顯示關(guān)卡，生命數(shù)和生成的積分，如圖 所示： 圖 游戲界面 當(dāng)英雄用完自己的生命，就會(huì)結(jié)束游戲，進(jìn)入游戲結(jié)束界面，并顯示自己 的積分。如圖 所示： 圖 游戲結(jié)束 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 21 頁(yè) 共 42 頁(yè) 游戲規(guī)則設(shè)計(jì) 逃生游戲準(zhǔn)備以追殺游戲?yàn)橹黝}材，內(nèi)容為英雄躲避怪物的追殺，難度越高怪物越多，通關(guān)越多，積分也會(huì)越高，通關(guān)后會(huì)獎(jiǎng)勵(lì)命（或血），玩家觸碰到怪物而且沒有命（或血）時(shí)即定位游戲失敗。 （ 1） 游戲角色不能觸碰到怪物，觸碰到怪物即為失敗。 （ 2） 游戲有很多關(guān)卡，通過的關(guān)卡越多，積分越高。 （ 3） 游戲是一個(gè)迷宮地圖，玩家要想辦法躲避怪的同時(shí)找到出口即通關(guān)成功，會(huì)獲得獎(jiǎng)勵(lì)。 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 22 頁(yè) 共 42 頁(yè) 5 系統(tǒng)實(shí)現(xiàn) 用戶注冊(cè) 用戶注冊(cè)分為服務(wù)端和客戶端兩部分。 （ 1）服務(wù)端 服務(wù)端代碼如圖 所示。 圖 用戶注冊(cè)服務(wù)端部分代碼 通過 $_POST 取得提交的用戶名和密碼，使用 insert 語(yǔ)句插入數(shù)據(jù)庫(kù)中。由于數(shù)據(jù)庫(kù)已經(jīng)對(duì)相關(guān)的字段進(jìn)行了設(shè)置，因此不會(huì)插入重復(fù)的用戶名。如果插入成功，則表明用戶注冊(cè)成功，此時(shí)則返回 true，否則，返回 false。 （ 2） 客戶端 當(dāng)用戶在游戲的用戶注冊(cè)頁(yè)面，點(diǎn)擊 “Register”按鈕后，程序?qū)⒄{(diào)用 void regPressed(CCObject*,CCControlEvent)函數(shù)，函數(shù)代碼如圖 所示。 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 23 頁(yè) 共 42 頁(yè) 圖 void regPress(CCObject*,CCControlEvent)函數(shù)實(shí)現(xiàn) 該函數(shù)向服務(wù)端提交用戶注冊(cè)請(qǐng)求，服務(wù)端收到請(qǐng)求會(huì)會(huì)返回執(zhí)行結(jié)果（ true 或false），當(dāng)執(zhí)行結(jié)果返回后，會(huì)自動(dòng)調(diào)用服務(wù)端的回調(diào)函數(shù) CallBack()，該回調(diào)函數(shù)會(huì)判斷服務(wù)端返回的執(zhí)行結(jié)果，如果注冊(cè)成功，則會(huì)調(diào)用 success()函數(shù)，否則，會(huì)調(diào)用faild()函數(shù)（兩函數(shù)的代碼如圖 所示），這兩個(gè)函數(shù)分別會(huì)向用戶展示注冊(cè)成功提示和注冊(cè)失敗提示。當(dāng)點(diǎn)擊返回后，前者會(huì)返回到登陸界面，后者會(huì)返回到注冊(cè)界面。 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 24 頁(yè) 共 42 頁(yè) 圖 void success()函數(shù)代碼 圖 void faild()函數(shù)代碼 積分上傳 積分上傳服務(wù)端代碼如圖 所示： 圖 積分上傳服務(wù)端代碼 積分上傳采用的是數(shù)據(jù)庫(kù)中的 Update 方法。 Update 語(yǔ)句用于修改表中的數(shù)據(jù)。 Update 的語(yǔ)法是 UPDATE 表名稱 SET 列名稱 = 新值 WHERE 列名稱 = 某值 例如： Update Users set password = 39。23456739。 where username = 39。xiaoming39。 用戶玩完游戲后會(huì)自動(dòng)生成一個(gè)積分，積分會(huì)上傳到 score 里 。 用戶排名 用戶排名服務(wù)端代碼如圖 所示： 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 25 頁(yè) 共 42 頁(yè) 圖 積分排名服務(wù)端代碼 用戶排名采用的是數(shù)據(jù)庫(kù)中的 select 方法。 Select 語(yǔ)句用于從表中選取數(shù)據(jù)， 結(jié)果被存在一個(gè)結(jié)果表中。 Select 的語(yǔ)法是 SELECT 列名稱 FROM 表名稱 SELECT * FROM 表名稱 例如： Seclect username,score from Users 每個(gè)用戶玩完游戲后都會(huì)生成自己的積分，然后積分上傳到 score 里， score 里 的積分會(huì)按從大到小的順序排名，然后用戶通過查詢會(huì)得到自己的積分排名。 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 26 頁(yè) 共 42 頁(yè) 登錄界面 登錄界面分為服務(wù)端和客戶端兩部分。 （ 1） 服務(wù)端 服務(wù)端代碼如圖 所示： 圖 登錄界面服務(wù)端 通過 $_POST 取得提交的用戶名和密碼，使用 select 從數(shù)據(jù)庫(kù)中找到注冊(cè)的用戶名和密碼。由于數(shù)據(jù)庫(kù)已經(jīng)對(duì)相關(guān)的字段進(jìn)行了設(shè)置，因此不會(huì)插入重復(fù)的用戶名。如果用戶名存在，并且密碼正確，則用戶登錄成功，此時(shí)則返回 true，否則，返回 false。 算法實(shí)現(xiàn) 本游戲運(yùn)用的是回溯算法，也叫試探法， 它是一種系統(tǒng)地搜索 問題的解的方法。 用回溯算法解決問題的一般步驟： （ 1）針對(duì)所給問題，定義問題的解空間，它至少包含問題的一個(gè)（最優(yōu)）解。 （ 2）確定易于搜索的解空間結(jié)構(gòu) ,使得能用回溯法方便地搜索整個(gè)解空間 。 （ 3）以深度優(yōu)先的方式搜索解空間，并且在搜索過程中用剪枝函數(shù)避免無效搜索。問題的解空間通常是在搜索問題解的過程中動(dòng)態(tài)產(chǎn)生的，這是回溯算法的一個(gè)重要特性。確定了解空間的組織結(jié)構(gòu)后，回溯法就從開始結(jié)點(diǎn)（根結(jié)點(diǎn)）出發(fā)，以深度優(yōu)先的方式搜索整個(gè)解空間。這個(gè)開始結(jié)點(diǎn)就成為一個(gè)活結(jié)點(diǎn)，同時(shí)也成為當(dāng)前的擴(kuò)展結(jié)點(diǎn)。在當(dāng) 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 27 頁(yè) 共 42 頁(yè) 前的擴(kuò)展結(jié)點(diǎn)處 ，搜索向縱深方向移至一個(gè)新結(jié)點(diǎn)。這個(gè)新結(jié)點(diǎn)就成為一個(gè)新的活結(jié)點(diǎn)，并成為當(dāng)前擴(kuò)展結(jié)點(diǎn)。如果在當(dāng)前的擴(kuò)展結(jié)點(diǎn)處不能再向縱深方向移動(dòng)，則當(dāng)前擴(kuò)展結(jié)點(diǎn)就成為死結(jié)點(diǎn)。此時(shí)，應(yīng)往回移動(dòng)（回溯）至最近的一個(gè)活結(jié)點(diǎn)處，并使這個(gè)活結(jié)點(diǎn)成為當(dāng)前的擴(kuò)展結(jié)點(diǎn)。回溯法即以這種工作方式遞歸地在解空間中搜索，直至找到所要求的解或解空間中已沒有活結(jié)點(diǎn)時(shí)為止。 關(guān)卡實(shí)現(xiàn) 關(guān)卡選擇代碼如圖 所示： 圖 關(guān)卡選擇 關(guān)卡選擇設(shè)置成十個(gè)關(guān)卡， Level01 到 Level10，每一關(guān)有不同的難度。 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 28 頁(yè) 共 42 頁(yè) 6 系統(tǒng)測(cè)試 首先打開手機(jī) wifi 熱點(diǎn)，電腦連上手機(jī) wifi，確定手機(jī)連上電腦上的數(shù)據(jù)庫(kù)。保證游戲可以運(yùn)行。 注冊(cè)功能測(cè)試 當(dāng)輸入 UserName 為 CHEN， PassWord 為 123456 時(shí)，點(diǎn) Register 注冊(cè)成功。運(yùn)行正常。當(dāng)再次輸入 UserName 為 CHEN， PassWord 為 234567 時(shí)，點(diǎn) Register 注冊(cè)失敗，運(yùn)行正常。 當(dāng)輸入 UserName 為 CHENG， PassWord 為 123456 時(shí)，點(diǎn) Register 注冊(cè)成功，運(yùn)行正常。 如圖 所示： 圖 注冊(cè)功能測(cè)試 中北大學(xué) 2021 屆畢業(yè)設(shè)計(jì)說明書 第 29 頁(yè) 共 42 頁(yè) 圖 注冊(cè)成 功 圖 注冊(cè)失敗 關(guān)