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