【正文】 ........................................... 39 面向對象編程概述 ........................................................................................ 39 使用 MFC 編程 ............................................................................................. 40 雙緩沖繪圖 .................................................................................................... 40 Socket套接字編程 ........................................................................................ 42 運行結果 ........................................................................................................ 43 小結 ................................................................................................................ 44 結論 ............................................................................................................................ 45 參考文獻 ................................................................................................................... 47 致謝 ............................................................................................................................ 48 插圖索引 圖 傳統連連看游戲運行界面 ................................................................................. 2 圖 僅 3 個物品的 01 背包問題的狀態(tài)空間樹 ...................................................... 3 圖 局域網對戰(zhàn)模式用例圖 ..................................................................................... 6 圖 單人游戲模式活動圖 ....................................................................................... 10 圖 局域網對戰(zhàn)模式活動圖 ................................................................................... 11 圖 游戲牌對象的狀態(tài)圖 ....................................................................................... 13 圖 棋盤對象的狀態(tài)圖 ........................................................................................... 13 圖 系統模塊結構圖 ............................................................................................... 14 圖 單人游戲模式下的處理一次鼠標點擊事件的順序圖 ................................... 15 圖 單人游戲模式每隔 1 秒的扣時操作的順序圖 ............................................... 15 圖 雙人對戰(zhàn)模式下的處理一次鼠標點擊事件的順序圖 ................................... 16 圖 雙人對戰(zhàn)模式每隔 1 秒的扣時操作的順序圖 ............................................. 16 圖 客戶端套接字處理接收到的數據包的順序圖 ............................................. 17 圖 游戲的類關系圖 ............................................................................................. 18 圖 CCard 類的設計 ............................................................................................. 19 圖 CBoard 類的設計 ........................................................................................... 20 圖 CDraw類的設計 ............................................................................................ 21 圖 CControl類的設計 ......................................................................................... 22 圖 CClientSocket類的設計 ................................................................................ 22 圖 CListenSocket類的設計 ................................................................................ 23 圖 CServerSocket類的設計 ................................................................................ 23 圖 CCardGameDlg類的設計 .............................................................................. 23 圖 遺傳算法基本流程圖 ....................................................................................... 30 圖 直接繪圖與雙緩沖繪圖 ................................................................................... 41 圖 Socket通信示意 ............................................................................................... 42 圖 連連看局域網雙人對戰(zhàn)游戲畫面 ................................................................... 43 圖 “局域網連接設置 ” 對話框 .............................................................................. 44 附表索引 表 “進行單人游戲 ” 用例的用例描述 ................................................................ 6 表 “進行局域網雙人對戰(zhàn)游戲 ” 用例的用例描述 ............................................ 7 表 “設置局域網連接 ” 用例的用例描述 ............................................................ 8 表 游戲的開發(fā)平臺 ............................................................................................ 12 表 游戲的運行平臺 ............................................................................................ 12 ? 概述 連連看游戲簡介 電腦游戲在人類的發(fā)展史中一直扮演著極其重要的角色，尤其是在工作日趨緊張、經濟不斷發(fā)展的現代社會中，電腦游戲已經不是傳統意義中孩子的專利。 連連看游戲是一種簡單但不失趣味性的大眾游戲，具有一定的數學性和動態(tài)性，而將普通的傳統單機游戲擴充為局域網上的多人對戰(zhàn)游戲，能使傳統游戲更具備對抗性和刺激性。而網絡游戲又稱 “ 在線游戲 ” ，簡稱 “ 網游 ” 。狀態(tài)空間搜索就是通過在狀態(tài)空間中的初始狀態(tài)出發(fā)，按照一定的順序和條件對空間中的狀態(tài)進行遍歷，最終找到目標狀態(tài) [2]。 面向對象編程 （ Object Oriented Programming， OOP， 面向對象程序設計 ）是一種計算機編程架構。用例模型的步驟包括 [4,5]：定義系統，尋找執(zhí)行者和用例，描述用例，定義用例之間的關系，最后確認模型。 3．每隔 1 秒鐘，計時器自動減 1，如果時間耗盡，轉 14； 4．如果玩家用鼠標選中一張游戲牌，轉 5，否則轉 3； 5．搜索玩家上一次選中的并且未消去的游戲牌，如果不存在玩家上一次選 中的并且未消去的游戲牌，轉 12，否則，轉 6； 6．如果玩家當前選中的游戲牌和上次選中的并且未消去的 游戲牌不是同一張游戲牌，轉 7；否則，轉 13； 7．判斷當前選中的游戲牌和上次選中的并且未消去的游戲牌能否消去，如果不能，轉 8，如果能，轉 9； 8．將玩家上一次選中的并且未消去的游戲牌取消選中，將當前選中的游戲牌指為選中狀態(tài)，并罰時 4 秒鐘，轉 3； 9．將當前選中的游戲牌指為選中狀態(tài)，消去這一對游戲牌，并加時 2 秒鐘，轉 11； 10．如果棋盤內所有的游戲牌都被消去，轉 15，否則，轉 14； 11．如果不存在一對能夠消去的游戲牌，則在原有位置重新擺放未消去的游戲牌，直到存在一對能夠消去的游戲牌，轉 3； 12．將當前選中的游戲牌置為選中狀態(tài)，轉 3； 13．將上一次選中的并且未消去的游戲牌置為未選中狀態(tài)，轉 3； 14．游戲失敗，則給出相應的失敗信息提示，轉 16； 15．游戲勝利，則給出相應的勝利信息提示； 16．游戲結束。 單人游戲模式下的活動圖，如圖 所示。它通常用來描述一個用例的行為，顯示該用例中所涉及的對象和這些對象之間的消息傳遞情況。 單人游戲模式下的活動圖，如圖 所示。其詳細定義的相關類圖如圖 所示。 圖 CCardGameDlg 類的設計 小結 本章使用面向對象方法針對將要開發(fā)的連連看局域網對戰(zhàn)游戲進行了分析與設計，對游戲進行 UML 建模，獲得了游戲的用例圖、活動圖、順序圖、部分游戲對象的狀態(tài)圖和類圖。 } if(CurrentState 是非法狀態(tài) ) { return。用一個大根堆來實現最大優(yōu)先隊列，體現最大效益優(yōu)先的原則；用一個小根堆來實現最小優(yōu)先隊列，體現最小費用優(yōu) 先的原則。 假設 f*(x)是從初始狀態(tài) S0出發(fā)，約束經過狀態(tài) x達到目標狀態(tài) T的最小代價，估值函數 f(x)是對 f*(x)的估計值。 f(yi)← g(yi)+h(yi)。 A*算法的基本搜索步驟如下： void AStar() { 初始化 OPEN← {S0}, CLOSED← Φ, g(S0)← 0, f(S0)← 0, preds0← NULL, found← false。 } if(NextNode 非法 or NextNode 肯定不包含最優(yōu)解 ) {