【正文】 問(wèn)題概念化成一組分離的程序?qū)ο螅@些對(duì)象彼此之間可以進(jìn)行交互。Java提供給用戶(hù)一系列類(lèi)（class），Java的類(lèi)有層次結(jié)構(gòu)，子類(lèi)可以繼承父類(lèi)的屬性和方法。例如，若把汽車(chē)看成一個(gè)實(shí)體，它可以分成多個(gè)子實(shí)體，如：卡車(chē)、公共汽車(chē)等。 　　繼承是指一個(gè)對(duì)象直接使用另一對(duì)象的屬性和方法。針對(duì)不同的數(shù)據(jù)類(lèi)型，編程人員不必手工選擇，只需使用統(tǒng)一接口名，系統(tǒng)可自動(dòng)選擇。舉一個(gè)例子，計(jì)算機(jī)中的堆?？梢源鎯?chǔ)各種格式的數(shù)據(jù)，包括整型，浮點(diǎn)或字符。而對(duì)于這些類(lèi)型，Java也提供了相應(yīng)的對(duì)象類(lèi)型以便與其他對(duì)象交互操作?？梢哉f(shuō)，對(duì)象是支持封裝的手段，是封裝的基本單位。現(xiàn)實(shí)世界中的對(duì)象均有屬性和行為，映射到計(jì)算機(jī)程序上，屬性則表示對(duì)象的數(shù)據(jù)，行為表示對(duì)象的方法（其作用是處理數(shù)據(jù)或同外界交互）。用公式表示，過(guò)程式編程語(yǔ)言為：程序=算法+數(shù)據(jù)；面向?qū)ο缶幊陶Z(yǔ)言為：程序=對(duì)象+消息。另外，現(xiàn)實(shí)世界中任何實(shí)體都可歸屬于某類(lèi)事物，任何對(duì)象都是某一類(lèi)事物的實(shí)例。現(xiàn)實(shí)世界中任何實(shí)體都可以看作是對(duì)象。Java程序的設(shè)計(jì)思路不同于C語(yǔ)言基于過(guò)程的程序設(shè)計(jì)思路，而是采用面向?qū)ο蟮乃枷?。JDK還提供了豐富的基礎(chǔ)類(lèi)庫(kù)，具有C或C++編程經(jīng)驗(yàn)的程序員都會(huì)很熟悉，無(wú)需經(jīng)過(guò)長(zhǎng)時(shí)間訓(xùn)練即可掌握它。它具有以下特點(diǎn)：Java是一種簡(jiǎn)單的語(yǔ)言。所以運(yùn)用java完全可以完成連連看小游戲的編寫(xiě)，也不存在技術(shù)可行性方面的問(wèn)題。圖形用戶(hù)界面操作簡(jiǎn)單，省去了字符界面用戶(hù)必須記憶各種命令的麻煩，已經(jīng)成為目前幾乎所有應(yīng)用軟件的集成標(biāo)準(zhǔn)。 操作可行性“練練看”小游戲是一款很大眾的小游戲，因此該游戲的使用者只要有基本的使用計(jì)算機(jī)的經(jīng)驗(yàn)，就可對(duì)該游戲進(jìn)行操作，該游戲不存在操作可行性方面的問(wèn)題。系統(tǒng)最終單機(jī)運(yùn)行既可，也不需要任何額外的花銷(xiāo)。提供靈活、方便的操作功能具有易維護(hù)性和易操作性 可行性分析 經(jīng)濟(jì)可行性本系統(tǒng)作為一個(gè)畢業(yè)設(shè)計(jì)任務(wù)開(kāi)發(fā)，并在兩個(gè)月的時(shí)間內(nèi)完成所有的開(kāi)發(fā)工作，在開(kāi)發(fā)過(guò)程中主要用到的軟硬件資源有：計(jì)算機(jī)一臺(tái)，JDK。程序?qū)崿F(xiàn)以下幾個(gè)功能：判斷鼠標(biāo)點(diǎn)擊的兩張圖片是否相同；判斷2張圖片是否可以相連；判斷時(shí)間，倒計(jì)時(shí)；判斷是否使用炸彈，炸彈剩余數(shù)目，自動(dòng)生成路徑消除兩張相同圖片；判斷剩余圖片，是否勝利；當(dāng)出現(xiàn)無(wú)可連通狀態(tài)時(shí)，可重新排列剩余圖片位置。（2）需求分析的另外一個(gè)目的就是為下階段的分析設(shè)計(jì)提供抽象的數(shù)據(jù)與功能模型。讓他們相信的一個(gè)主要手段就是分析用戶(hù)的需求，并把分析的結(jié)果告訴用戶(hù)。 算法存在的問(wèn)題，設(shè)計(jì)了一種算法，并將它應(yīng)用于“連連看”游戲的路徑查找，避免了前面算法的盲目性，充分提高了游戲的速度。 從其基本查找思想來(lái)說(shuō)，就已經(jīng)把整個(gè)問(wèn)題復(fù)雜化了，結(jié)果會(huì)使問(wèn)題越弄越復(fù)雜，同時(shí)，這樣編出來(lái)的程序代碼很大，游戲的效率受到很大影響。以往的路徑查找算法思想是通過(guò)不斷的掃描，即，根據(jù)被選中的兩個(gè)對(duì)象所對(duì)應(yīng)位置的縱、橫坐標(biāo)，掃描其上面的每一行（列），直到找到以?xún)蓚€(gè)被選中的對(duì)象所對(duì)應(yīng)的縱（橫）坐標(biāo)為始末的一條可行路徑，然后再以此為基準(zhǔn)查找每個(gè)被選中的對(duì)象所對(duì)應(yīng)的列（行），看是否行得通，如果行得通則可以繼續(xù)，如果行不通則需要回退到上一步，繼續(xù)按以上思路重新進(jìn)行查找，直到找到為止。因此艾瑞認(rèn)為，2009年中國(guó)的新熱點(diǎn)小游戲?qū)⑹沁B連看小游戲。此外艾瑞咨詢(xún)認(rèn)為一旦政府逐步實(shí)施在一線(xiàn)城市中建設(shè)廣域網(wǎng)的計(jì)劃，隨著該網(wǎng)絡(luò)的建成，連連看小游戲也將迎來(lái)新一輪的發(fā)展。連連看小游戲的最大的優(yōu)勢(shì)在于無(wú)需下載客戶(hù)端，這使得這類(lèi)游戲能更方便地被移植到其他移動(dòng)終端中，如手機(jī)、掌機(jī)。艾瑞咨詢(xún)：連連看小游戲?qū)⒊?009年中國(guó)新熱點(diǎn)通過(guò)訪(fǎng)談與交流，艾瑞發(fā)現(xiàn)目前業(yè)內(nèi)人士普遍看好連連看小游戲的發(fā)展前景，部分行業(yè)人士表示，與08年相比2009年小游戲用戶(hù)至少能達(dá)到400%的增長(zhǎng)，增長(zhǎng)的主要?jiǎng)恿?lái)源于用戶(hù)和運(yùn)營(yíng)商的雙重發(fā)展。2007年前連連看小游戲用戶(hù)雖然已經(jīng)達(dá)到了一定規(guī)模，但由于缺乏有效的贏利模式支持，整個(gè)行業(yè)始終處于停滯不前的狀態(tài)。艾瑞分析后認(rèn)為，從用戶(hù)的學(xué)歷、收入以及在游戲中的構(gòu)成比例來(lái)看，連連看小游戲用戶(hù)屬性更高端，相較普通游戲用戶(hù)其用戶(hù)的消費(fèi)潛力也更大，并且伴隨連連看小游戲用戶(hù)規(guī)模的快速增長(zhǎng)，用戶(hù)規(guī)模+高端屬性將為連連看小游戲的媒體價(jià)值奠定良好的基礎(chǔ)，而隨著連連看小游戲產(chǎn)業(yè)的成熟和發(fā)展，其媒體價(jià)值將逐步被釋放，未來(lái)也將有更大的開(kāi)發(fā)空間。艾瑞咨詢(xún)分析認(rèn)為，選擇有很大發(fā)展空間、且投資金額要求不高的小游戲連連看成了投資者再次介入小游戲行業(yè)的首選，其優(yōu)勢(shì)主要體現(xiàn)在以下兩個(gè)方面：第一：連連看小游戲產(chǎn)品定位合理 外部有利因素促進(jìn)行業(yè)發(fā)展 連連看小游戲填補(bǔ)空白根據(jù)艾瑞最新發(fā)布的《20072008年中國(guó)小游戲行業(yè)研究報(bào)告》的數(shù)據(jù)顯示，據(jù)艾瑞咨詢(xún)用戶(hù)調(diào)研數(shù)據(jù)顯示，%和用戶(hù)喜歡益智類(lèi)游戲，%的用戶(hù)喜歡策略類(lèi)游戲，使用這兩類(lèi)游戲作為核心的 連連看小游戲最受歡迎，而連連看小游戲則是因?yàn)槠涮厥獾某尸F(xiàn)方式，從而爭(zhēng)取到熱衷于益智、策略游戲的玩家?！斑B連看”與個(gè)人空間相結(jié)合，被快速的傳播，成為一款熱門(mén)的社交游戲，其中以開(kāi)發(fā)者Jonevey在Manyou開(kāi)放平臺(tái)上推出的“寵物連連看”最為流行。艾瑞咨詢(xún)通過(guò)對(duì)07至08年連連看小游戲行業(yè)市場(chǎng)熱點(diǎn)，2009年小游戲熱點(diǎn)集中在連連看小游戲領(lǐng)域，從2007年起風(fēng)投對(duì)小游戲行業(yè)的投資案例明顯減少，小游戲行業(yè)的投資目標(biāo)主要集中在從事連連看小游戲企業(yè)和研發(fā)企業(yè)，小游戲行業(yè)在經(jīng)歷了高峰期后正趨于平靜。 隨著Flash應(yīng)用的流行，網(wǎng)上出現(xiàn)了多種在線(xiàn)Flash版本“連連看”。這其中，顧方編寫(xiě)的“阿凡達(dá)連連看”以其精良的制作廣受好評(píng)，這也成為顧方“阿達(dá)系列軟件”的核心產(chǎn)品。此次研究希望能開(kāi)發(fā)一個(gè)簡(jiǎn)單的單機(jī)版“連連看”小游戲。 隨著Flash應(yīng)用的流行，網(wǎng)上出現(xiàn)了多種在線(xiàn)Flash版本“連連看”?；趈ava環(huán)境下的連連看游戲研究畢業(yè)論文目錄0 前言 11 緒言： 2 國(guó)內(nèi)外研究現(xiàn)狀 2 發(fā)展趨勢(shì) 2 課題研究的內(nèi)容及意義 42 系統(tǒng)的需求與可行性分析 5 系統(tǒng)需求分析 5 功能需求： 5 5 可行性分析 5 經(jīng)濟(jì)可行性 5 操作可行性 6 技術(shù)可行性 6 開(kāi)發(fā)環(huán)境的選擇和介紹 6 編程環(huán)境的選擇 63 系統(tǒng)總體設(shè)計(jì) 13 設(shè)計(jì)思路 134 系統(tǒng)詳細(xì)設(shè)計(jì) 15 程序系統(tǒng)結(jié)構(gòu) 15 系統(tǒng)功能模塊設(shè)計(jì) 15 系統(tǒng)流程圖 17 主流程圖 17 系統(tǒng)的具體功能實(shí)現(xiàn)的 18 系統(tǒng)具體功能的設(shè)計(jì) 20 游戲的菜單界面設(shè)計(jì) 20 連連看游戲的游戲界面設(shè)計(jì) 21 連連看游戲的布局算法 23 連連看游戲的連通算法 235 編碼 28 概述開(kāi)發(fā)工具及編程腳本 28 概述開(kāi)發(fā)工具 28 編程腳本 28 腳本習(xí)慣說(shuō)明 28 腳本 29 29 連連看游戲的連通算法 306 系統(tǒng)的測(cè)試與運(yùn)行 34 游戲的測(cè)試 34 34 35 游戲的主要界面的運(yùn)行結(jié)果與分析 38 447 結(jié)論 45致謝 46參考文獻(xiàn) 47附錄A 48附錄B 53附錄C 580 前言游戲“連連看”顧名思義就是找出相關(guān)聯(lián)的東西，這個(gè)連連看在網(wǎng)上基本是用在小游戲中，就是找出相同的兩樣?xùn)|西，在一定的規(guī)則之內(nèi)可以做為相關(guān)聯(lián)處理。游戲“連連看”是源自臺(tái)灣的桌面小游戲，自從流入大陸以來(lái)風(fēng)靡一時(shí)，也吸引眾多程序員開(kāi)發(fā)出多種版本的“連連看”。如“水晶連連看”、“果蔬連連看”等，流行的“水晶連連看”以華麗界面吸引了一大批的女性玩家。1 緒言： 國(guó)內(nèi)外研究現(xiàn)狀游戲“連連看”是源有臺(tái)灣的桌面小游戲，自從流入大陸以來(lái)風(fēng)靡一時(shí)，也吸引眾多程序員開(kāi)發(fā)出多種版本的“連連看”。并于2004年，取得了國(guó)家版權(quán)局的計(jì)算機(jī)軟件著作權(quán)登記證書(shū)。如“水晶連連看”、“果蔬連連看”等，流行的“水晶連連看”以華麗界面吸引了一大批的女性玩家。 2008年，隨著社交網(wǎng)絡(luò)的普及和開(kāi)放平臺(tái)的興起，“連連看”被引入了社交網(wǎng)絡(luò)。 發(fā)展趨勢(shì)小游戲連連看發(fā)展現(xiàn)狀及未來(lái)趨勢(shì)的研究認(rèn)為，小游戲依然是一個(gè)能給小游戲市場(chǎng)創(chuàng)造巨大財(cái)富的行業(yè)，因此急需尋求一個(gè)新的亮點(diǎn)。 奠定良好媒體價(jià)值基礎(chǔ)根據(jù)艾瑞咨詢(xún)最新推出的《20072008年中國(guó)連連看小游戲戲行業(yè)發(fā)展報(bào)告》的數(shù)據(jù)顯示，在全體連連看小游戲用戶(hù)的樣本中，%，%；收入方面，%的小游戲游戲用戶(hù)收入高于2000元，而僅 %的小游戲用戶(hù)達(dá)到這一收標(biāo)準(zhǔn)。 第二：連連看小游戲行業(yè)正處于迅猛發(fā)展期 上升空間巨大根據(jù)艾瑞咨詢(xún)近期推出的《20072008年中國(guó)連連看小游戲游戲行業(yè)發(fā)展報(bào)告》顯示，2007年中國(guó)連連看小游戲市場(chǎng)規(guī)模為1億元，此后將保持30%以上的增長(zhǎng)率。艾瑞分析認(rèn)為突破了這個(gè)瓶頸后，連連看小游戲在未來(lái)23年將進(jìn)入迅猛增長(zhǎng)階段，在樂(lè)觀(guān)的情況下，%。由于做小游戲門(mén)檻較低，能吸引許多中小型團(tuán)隊(duì)加入研究和運(yùn)營(yíng)的行列，當(dāng)運(yùn)營(yíng)商與產(chǎn)品數(shù)量急劇增加時(shí)，整個(gè)市場(chǎng)也將被充分調(diào)動(dòng)起來(lái)，從而達(dá)到一個(gè)成倍增長(zhǎng)的形勢(shì)。這給上網(wǎng)受限制的用戶(hù)提供了很大便利。綜上所述，連連看小游戲在今后的一到兩年間將成為風(fēng)投重點(diǎn)關(guān)注的對(duì)象，特別是一些中小型的研發(fā)企業(yè)，急需資本市場(chǎng)介入以幫助自己速度擴(kuò)大市場(chǎng)占有率；另一方面資本市場(chǎng)也傾向于網(wǎng)頁(yè)游戲這種投資小、回報(bào)快的行業(yè)。 課題研究的內(nèi)容及意義“連連看”游戲的技術(shù)難點(diǎn)在于被選中的兩個(gè)對(duì)象間的路徑查找。由于這樣查找，每次需要考慮的因素比較多，而且盲目，由于每次要從第一行或第一列開(kāi)始進(jìn)行查找，對(duì)一些靠得比較近的對(duì)象，比較浪費(fèi)時(shí)間與空間。2 系統(tǒng)的需求與可行性分析 系統(tǒng)需求分析需求分析就是分析用戶(hù)的需求，并了解用戶(hù)需要什么？想實(shí)現(xiàn)什么？需求分析有兩個(gè)目的：（1）告訴用戶(hù)我已經(jīng)了解你的需求，讓用戶(hù)相信我們能開(kāi)發(fā)好該系統(tǒng)，最好能能說(shuō)服用戶(hù)：我們開(kāi)發(fā)的系統(tǒng)在甚至比他們想象的還要好。該文檔的重點(diǎn)最好側(cè)重功能，操作以及操作規(guī)則描述，如果需要，還可以包含安全需求，性能需求，運(yùn)行環(huán)境需求等。 功能需求：通過(guò)JAVA編一個(gè)連連看程序，通過(guò)鼠標(biāo)點(diǎn)擊使相同兩個(gè)圖像消掉。界面設(shè)計(jì)友好，美觀(guān)。其中JDK為網(wǎng)上下載安裝，不需要為此有很大開(kāi)銷(xiāo)?？偟膩?lái)說(shuō)，系統(tǒng)開(kāi)發(fā)過(guò)程以及開(kāi)發(fā)完成之后的運(yùn)行都不需要多大開(kāi)銷(xiāo)，從經(jīng)濟(jì)角度來(lái)說(shuō)，開(kāi)發(fā)此系統(tǒng)是完全可行的。 技術(shù)可行性圖形用戶(hù)界面（graphic user interface）簡(jiǎn)稱(chēng)GUI，使用圖形的方式借助菜單、按鈕等標(biāo)準(zhǔn)界面元素和鼠標(biāo)操作，幫助用戶(hù)方便的向計(jì)算機(jī)系統(tǒng)發(fā)出命令，啟動(dòng)操作，并將系統(tǒng)運(yùn)行的結(jié)果同樣以圖形的方式顯示給用戶(hù)。Java語(yǔ)言中，為了方便圖形用戶(hù)界面的開(kāi)發(fā)，設(shè)計(jì)了專(zhuān)門(mén)的類(lèi)庫(kù)來(lái)生成各種標(biāo)準(zhǔn)圖形界面元素和處理圖形界面的各種事件。 開(kāi)發(fā)環(huán)境的選擇和介紹 編程環(huán)境的選擇Java是一種簡(jiǎn)單的、面向?qū)ο蟮?、分布式的、解釋?zhí)行的、健壯的、安全的、結(jié)構(gòu)中立的、可移植的、高效率的、多線(xiàn)程的和動(dòng)態(tài)的語(yǔ)言。Java是在C、C++的基礎(chǔ)上開(kāi)發(fā)的，繼承了C和C++的許多特性，但同時(shí)也取消其他許多編程語(yǔ)言中繁瑣的、難以理解的、不安全的內(nèi)容，如指針、多重繼承等。Java是一種純面向?qū)ο蟮恼Z(yǔ)言。面向?qū)ο笃鋵?shí)是現(xiàn)實(shí)世界模型的自然延伸。對(duì)象之間通過(guò)消息相互作用。如果說(shuō)傳統(tǒng)的過(guò)程式編程語(yǔ)言是以過(guò)程為中心以算法為驅(qū)動(dòng)的話(huà)，面向?qū)ο蟮木幊陶Z(yǔ)言則是以對(duì)象為中心以消息為驅(qū)動(dòng)。 所有面向?qū)ο缶幊陶Z(yǔ)言都支持三個(gè)概念：封裝、多態(tài)性和繼承，Java也不例外。所謂封裝，就是用一個(gè)自主式框架把對(duì)象的數(shù)據(jù)和方法聯(lián)在一起形成一個(gè)整體。Java語(yǔ)言的封裝性較強(qiáng)，因?yàn)镴ava無(wú)全程變量，無(wú)主函數(shù)，在Java中絕大部分成員是對(duì)象，只有簡(jiǎn)單的數(shù)字類(lèi)型、字符類(lèi)型和布爾類(lèi)型除外。 多態(tài)性就是多種表現(xiàn)形式，具體來(lái)說(shuō)，可以用“一個(gè)對(duì)外接口，多個(gè)內(nèi)在實(shí)現(xiàn)方法”表示。不管存儲(chǔ)的是何種數(shù)據(jù)，堆棧的算法實(shí)現(xiàn)是一樣的。運(yùn)算符重載（operatoroverload)一直被認(rèn)為是一種優(yōu)秀的多態(tài)機(jī)制體現(xiàn)，但由于考慮到它會(huì)使程序變得難以理解，所以Java最后還是把它取消了。事實(shí)上，我們遇到的很多實(shí)體都有繼承的含義。這些子實(shí)體都具有汽車(chē)的特性，因此，汽車(chē)是它們的“父親”，而這些子實(shí)體則是汽車(chē)的“孩子”。與另外一些面向?qū)ο缶幊陶Z(yǔ)言不同，Java只支持單一繼承。一個(gè)對(duì)象包含了對(duì)應(yīng)實(shí)體應(yīng)有的信息和訪(fǎng)問(wèn)、改變這些信息的方法。Java語(yǔ)言提供類(lèi)、接口和繼承等原語(yǔ)。Java語(yǔ)言全面支持動(dòng)態(tài)綁定，而C++ 語(yǔ)言只對(duì)虛函數(shù)使用動(dòng)態(tài)綁定。數(shù)據(jù)分布是指數(shù)據(jù)可以分散在網(wǎng)絡(luò)的不同主機(jī)上，操作分布是指把一個(gè)計(jì)算分散在不同主機(jī)上處理。傳統(tǒng)的基于C/S（客戶(hù)端/服務(wù)器）架構(gòu)的程序，均采用客戶(hù)端向服務(wù)器提出服務(wù)請(qǐng)求，服務(wù)器再根據(jù)要求執(zhí)行適當(dāng)?shù)某绦虿⒔Y(jié)果返回，所以服務(wù)器負(fù)荷較重。此外，Java類(lèi)庫(kù)的運(yùn)用，大大減輕了網(wǎng)絡(luò)傳輸?shù)呢?fù)荷；Java類(lèi)庫(kù)包含了支持HTTP和FTP 等基于TCP/IP協(xié)議的子庫(kù)，Java應(yīng)用程序可憑借URL地址打開(kāi)并訪(fǎng)問(wèn)網(wǎng)絡(luò)上的對(duì)象，其訪(fǎng)問(wèn)方式與訪(fǎng)問(wèn)本地文件系統(tǒng)幾乎完全相同。Java是高效解釋執(zhí)行的語(yǔ)言。Java為了實(shí)現(xiàn)“一次編譯，隨處運(yùn)行”的目標(biāo)，Java 的源程序在編譯時(shí)，并不直接編譯成特定的機(jī)器語(yǔ)言程序，而是編譯成與系統(tǒng)無(wú)關(guān)的“字節(jié)碼（Byte codes）”，由Java 虛擬機(jī)（Java Virtual Machine，JVM ）來(lái)執(zhí)行，JVM使得Java程序可以“一次編譯，隨處運(yùn)行”。JVM能直接在任何機(jī)器上執(zhí)行，為字節(jié)碼提供運(yùn)行環(huán)境。早先的許多嘗試解決跨平臺(tái)的方案對(duì)性能要求都很高。然而，Java 卻可以在非常低檔的CPU上順暢運(yùn)行，這是因?yàn)镴ava字節(jié)碼是經(jīng)過(guò)精心設(shè)計(jì)的，能夠直接使用JIT編譯技術(shù)將字節(jié)碼轉(zhuǎn)換成高性能的本機(jī)代碼。因而“高效且跨平臺(tái)”對(duì)Java 來(lái)說(shuō)已不再矛盾。為了更好地理解Java的健壯性，先討論一下在傳統(tǒng)編程環(huán)境下程序設(shè)計(jì)失敗的主要原因：內(nèi)存管理錯(cuò)誤和誤操作引起的異?；蜻\(yùn)行時(shí)異常。例如，在C或C++ 中，必須手工分配、釋放所有的動(dòng)態(tài)內(nèi)存。在傳統(tǒng)的編程環(huán)境下，異常情況可能經(jīng)常由“被零除”、“Null指針操作”、“文件未找到”等原因引起，必須用既繁瑣又難理解的一大堆指令來(lái)進(jìn)行管理。Java提供垃圾收集器，可自動(dòng)收集閑置對(duì)象占用的內(nèi)存。通過(guò)類(lèi)型檢