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