【正文】 ”、“果蔬連連看”等，流行的“水晶連連看”以華麗界面吸引了一大批的女性玩家。這樣圖片的位置模式大致就清晰了，1,2轉角均可以用0個轉角解決，遞歸的方式簡單易行，便于理解，思路層次分明。判斷是否經兩個轉角連通的算法需要做兩個方向上的掃描：水平掃描和垂直掃描。Set picture S 。} return00110000，注意其中的兩個1是用來測試在圖2的第二列上是否有非空的格子。(1)是否可以通過維護任意兩個格子之間的最短路徑來實現(xiàn)快速搜索。再來看Microsoft的Visual C++，MFC用的是完整的ANSI C++語言，所以語言部分不是問題，但若你看過用MFC寫的程序，你一定會驚訝為什么這么復雜，程序代碼非常冗長不好看，且MFC是有名的難學，若 Visual C++ Framrwork，則無法使用ANSI C++，++/CLI，相信這點很多人就有意見了， Framework由于設計的不錯，所以寫出來的程序相當精簡漂亮，感覺和C++ Builder差不多，不過無論是C++ Builder或Visual C++開發(fā)的GUI，所開發(fā)出來的程序都無法跨平臺，當然也無法跨平臺Compile。擴展的控件包括樹狀視圖、進度條等, 如QListView。另外還有其他雜類如Qsignal, QIconSet等。Qt的窗口部件有很多預定義的槽，通常也可以加入自己的槽，這樣就可以處理感興趣的信號了。總結：介于qt強大的類庫和完善的通信機制，為連連看的設計提供了良好的平臺環(huán)境，便于程序的設計與實現(xiàn)，故使用QT平臺。3. 游戲概要設計 任務概述 目標設計軟件的結構，包括組成模塊，模塊的層次結構，模塊的調用關系，每個模塊的功能等等。隨機函數(shù)可以很好的解決這個問題，首先應用隨機函數(shù)產生一個下標在數(shù)組容量范圍內的整形數(shù)字（0100），同時遍歷整個數(shù)組，將隨機下標對應的值和遍歷下標對應的值相互交換，當數(shù)組遍歷完畢，那么整個數(shù)組中的值已經打亂，實現(xiàn)了亂序、隨機性。音效的設置采用Qt中支持的Phonon多媒體框架，可以直接采用Phonon類的MediaObject方法來創(chuàng)建聲音對象，然后使用該類的createPlayer()方法來設置對應的音樂文件，成功后就可以直接使用play來播放了。 i++) { MainWindow::image[i] = new QPushButton (this)。 i++) { int x = rand() % (Game::sizeX * Game::sizeY)。 if(x1x2) { direct = 1。amp。amp。y=0。 if(yx==BLANK_STATEamp。X1_X2(x,y2,x2,y2)) { pathappend(Coordinate(x,y1))。} 其他控件的設計實現(xiàn) 重排按鈕實現(xiàn)重排按鈕實際上調用了邏輯層的功能，使用隨機生成函數(shù)重新生成圖片，與初始化狀態(tài)不一樣的是，這里的隨機排布的對象是現(xiàn)有的圖片，不需要對全部圖片進行排布。 }}}} 提示按鈕實現(xiàn)提示按鈕關鍵是要實現(xiàn)圖片的提示功能，找到可以連接的圖片，這里就需要確定圖片的位置，掃描可以連接的圖片，記錄下他們的位置，然后用變量保存下來，然后調用繪圖事件，繪制圖片的外框，用背景色提示。 startY++) { for (endX = 1。 delete (btnNext)。 if (uipbrTimevalue() = 0) { ()。測試大綱是測試的依據(jù)。集成測試通?？梢苑譃榉窃隽渴郊珊驮隽渴郊伞＃?）對程序整個模塊進行測試：測試方法：用QT打開程序，打開游戲，運行游戲進行測試。在這個過程中，我認真研究了c++和qt，學會了布局管理器、二維繪圖模型、信號和槽，建立了從需求分析到測試的嚴格的開發(fā)程序的概念，規(guī)范了程序編寫的步驟，提高了自己實際動手的能力，最終實現(xiàn)了小程序，這令我感到很欣慰。4）消除提示模塊：測試方法：點擊系統(tǒng)提示按鈕，進行測試。白盒測試常用的技術有邏輯覆蓋、循環(huán)覆蓋和基本路徑測試等。一個規(guī)范化的測試過程通常包括以下基本的測試活動：（1）制定測試計劃。 btnNextsetPalette(QPalette(Qt::white))。獎勵時間的設置同樣是給進度條添加相應的長度，反映到時間上就增加了時間。endY){ for (startX = 1。 ch = ch + QString::number(*(map + i * + j)) + QString (.png)。X1_X2(x,y2,x2,y2)) { pathappend(Coordinate(x,y1))。 if(xy==BLANK_STATEamp。ym_nRow。為了判斷A，B能否通過2個轉角連通，則從A開始在垂直方向上下掃描，并判斷經過的點能否與B點經過1個轉角連通。 } int yx = arrmap[y2][x1]。 } for(int y=y1+direct。//二維數(shù)組和一維數(shù)組映射； } } 圖片消除路徑判斷詳細設計根據(jù)轉角數(shù)不得超過2個的規(guī)則，我們可以分為轉角數(shù)分別為0個、1個、2個這三種情況分別討論。下述代碼是圖片隨機排布的實現(xiàn)。 ++j。（紅色塊為欲消除塊，黑色代表其他阻攔塊，黃色c代表折點,綠色代表折線），如圖35圖35垂直掃描。 圖片的隨機生成首先游戲中心是由10*10的按鈕構成的，要想在按鈕中顯示圖片同時還便于圖片在系統(tǒng)中的使用，這里通過數(shù)字和圖片綁定的方式，實現(xiàn)圖片在按鈕上的排布，圖片的加載需要url，我們通過提前將圖片編號（125），然后將圖片存放在同一路徑下，通過一個統(tǒng)一的字符串前綴實現(xiàn)圖片的統(tǒng)一加載，而在統(tǒng)一字符串中只含一個整形變量，圖片的標號和變量匹配，將圖片和變量相綁定，這樣就簡化了圖片的使用。當玩家點擊一對可以消除的圖片時，能夠立刻播放消除音樂，并且能夠迅速的將圖片消除。在信號—槽機制實現(xiàn)的過程中，可以把許多信號和單一槽相連，也可以把一個信號和許多槽相連。在Qt中有一種可以替代回調的技術：使用信號和槽。圖形處理工具控制圖像的編碼/解碼算法。例如QTranslator, Qapplication。++的特點C/C++的哲學就不一樣了，同一份程序代碼，只要在該平臺重新Compile成該平臺的執(zhí)行檔，就能在該平臺執(zhí)行，若文字模式下的程序，的確可以跨平臺，程序完全不需修改，但GUI盛行以后，由于各GUI的Library都不一樣且沒有標準，所以GUI程序并沒辦法跨平臺Compile，因為各平臺都有專屬的 Library。如果沒找到所需路徑，則需要再次擴大搜索范圍。這一點我們可以通過他們的位置信息直接得到，例如圖形1的位置是[2,2]，圖形2的位置是[4,5]，很顯然二者不會在一條直線上，所以直接跳過這一步。 ）：//判斷圖片A與圖片B能否經過不多于2個轉角的路徑相連的算法bool（紅色塊為欲消除塊）如圖21圖21b) 一個轉角連通：其實相當于兩個圖片劃出一個矩形，這兩個圖片是一對對角頂點，另外兩個頂點如果可以同時和這兩個棋子直連，那就說明可以一折連通。 游戲設計的主要工作 游戲設計需要解決的問題開始制作游戲時，主要要解決的問題有以下幾個方面：如何設置整個游戲的界面；如何控制連連看游戲中隨機圖片的生成且每種圖片必須為偶數(shù)個；游戲開始后，判斷鼠標兩次點擊的圖片能否消去，即圖片是否相同且圖片之間路徑的判斷；如何判斷游戲是否結束以及輸贏問題等。 游戲“連連看”是源自臺灣的桌面小游戲，自從流入大陸以來風靡一時，也吸引眾多程序員開發(fā)出多種版本的“連連看”。 背景音樂的添加只要打開游戲，游戲的背景音樂就緩緩的流露出來，滋潤心田，選擇相應的按鈕后，還會有提示音，成功連線消除圖片后能播放消除的提示音。，游戲在開始后，背景音樂就進行播放，當鼠標點擊圖片的時候，配對的點擊音樂也進行播放，用于提示。為了判斷A，B能否通過2個轉角連通，則從A開始在垂直方向上下掃描，并判斷經過的點能否與B點經過1個轉角連通。Set picture T 。While( B 不在S 中amp。T中的所有元素加入到S中 否則，記錄下所有這四個方向上的空白格子，并在每一個空白格子的其他3個方向上進行直線搜索。我們可以用上面的方法分別來測試這兩條路徑上是否有障礙存在，如果沒有障礙則作為最短路徑返回，否則就要進行第三步。如果用戶很厲害，每次都能選中可以消除的圖形對，那么用這種方法浪費的時間就會相當可觀，畢竟用戶未選中的其他可以連接的圖形對之間的最短路徑都被浪費掉了；而如果用戶很差勁，每輪選擇的次數(shù)都遠遠大于當前可能的連接數(shù)量時，該方法就會比書中正文提到的方法高效。Qt擁有一個單一的Library，讓你開發(fā)各種不同平臺的程序，目前支持Windows、Linux、Mac、UNIX、Embedded Linux，就是它提供了一個Library讓你開發(fā)GUI程序，寫好之后，只要在各平臺重新Compile后，就可以在各平臺執(zhí)行，而且使用完整的ANSI C++語言，且不限Compiler，只要是C++的Compiler都可以，重要的是，該Library相當漂亮，寫出來的程序很像C++ Framework的那樣精簡，不會向MFC那樣復雜?？梢姷目丶话銖某橄罂丶缮鏠Button。下圖直觀地表示了這種機制是如何工作的。Qt的信號和槽的機制可以保證如果把一個信號和一個槽連接起來，槽會在正確的時間使用信號的參數(shù)而被調用。：本連連看程序實現(xiàn)了游戲時間的提示功能，同時創(chuàng)新實現(xiàn)了游戲獎勵的新規(guī)則，當玩家消除一對圖片的時候就給予一定的獎勵時間，給玩家在游戲中帶來欣喜，提高消除圖片的積極性。當玩家需要重排圖片時候，點擊重排便可以重新載入圖片；當然在游戲過程中玩家可以隨時退出游戲。（紅色塊為欲消除塊，黑色代表其他阻攔塊，圓圈代表折點），如圖34圖34兩個轉角連通： 判斷圖片A與圖片B能否經過有兩個轉角的路徑連通實質上可以轉化為判斷能否找到一個點C，這個C點與A可以直線連通，且C與B可以通過有一個轉角的路徑連通。Game::GameStatus = Game::PLAYING。 QIcon icon (pixmap)。 i Game::sizeX * Game::sizeY。amp。（紅色塊為欲消除塊，黑色代表其他阻攔塊，圓圈代表折點），如圖43圖43一個轉角連接方式：bool PaintArea::OneCornerLink(int x1, int y1, int x2, int y2,QListCoordinate *path){ //1 conner int xy = arrmap[y1][x2]。這樣就將問題轉化為了0個轉角和1個轉角的情況，0個轉角可以直接相連，1個轉角可以轉化為以C點和B點為對頂角的矩形中尋找另外兩個對頂角之一，看能否分別和B、C相直連。amp。 pathappend(Coordinate(x2,y))。x++) { yx = arrmap[y1][x]。}void MainWindow::resetImage(){ ()。 if ((ax,ay,bx,by)) { printf (xixi: %d\t%d\t%d\t%d\n,ax,ay,bx,by)。 used[startX][startY] = true。 } } else {//當前選擇的成為前一個 selreplay()。}void Player::replay(){ musicstop()。 測試方法軟件測試方法可以分為靜態(tài)測試和動態(tài)測試。游戲過程中點擊重新開始，運行游戲。（3）部分系統(tǒng)功能仍需完善由于開發(fā)時間等方面的原因，該系統(tǒng)還可以在聯(lián)網進行玩家比賽、難度調節(jié)等方面予以完善。從定了題目開始，我就覺得連連看這個題目是最最簡單的游戲，甚至不用怎么思考，程序順利的就會實現(xiàn)，但是當自己真正接觸連連看時，不超過三條線的消除算法就讓我想了好久，直觀上講，是用小于等于三條線連接兩張相同的圖片就好，但是怎么把自然語翻譯成計算機語言，這個就讓人沒有思路，因為感覺圖片的位置無法歸類，這么講的話，分類就是當前必須要解決的問題，通過查閱資料，書籍，我發(fā)現(xiàn)圖片的位置也是有規(guī)律可尋找的，大致就是直連，一個拐點，兩個拐點，細化的話，可以分成相鄰的，同行同列的，不相鄰的，這么一歸類發(fā)現(xiàn)連連看的雛形就好像出現(xiàn)了，畢竟這是核心算法，有了這個連連看算是實現(xiàn)了一半接下來的任務，就是熟悉C++和Qt環(huán)境，為此我把教學視頻反復看了幾遍，能夠自己將控件擺放，熟悉了事件，信號槽函數(shù)機制，把實現(xiàn)連連看的基本功算是掌握了。游戲重新初始化，重新載入。（2）動態(tài)測試：是指通過運行程序來發(fā)現(xiàn)錯誤，可以采用黑盒測試法和白盒測試法。}Phonon::MediaObject * Player::getMusic(){ return music。//控件的背景顏色