【文章內(nèi)容簡(jiǎn)介】 ........27 5 路徑判斷算法 ...........................................................................................................28 算法構(gòu)思 .........................................................................................................28 簡(jiǎn)化地圖路徑 .......................................................................................28 數(shù)組判斷 ...............................................................................................28 算法實(shí)現(xiàn) .........................................................................................................30 本章小結(jié) .........................................................................................................31 6 測(cè)試 ...........................................................................................................................32 測(cè)試步驟 .........................................................................................................32 界面測(cè)試 ...............................................................................................32 功能測(cè)試 ...............................................................................................32 測(cè)試結(jié)果 .........................................................................................................34 測(cè)試分析 .........................................................................................................34 本章小結(jié) .........................................................................................................34 7 結(jié)束語(yǔ) .......................................................................................................................35 附錄 ...............................................................................................................................36 參考文獻(xiàn) .......................................................................................................................43 致 謝 ...........................................................................................................................44 平頂山學(xué)院本科畢業(yè)設(shè)計(jì) 1 1 緒論 連連看小游戲的開(kāi)發(fā)是為了滿(mǎn)足玩家休閑的需要。在緊張工作之余，休閑類(lèi)的小游戲能夠給玩家?guī)?lái)最大程度的放松。 該章從課題研究背景及意義、課題研究?jī)?nèi)容、論文主要工作和結(jié) 構(gòu)安排三方面對(duì)網(wǎng)頁(yè)小游戲連連看進(jìn)行分析和闡述。 研究背景 游戲產(chǎn)業(yè)作為 現(xiàn)代電子技術(shù) 的產(chǎn)物，正以其獨(dú)特的魅力在全世界的娛樂(lè)領(lǐng)域占據(jù)主流位置，在承認(rèn)廣大娛樂(lè)網(wǎng)民的選擇空間狹小的同時(shí)，也必須明確的一點(diǎn)就是游戲本身所具有的強(qiáng)大的吸引力。游戲的吸引力主要在于，它不僅能使人們打發(fā)時(shí)間，還可以讓人們?cè)诰o張工作之余得到最大程度的放松。而且游戲產(chǎn)業(yè)促動(dòng)高科技技術(shù)不斷升級(jí)，作為經(jīng)濟(jì)增長(zhǎng)的一大支撐點(diǎn)，已經(jīng)成為經(jīng)濟(jì)騰飛的“第四產(chǎn)業(yè)”。 網(wǎng)頁(yè)游戲又稱(chēng) Web 游戲， 是在瀏覽器上玩的游戲，它不用下載客戶(hù)端，任何一臺(tái)安裝瀏覽器并且能 上網(wǎng)的電腦都可以在瀏覽器玩的游戲， 尤其適合上班一族。網(wǎng)頁(yè)游戲?qū)﹄娔X的硬件要求不高，僅需要使用瀏覽器就可以在不影響新聞瀏覽 、 聊天和小說(shuō)閱讀等其他網(wǎng)絡(luò)行為的同時(shí)，體驗(yàn)全新 Web 游戲理念的娛樂(lè) [1]。所以網(wǎng)頁(yè)小游戲也越來(lái)越受廣大網(wǎng)民歡迎，除了玩法簡(jiǎn)單外， 很多網(wǎng)頁(yè)小游戲也不乏經(jīng)典 。作為最基本的網(wǎng)頁(yè)游戲之一，“連連看”游戲的設(shè)計(jì)與實(shí)現(xiàn)可以積累開(kāi)發(fā)網(wǎng)頁(yè)游戲的經(jīng)驗(yàn)，完善開(kāi)發(fā)思路，為以后更高層次上的網(wǎng)頁(yè)游戲開(kāi)發(fā)打下堅(jiān)實(shí)的基礎(chǔ)，更好的推動(dòng)網(wǎng)頁(yè)游戲的發(fā)展。 研究意義 網(wǎng)頁(yè)連連看游戲能滿(mǎn)足人們休閑的需要。在緊張工作之余， 休閑類(lèi)的小游戲能夠給玩家?guī)?lái)最大程度的放松。而且小游戲還不會(huì)浪費(fèi)計(jì)算機(jī)過(guò)多的資源，不像大型游戲占計(jì)算機(jī)資源還很耗費(fèi)精力。 通過(guò)本次畢業(yè)設(shè)計(jì)，基本掌握制作游戲的整個(gè)流程，熟悉游戲項(xiàng)目開(kāi)發(fā)的完整過(guò)程，為即將到來(lái)的就業(yè)工作打下基礎(chǔ)。另外通過(guò)本次設(shè)計(jì)將這三、四年來(lái)所學(xué)的專(zhuān)業(yè)知識(shí)和其他方面的知識(shí)融入到實(shí)際應(yīng)用中。在實(shí)際運(yùn)用中將 Flex 和 Java 語(yǔ)言結(jié)合運(yùn)用得更加熟練，進(jìn)一步掌握 Flex和 Java 程序設(shè)計(jì)的基礎(chǔ)內(nèi)容、技能和方法；同時(shí)培養(yǎng)分析問(wèn)題、解決問(wèn)題的能力；基于 Flex 和 Java 的網(wǎng)頁(yè)小游戲連連看的 開(kāi)發(fā) 2 對(duì)設(shè)計(jì)過(guò)程的觀(guān)察、理解和歸納的能力有顯著提高。 研究 內(nèi)容 基于 Flex 和 Java 的網(wǎng)頁(yè)小游戲連連看的 開(kāi)發(fā) ， 根據(jù)以下步驟實(shí)現(xiàn)連連看的基本的功能。 (1)通過(guò)對(duì)網(wǎng)頁(yè)小游戲的基本功能分析，進(jìn)行游戲的策劃。 (2)在策劃的基礎(chǔ)上，從界面和功能兩個(gè)角度對(duì)游戲進(jìn)行需求分析。其中功能需求從游戲和玩家兩個(gè)角度 進(jìn)行分析 。 (3)在游戲需求分析的基礎(chǔ)上，進(jìn)行游戲的前期設(shè)計(jì)，包括主界面的地圖設(shè)計(jì)、路徑算法設(shè)計(jì)、數(shù)據(jù)庫(kù)設(shè)計(jì)。 (4)在 設(shè)計(jì)的 基礎(chǔ)上進(jìn)行程序的 開(kāi)發(fā) 。 論文主要工作和結(jié)構(gòu)安排 本文主要介紹基于 Flex 和 Java 的網(wǎng)頁(yè)小游戲連連看的開(kāi)發(fā)背景和意義、開(kāi)發(fā)技術(shù)和 工具，并詳細(xì)概述了需求分析、設(shè)計(jì)實(shí)現(xiàn)以及系統(tǒng)測(cè)試過(guò)程。 全文共分七章，具體安排如下： 第一部分： 介紹課題研究背景、意義、內(nèi)容，論文主要工作和結(jié)構(gòu)安排等。 第二部分：介紹開(kāi)發(fā)平臺(tái)和用到的關(guān)鍵技術(shù)。 第三部分：介紹了游戲的策劃，游戲的需求。 第四部分：設(shè)計(jì)與實(shí)現(xiàn)，先介紹總體設(shè)計(jì)，然后是 主要功能的詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)，并配有界面原型圖、流程圖，清晰表達(dá)出各功能的設(shè)計(jì)與實(shí)現(xiàn)過(guò)程 。 第五部分：介紹游戲的 路徑判斷 算法設(shè)計(jì)與實(shí)現(xiàn)，并配有界面圖，清晰表達(dá)出路徑算法及最短路徑的獲得方法 。 第六部分：介紹 了游戲 的 測(cè)試 設(shè)計(jì)內(nèi)容 ，分別從 界 面和 功能 兩個(gè)方面對(duì) 游戲進(jìn)行了測(cè)試 。 第七部分：總結(jié) 了該項(xiàng)目的研究成果和不足之處，指明了后續(xù) 研究 方向 。 本章小結(jié) 本章首先介紹了課題的背景及意義，明確了研究該課題的重要性，接著介紹了課題的研究?jī)?nèi)容，以便于對(duì)課題的開(kāi)發(fā)有總體的認(rèn)識(shí)，最后介紹了論文的主要工作和結(jié)構(gòu)安排。 平頂山學(xué)院本科畢業(yè)設(shè)計(jì) 3 2 相關(guān)技術(shù)及工具介紹 該部分主要介紹系統(tǒng)所采用的技術(shù)及開(kāi)發(fā)工具，涉及頁(yè)面前端開(kāi)發(fā)技術(shù)、后臺(tái)開(kāi)發(fā)技術(shù)、腳本語(yǔ)言、 web 服務(wù)器及前后臺(tái)連接技術(shù)等。 Flex 技術(shù) Flex 是一個(gè) 高效、免費(fèi)的開(kāi)源框架，可用于構(gòu)建具有表現(xiàn)力的 Web 應(yīng)用程序 ，這些應(yīng)用程序利用 Adobe Flash Player 和 Adobe AIR, 運(yùn)行時(shí)跨瀏覽器、桌面和操作系統(tǒng)，實(shí)現(xiàn)一致的部 署。 Flex 介紹 Flex 是 Adobe 公 司發(fā)布的 presentation server(展現(xiàn)服務(wù) )，它是 Java web container 或者 .Net server 的一個(gè)應(yīng)用，根據(jù) .mxml 文件 (純粹的 xml 描述文件盒actionscript)產(chǎn)生相應(yīng)的 .swf 文件，傳送到客戶(hù)端，有客戶(hù)端的 flash player 解釋執(zhí)行，給用戶(hù)以豐富的客戶(hù)體驗(yàn) [2]?，F(xiàn)在 Flex 最新版本為 。 在做動(dòng)畫(huà)起家之后， Flash 一直在謀求 Rich Intemet Application(RIA 富客戶(hù)端 )的霸主地位，具有影響的是，已經(jīng)推出了面向?qū)ο蟮木幊?腳本 ，并且建立起類(lèi)似于 Java Swing的類(lèi)庫(kù)和相應(yīng)的 Component(組件 )。 Flex是通過(guò) Java或者 .Net 等非 Flash 途徑，解釋 .mxml 文件組織 ponents，并生成相應(yīng)的 .swf文件。 Flex 的 ponent 和 flash 的 ponent 很相似 2，但是有所改進(jìn)增強(qiáng)。 傳統(tǒng)程序員在開(kāi)發(fā)動(dòng)畫(huà)應(yīng)用方面存在困難， Flex 試圖通過(guò)提供一個(gè)程序員們已經(jīng)熟知的工作流和編程模型，讓程序員更快更簡(jiǎn)單地開(kāi)發(fā)動(dòng)畫(huà)以及 RIA 應(yīng)用。Flex 采用 GUI 界面開(kāi)發(fā)，使用基于 XML 的 MXML 語(yǔ)言。 Flex 具有多種組件，可實(shí)現(xiàn) Web Server，遠(yuǎn)程對(duì)象， Drag and drop，列排序，圖表等功能； Flex 內(nèi)建動(dòng)畫(huà)效果和其它簡(jiǎn)單互動(dòng)界面等。相對(duì)于基于 HTML 的應(yīng)用在每個(gè)請(qǐng)求時(shí)都需要執(zhí)行服務(wù)器端的模板，由于客戶(hù)端只需要載入一次， Flex 應(yīng)用程序的工作流被大大改善。 Flex 的語(yǔ)言和文件結(jié)構(gòu)也試圖把應(yīng)用程序的邏輯從設(shè)計(jì)中分離出來(lái)。 Flex 的應(yīng)用前景 作為新一代的 富客戶(hù) 端 互聯(lián)網(wǎng)技術(shù)的佼佼者， Flex 這種技術(shù)已經(jīng)被越來(lái)越多的公司所采用，被越來(lái)越多的用戶(hù)和程序員所接受。以下列出 Flex 的優(yōu)勢(shì)： 基于 Flex 和 Java 的網(wǎng)頁(yè)小游戲連連看的 開(kāi)發(fā) 4 (1) Flex 與 Flash：可以讓普通 程序員 開(kāi)發(fā)制作 Flash 成為可能； (2) 界面表現(xiàn)能力一流； (3) RIA 富客戶(hù)端 應(yīng)用，解決了異步調(diào)用，界面無(wú)刷新， 瀏覽器兼容性 等多項(xiàng)難題； (4) 對(duì) 流媒體 的支持： Flex 是被公認(rèn)為流媒體技術(shù)支持最好的應(yīng)用； (5) 平臺(tái)的可用性：根據(jù) ADOBE 公司的說(shuō)法， Flash player 在全世界一半的PC 機(jī)器上安裝度為 %； (6) 跨平臺(tái)： Flash player 能夠在 linux 下運(yùn)行，也可以在手機(jī)上運(yùn)行，所以不用擔(dān)心綁死在 WINDOWS 上； (7) 對(duì)底層的可操作性： Flex 能夠調(diào)用底層的東西，比如可以調(diào)用攝像頭實(shí)現(xiàn)視頻，而且視頻本身就嵌入在 Flex 應(yīng)用中 ,由 Flex player 直接播放； (8) 平臺(tái)的后續(xù)運(yùn)營(yíng)和發(fā)展前景： Flex 是由 ADOBE 公司推出的且開(kāi)源； (9) 有充足的學(xué)習(xí)環(huán)境： Flex 官方樣式配置工具，可以在線(xiàn)配置 Flex 應(yīng)用程序 各種控件的外觀(guān)樣式，改程序也是用 Flex 編寫(xiě)的，大家可以想象 Flex 可以做到什么程度的應(yīng)用了，而且這么漂亮的界面，根本不用做任何圖片和美工，都是直接用樣式實(shí)現(xiàn)即可。 ActionScript 語(yǔ)言 ActionScript 是針對(duì) Adobe Flash Player 運(yùn)行時(shí)環(huán)境的編程語(yǔ)言，它在 Flash 內(nèi)容和應(yīng)用程序中實(shí)現(xiàn)了交互性、數(shù)據(jù)處理以及其它許多功能 。 ActionScript 介紹 ActionScript 是由 Flash Player 中的 ActionScript 虛擬機(jī) (AVM) 來(lái)執(zhí)行的。 ActionScript 代碼通常被編譯器編譯成字節(jié)碼格式（一種由計(jì)算機(jī)編寫(xiě)且能夠?yàn)橛?jì)算機(jī)所理解的編程語(yǔ)言），如 Adobe Flash CS3 Professional 或 Adobe Flash Builder 的內(nèi)置編譯器或 Adobe Flex SDK 和 Flex Data Services 中提供的編譯器。字節(jié)碼嵌入 SWF 文件中， SWF 文件由運(yùn)行時(shí)環(huán)境 Flash Player 執(zhí)行 [3]。 ActionScript 是一種基于 ECMAScript 的腳本語(yǔ)言，可用于編寫(xiě) Adobe Flash動(dòng)畫(huà)