【正文】 面。 (3)方塊選中后圖片要有突出顯示。 (4)選擇兩個(gè)圖案相同的方塊，并以不超過(guò)兩個(gè)轉(zhuǎn)彎的連線將它們連接起來(lái)，便可以消除這對(duì)方塊，每一局里玩家需要在規(guī)定的時(shí)間內(nèi)消除所有的方塊，當(dāng)完成任務(wù)后，才能進(jìn)入下一關(guān)卡。 (5)當(dāng)沒(méi)有可以消除的圖案時(shí)可以使用重置功能，每次使用重置次數(shù)扣一點(diǎn)，游戲時(shí)間為0 時(shí)游戲結(jié)束。 (6)選擇提示功能時(shí)，游戲自動(dòng)突出顯示兩個(gè)可以消除的方塊，并且提示點(diǎn)數(shù)扣掉一點(diǎn)。 (7)可以控制游戲背景音樂(lè)開(kāi)關(guān)，并且可以根據(jù)自己喜好更改背景音樂(lè)。 (8)游戲設(shè)置高手榜，破記錄時(shí)予以記載。 通過(guò)對(duì)以上功能的實(shí)現(xiàn)，達(dá)到界面美觀，操作簡(jiǎn)單，增加游戲的娛樂(lè)性、趣味性，使玩家對(duì)此游戲產(chǎn)生興趣。 合肥學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系畢業(yè)論文 3 第二章 需求分析與方案論證 可行性分析 可行性分析 (feasibility study)，世界上普遍采用的一種研究工程項(xiàng)目是否可行的科學(xué)。它通過(guò)各種有效的方法，對(duì)工程項(xiàng)目進(jìn)行分析，從技術(shù)、經(jīng)濟(jì)、財(cái)務(wù)等方面加以評(píng)價(jià)，最終給投資決策者提供是否選擇該項(xiàng)目進(jìn)行投資的依據(jù)?？尚行苑治龅慕裹c(diǎn)是：要站在咨詢(xún)的立場(chǎng)上；站在中立客觀立場(chǎng)上得出結(jié)論 [4]。 技術(shù)可行性分析 設(shè)計(jì)連連看游戲程序需要通過(guò)菜單和鼠標(biāo)對(duì)游戲進(jìn)行操控，游戲的界面需要大量的繪圖機(jī)制，以達(dá)到操作簡(jiǎn)單、界面美觀的目 的。 Qt 是一個(gè) 1991 年由奇趣科技開(kāi)發(fā)的跨平臺(tái) C++圖形用戶(hù)界面 應(yīng)用程序 開(kāi)發(fā)框架。它既可以開(kāi)發(fā) GUI 程式，也可用于開(kāi)發(fā)非 GUI 程式，比如控制臺(tái)工具和服務(wù)器。 Qt 的良好封裝機(jī)制使得 Qt 的模塊化程度非常高，可重用性較好，對(duì)于用戶(hù)開(kāi)發(fā)來(lái)說(shuō)是非常 方便的。 Qt 提供了一種稱(chēng)為 signals/slots 的安全類(lèi)型來(lái)替代 callback，這使得各個(gè)元件之間的協(xié)同工作變得十分簡(jiǎn)單。 Qt 包括多達(dá) 250 個(gè)以上的 C++ 類(lèi)，還提供基于模板的 collections， serialization， file， I/O device， directory management， date/time 類(lèi)。甚至還包括正則表達(dá)式的處理 功能 。 作為 Qt 開(kāi)發(fā)跨平臺(tái) IDE 的 Qt Creator 包含了開(kāi)發(fā)跨平臺(tái)應(yīng)用程序所需的全部功能 。所以，可以通過(guò) Qt Creator 實(shí)現(xiàn)菜單制作、鼠標(biāo)操控和繪圖功能鼠標(biāo)交互功能的實(shí)現(xiàn)可以通過(guò)對(duì)鼠標(biāo)左鍵被按下時(shí)觸發(fā)的命令消息進(jìn)行攔截，并重新寫(xiě)該消息的處理函數(shù)實(shí)現(xiàn) [11]。 綜上所 述，對(duì)于在技術(shù)上使用 編寫(xiě)連連看游戲是可行的。 經(jīng)濟(jì)可行性分析 開(kāi)發(fā)本程序首先需要計(jì)算機(jī)一臺(tái)，奔騰 3 以上 CPU， 256MB 以上內(nèi)存， 40G 以上硬盤(pán)即可以，大約五千元左右。軟件方面， 簡(jiǎn)體中文版可以從官方網(wǎng)站下載，正版操作系統(tǒng)Linux 簡(jiǎn)體中文專(zhuān)業(yè)版價(jià)格大約在兩千元左右，購(gòu)買(mǎi)書(shū)籍二百元，開(kāi)發(fā)此程序需要的時(shí)間大約需要三個(gè)月左右的時(shí)間，其中所消耗的人工費(fèi)每月一千元，共計(jì)三千元，所以開(kāi)發(fā)此游戲程序的成本共計(jì)一萬(wàn)元左右。 開(kāi)發(fā)出的產(chǎn)品倘若在因特網(wǎng)下載，一個(gè)注冊(cè)碼費(fèi)用 為十元，只需下載一千次即可收回成本。在高速發(fā)展的信息時(shí)代，一千次的下載不成問(wèn)題。所以，從經(jīng)濟(jì)角度來(lái)講，開(kāi)發(fā)本程序是可行的。 合肥學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系畢業(yè)論文 4 操作可行性分析 連連看游戲，只要將相同圖案的兩張方塊用三根以?xún)?nèi)的直線連在一起就可以消除，規(guī)則簡(jiǎn)單容易上手。游戲速度節(jié)奏快，畫(huà)面清晰可愛(ài)，適合不同年齡的玩家。豐富的道具加入，增強(qiáng)游戲的競(jìng)爭(zhēng)性。多樣式的地圖，使玩家在各個(gè)游戲水平都可以導(dǎo)找到挑戰(zhàn)的目標(biāo)，長(zhǎng)期地保持游戲的新鮮感。并且有提示和重列次數(shù)的獎(jiǎng)勵(lì)。 對(duì)于用戶(hù)交互方式，這里選擇鼠標(biāo)交互方式。下面簡(jiǎn)單描述一下通過(guò)實(shí)現(xiàn)的功能。鼠 標(biāo)選取兩個(gè)圖案方塊后，程序?qū)⒆詣?dòng)判斷所選定的兩個(gè)方塊是否能進(jìn)行抵消操作，能進(jìn)行則抵消。在游戲過(guò)程中，我們不斷重復(fù)上面描述的功能，直到游戲的勝利結(jié)束?？梢哉f(shuō)，對(duì)于玩家操作起來(lái)很容易上手，即使是年齡大的玩家，也會(huì)通過(guò)很短時(shí)間的適應(yīng)而熟悉連連看游戲的操作。所以，從操作可行性角度分析開(kāi)發(fā)此程序是可行的。 分析結(jié)論 以上對(duì)于開(kāi)發(fā)此程序分別從技術(shù)角度、經(jīng)濟(jì)角度和操作性角度進(jìn)行了全面的分析，技術(shù)上使用 QT Creator 進(jìn)行開(kāi)發(fā)，通過(guò)網(wǎng)絡(luò)下載回收成本，游戲畫(huà)面美觀、操作性強(qiáng)，適合所有人不同年齡段的玩家進(jìn)行娛樂(lè) 。 縱上所述，以 QT Creator 為工具開(kāi)發(fā)連連看游戲的方案是可行的。 需求分析 關(guān)于連連看的功能描述如下：運(yùn)行游戲并自動(dòng)進(jìn)行初始化工作，將游戲區(qū)域上方作為信息顯示區(qū)域，并且通過(guò)菜單功能進(jìn)行操控，菜單功能包括開(kāi)始新游戲，開(kāi)關(guān)和更改背景音樂(lè)，提示和重列功能以及積分榜功能。游戲區(qū)域中心區(qū)域作為小方塊的地圖，由多種人物圖案組成分布在不同位置，界面設(shè)有關(guān)卡、提示次數(shù)、重列次數(shù)、剩余時(shí)間以及積分的顯示。玩家可以通過(guò)選取相同的兩個(gè)物件來(lái)對(duì)他們進(jìn)行消除操作，直到將游戲區(qū)域中的所有方塊對(duì)都被消除后 為勝利，并且給予破記錄后的提示功能。 對(duì)于資源的需求，圖片資源必不可少，游戲中的小方塊是一組圖片資源，選用兩組圖案和排列完全相同但是背景色不同的兩組圖片作為小方塊的初始狀態(tài)和選定狀態(tài)，每張圖片共20 個(gè)人物。為了使游戲更具娛樂(lè)性，背景音樂(lè)及音效的添加也是必不可少的，所以此游戲程序也加入了的音樂(lè)文件資源。 合肥學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系畢業(yè)論文 5 第三章 總體設(shè)計(jì) 開(kāi)發(fā)工具和運(yùn)行環(huán)境 開(kāi)發(fā)工具 本程序采用 QT Creator 作為開(kāi)發(fā)工具。 Qt Creator 是跨平臺(tái)的 Qt IDE， Qt Creator 是 Qt 被 Nokia 收購(gòu)后推出的一款新的輕量級(jí) 集成開(kāi)發(fā)環(huán)境 （ IDE）。此 IDE 能夠跨平臺(tái)運(yùn)行，支持的系統(tǒng)包括 Linux（ 32 位及 64 位）、 Mac OS X 以及 Windows。根據(jù)官方描述， Qt Creator 的設(shè)計(jì)目標(biāo)是使開(kāi)發(fā)人員能夠利用 Qt 這個(gè) 應(yīng)用程序 框架更加快速及輕易的完成開(kāi)發(fā)任務(wù)。在功能方面， Qt Creator 包括項(xiàng)目生成向?qū)А⒏呒?jí)的 C++ 代碼 編輯器 、瀏覽文件及類(lèi)的工具、集成了 Qt Designer、 Qt Assistant、 Qt Linguist、圖形化的 GDB 調(diào)試前端，集成 qmake 構(gòu)建工具等。集成了特定于 Qt 的功能，如信號(hào)與槽 (Signals amp。 Slots)圖示調(diào)試器 ， 對(duì) Qt 類(lèi)結(jié)構(gòu)可一目了然集成了 Qt Designer 可視化布局和格式構(gòu)建器只需單擊一下就可生成和運(yùn)行 Qt 項(xiàng)目 [6]。 運(yùn)行環(huán)境 運(yùn)行環(huán)境首先需要操作系統(tǒng)的支持，開(kāi)發(fā)本程序使用虛擬 Linux 操作系統(tǒng)，及在 Windows下安裝虛擬機(jī)，再裝上 系統(tǒng)，對(duì) 顯卡要求不高，都能滿(mǎn)足顯卡需求，還有音響用于播放音樂(lè)。保證了以上的配置，就能保證使用 QT Creator 在虛擬的 Ubuntu 系統(tǒng)中開(kāi)發(fā)連連看游戲程序環(huán)境的可行性。 功能模塊設(shè)計(jì) 本程序共分為兩個(gè)個(gè)模塊，即游戲模塊、圖形界面顯示模塊。 游戲模塊可分為新游戲子模塊、開(kāi)關(guān)背景音樂(lè)子模塊、更改背景音樂(lè)子模塊。提示子模塊、重列子模塊、積分榜子模塊。提示子模塊和重列子模塊作為游戲的特殊功能，增加游戲的趣味性。音樂(lè)子模塊用以清晰的顯示音樂(lè)效果。積分榜子模塊用于記錄游戲的積分信息，并且對(duì)于破記錄給予提示。 圖形界面顯示模塊包括棋子的顯示、菜單的顯示。棋子顯示子模塊用于布置整個(gè)游戲界面。菜單顯示子模塊能顯示游戲的基本操作功能和游戲剩余時(shí)間、剩余重置和提示次數(shù)、游戲級(jí)別、游戲分?jǐn)?shù)的顯示和英雄榜的顯示。 合肥學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系畢業(yè)論文 6 圖 31 功能模塊圖 算法設(shè)計(jì) 游戲地圖數(shù)據(jù)的設(shè)計(jì) 對(duì)于整個(gè)游戲區(qū)域，可以把它看作一個(gè)是由信息顯示區(qū)域和圖案方塊游戲區(qū)域組成的地圖。圖案方塊游戲區(qū)域由圖案小方塊零散地分布在地圖的不同位置 區(qū)域，并且每一個(gè)圖案小方塊都有與其對(duì)應(yīng)的完全一樣的另外一個(gè)小方塊。 連連看 棋 子操作功能 播放音樂(lè)功能 游戲升級(jí)功能 主界面顯示功能 英雄榜功能 改變背景音樂(lè)功能 棋子換盤(pán) 棋子連接提示 棋子顯示 菜單顯示 更新記錄 合肥學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系畢業(yè)論文 7 圖 32 游戲地圖設(shè)計(jì)圖 圖案方塊游戲區(qū)域被抽象成一個(gè)有坐標(biāo)位置屬性的平面，平面上零散的地分布著若干個(gè)小方塊，并且這些小方塊的人物圖案起碼是成對(duì)出現(xiàn)的，可以把游戲區(qū)域地圖用一個(gè)數(shù)組arr_map[i][j]來(lái)表示， arr_map[i][j]是把地圖設(shè)計(jì)成一個(gè)動(dòng)態(tài)分配的 int 整型一維數(shù)組，對(duì)地圖中的行列數(shù)的表達(dá)，用一個(gè)轉(zhuǎn)換法即可。 在游戲開(kāi)始前，需要對(duì)游戲的地圖進(jìn)行初始化。設(shè)計(jì)一個(gè)初始化的類(lèi)，信息的顯示直接調(diào)用窗口類(lèi)即可。對(duì)于方塊 地圖游戲區(qū)域的初始，設(shè)計(jì)為 10x8 大小的區(qū)域。人物的種類(lèi)共計(jì)20 個(gè)圖案，首先通過(guò) srand ()設(shè)定隨機(jī)數(shù)發(fā)生，然后通過(guò) rand()函數(shù)進(jìn)行圖片種類(lèi)數(shù)量的選擇。至此，游戲地圖設(shè)計(jì)完畢。 圖案方塊連接判斷的設(shè)計(jì) 對(duì)于選中的兩個(gè)方塊的銷(xiāo)毀，它們必須符合以下三個(gè)條件： (l)選中的兩個(gè)圖案相同。 (2)選中的兩個(gè)方塊之間在沒(méi)有障礙物的情況下，可以用若干垂直的直線線段連起來(lái)。 (3)這些將它們連接起來(lái)的直線線段的折點(diǎn)不超過(guò)兩個(gè)。 同種物件的連接方式大致可以分成以下 3 種： (l)直連方式。在直連方式中，必須要求所選定的兩個(gè)方塊在同一水平直線上，并且兩個(gè)方塊之間沒(méi)有任何其它的圖案方塊。在 3 種連接方式中，直連方式是最簡(jiǎn)單的。 (2)有一個(gè)折點(diǎn)的垂直線段連接。所選定的兩個(gè)方塊如果通過(guò)折點(diǎn)的方式連接，那么對(duì)于折點(diǎn)來(lái)說(shuō)，每個(gè)折點(diǎn)必定有且至少有一個(gè)坐標(biāo)是和其一個(gè)目標(biāo)點(diǎn)是相同的，即折點(diǎn)必定在兩個(gè)目標(biāo)點(diǎn)所在的 X 方向或 Y 方向的直線上。此外，對(duì)于一個(gè)折點(diǎn)連接的情況，折點(diǎn)應(yīng)該為第一個(gè)選中方塊的橫向現(xiàn)或縱向線與第二個(gè)選中方塊的縱向線或橫向線相交而得出。還需說(shuō)明的是，是這些所有 可能連接的交線經(jīng)過(guò)的每一個(gè)圖案方塊區(qū)域，它們都不允許被障礙物所阻合肥學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系畢業(yè)論文 8 擋。 (3)有兩個(gè)折點(diǎn)的垂直線段連接。這種方式的兩個(gè)折點(diǎn)所連成的直線與兩物件的直接連線可以構(gòu)成平行線，因此可以根據(jù)這個(gè)規(guī)律，將達(dá)條水平線在游戲區(qū)域允許的條件上下移動(dòng)，然后通過(guò)判斷整條帶垂直折點(diǎn)的曲線之間有無(wú)障礙物方式來(lái)確定是否可以聯(lián)通。 經(jīng)過(guò)上面較為詳細(xì)的分析后，對(duì)選定的方塊是否可以作抵消操作可以這樣去設(shè)計(jì)，首先，對(duì)簡(jiǎn)單的直連情況進(jìn)行判斷，看其是否符合條件，假如不能，再加深一個(gè)級(jí)別的復(fù)雜度，對(duì)一個(gè)折點(diǎn)的情況進(jìn)行判斷，如果不符合條 件，再對(duì)兩個(gè)折點(diǎn)的情況進(jìn)行判斷。 游戲勝利判斷算法設(shè)計(jì) 與前面的兩個(gè)選定方塊能否抵消的判斷功能相比，它的實(shí)現(xiàn)顯得相當(dāng)簡(jiǎn)單，只需對(duì)圖案方塊游戲區(qū)域所有方塊進(jìn)行判斷就可以了，只要檢測(cè)到地圖中還有一個(gè)圖案方塊還沒(méi)有被抵消，則證明游戲還沒(méi)有結(jié)束，完成判斷。如果時(shí)間耗盡，則終止游戲。如果地圖中的所有小方塊都被消除，則證明游戲已經(jīng)勝利，如果打破記錄，會(huì)彈出提示。 游戲道具算法設(shè)計(jì) 在此游戲中的道具有重排和提示兩種，在游戲進(jìn)行的過(guò)程中，如果玩家暫時(shí)找不到可解的小方塊，就可以使用道具 功能。重排功能是在原小方塊位置不變的情況下，重新排列圖案的順序，以找到可解的小方塊。提示功能用于提示玩家一組可解的小方塊，便于玩家可以繼續(xù)進(jìn)行游戲。 對(duì)于重排功能的實(shí)現(xiàn)，首先將所有小方塊的位置編號(hào)暫時(shí)保存到內(nèi)存中，然后隨機(jī)地分布在有小方塊的位置上，通過(guò)隨機(jī)函數(shù)實(shí)現(xiàn)此功能。 對(duì)于提示功能，首先編寫(xiě)一個(gè)檢查連接的類(lèi)，判斷選中的兩個(gè)小方塊是否可以進(jìn)行消除操作，這個(gè)類(lèi)可以被提示功能函數(shù)調(diào)用，也可以在檢查是否有解時(shí)被調(diào)用。在提示功能中，首先調(diào)用檢查連接的類(lèi)查找到一個(gè)可以連接的小方塊，并且標(biāo)記，然后更改 其為選中狀態(tài)，即改變顏色以達(dá)到醒目，用來(lái)提示玩家。 相關(guān)技術(shù)與重點(diǎn)難點(diǎn) 相關(guān)技術(shù) 信號(hào)與槽機(jī)制 信號(hào)和槽機(jī)制是 QT 的核心機(jī)制，要精通 QT 編程就必須對(duì)信號(hào)和槽有所了解。信號(hào)和槽是一種高級(jí)接口，應(yīng)用于對(duì)象之間的通信，它是 QT 的核心特性，也是 QT 區(qū)別于其它工具包的重要地方。信號(hào)和槽是 QT 自行定義的一種通信機(jī)制，它獨(dú)立于標(biāo)準(zhǔn)的 C/C++ 語(yǔ)言，合肥學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系畢業(yè)論文 9 因此要正確的處理信號(hào)和槽，必須借助一個(gè)稱(chēng)為 moc（ Meta Object Compiler）的 QT 工具，該工具是一個(gè) C++ 預(yù)處理程序，它為高層次的事件處理自動(dòng)生成所需要的附加代碼 [5]。 在我們所熟知的很多 GUI 工具包中，窗口小部件 (widget) 都有一個(gè)回調(diào)函數(shù)用于響應(yīng)它們能觸發(fā)的每個(gè)動(dòng)作，這個(gè)回調(diào)函數(shù)通常是一個(gè)指向某個(gè)函數(shù)的