畢業論文-基于分支限界法的連連看局域網對戰游戲的開發【完-文庫吧

【正文】 .................................... 22 服務套接字類的設計 ......................................................................... 23 游戲主對話框類的設計 ................................................................... 23 小結 ................................................................................................................ 24 第 3 章 算法設計 .................................................................................................. 25 狀態空間搜索算法簡介 ................................................................................ 25 窮舉搜索法簡介 ................................................................................. 25 回溯法簡介 ......................................................................................... 25 分支限界法簡介 ................................................................................. 26 A*算法簡介 ......................................................................................... 27 遺傳算法簡介 ..................................................................................... 29 游戲尋路算法的分支限界過程設計 ............................................................ 31 游戲其他過程的算法設計 ............................................................................ 33 找出一對能消去的游戲牌的算法設計 ............................................. 33 游戲牌重新排列的算法設計 ............................................................. 33 隨機發牌的算法設計 ......................................................................... 34 處理選中游戲牌的算法設計 ............................................................. 35 服務端套接字處理數據包的算法設計 ............................................. 36 客戶端套接字處理數據包的算法設計 ............................................. 37 小結 ................................................................................................................ 38 第 4 章 面向對象實現 ......................................................................................... 39 面向對象編程概述 ........................................................................................ 39 使用 MFC 編程 ............................................................................................. 40 雙緩沖繪圖 .................................................................................................... 40 Socket 套接字編程 ........................................................................................ 42 運行結果 ........................................................................................................ 43 小結 ................................................................................................................ 44 結論 ............................................................................................................................ 45 參考文獻 ................................................................................................................... 47 致謝 ............................................................................................................................ 48 插圖索引 圖 傳統連連看游戲運行界面 ................................................................................. 2 圖 僅 3 個物品的 01 背包問題的狀態空間樹 ...................................................... 3 圖 局域網對戰模式用例圖 ..................................................................................... 6 圖 單人游戲模式活動圖 ....................................................................................... 10 圖 局域網對戰模式活動圖 ................................................................................... 11 圖 游戲牌對象的狀態圖 ....................................................................................... 13 圖 棋盤對象的狀態圖 ........................................................................................... 13 圖 系統模塊結構圖 ............................................................................................... 14 圖 單人游戲模式下的處理一次鼠標點擊事件的順序圖 ................................... 15 圖 單人游戲模式每隔 1 秒的扣時操作的順序圖 ............................................... 15 圖 雙人對戰模式下的處理一次鼠標點擊事件的順序圖 ................................... 16 圖 雙人對戰模式每隔 1 秒的扣時操作的順序圖 ............................................. 16 圖 客戶端套接字處理接收到的數據包的順序圖 ............................................. 17 圖 游戲的類關系圖 ............................................................................................. 18 圖 CCard 類的設計 ............................................................................................. 19 圖 CBoard 類的設計 ........................................................................................... 20 圖 CDraw 類的設計 ............................................................................................ 21 圖 CControl 類的設計 ......................................................................................... 22 圖 CClientSocket 類的設計 ................................................................................ 22 圖 CListenSocket 類的設計 ................................................................................ 23 圖 CServerSocket 類的設計 ................................................................................ 23 圖 CCardGameDlg類的設計 .............................................................................. 23 圖 遺傳算法基本流程圖 ....................................................................................... 30 圖 直接繪圖與雙緩沖繪圖 ................................................................................... 41 圖 Socket通信示意 ............................................................................................... 42 圖 連連看局域網雙人對戰游戲畫面 ................................................................... 43 圖 “局域網連接設置 ” 對話框 .............................................................................. 44 附表索引 表 “進行單人游戲 ” 用例的用例描述 ................................................................ 6 表 “進行局域網雙人對戰游戲 ” 用例的用例描述 ............................................ 7 表 “設置局域網連接 ” 用例的用例描述 ............................................................ 8 表 游戲的開發平臺 ........