【正文】 .. 21 客戶(hù)套接字類(lèi)的設(shè)計(jì) ......................................................................... 22 監(jiān)聽(tīng)套接字類(lèi)的設(shè)計(jì) ......................................................................... 22 服務(wù)套接字類(lèi)的設(shè)計(jì) ......................................................................... 23 游戲主對(duì)話框類(lèi)的設(shè)計(jì) ................................................................... 23 小結(jié) ................................................................................................................ 24 第 3 章 算法設(shè)計(jì) .................................................................................................. 25 狀態(tài)空間搜索算法簡(jiǎn)介 ................................................................................ 25 窮舉搜索法簡(jiǎn)介 ................................................................................. 25 回溯法簡(jiǎn)介 ......................................................................................... 25 分支限界法簡(jiǎn)介 ................................................................................. 26 A*算法簡(jiǎn)介 ......................................................................................... 27 遺傳算法簡(jiǎn)介 ..................................................................................... 29 游戲?qū)ぢ匪惴ǖ姆种藿邕^(guò)程設(shè)計(jì) ............................................................ 31 游戲其他過(guò)程的算法設(shè)計(jì) ............................................................................ 33 找出一對(duì)能消去的游戲牌的算法設(shè)計(jì) ............................................. 33 游戲牌重新排列的算法設(shè)計(jì) ............................................................. 33 隨機(jī)發(fā)牌的算法設(shè)計(jì) ......................................................................... 34 處理選中游戲牌的算法設(shè)計(jì) ............................................................. 35 服務(wù)端套接字處理數(shù)據(jù)包的算法設(shè)計(jì) ............................................. 36 客戶(hù)端套接字處理數(shù)據(jù)包的算法設(shè)計(jì) ............................................. 37 小結(jié) ................................................................................................................ 38 第 4 章 面向?qū)ο髮?shí)現(xiàn) ......................................................................................... 39 面向?qū)ο缶幊谈攀?........................................................................................ 39 使用 MFC 編程 ............................................................................................. 40 雙緩沖繪圖 .................................................................................................... 40 Socket 套接字編程 ........................................................................................ 42 運(yùn)行結(jié)果 ........................................................................................................ 43 小結(jié) ................................................................................................................ 44 結(jié)論 ............................................................................................................................ 45 參考文獻(xiàn) ................................................................................................................... 47 致謝 ............................................................................................................................ 48 插圖索引 圖 傳統(tǒng)連連看游戲運(yùn)行界面 ................................................................................. 2 圖 僅 3 個(gè)物品的 01 背包問(wèn)題的狀態(tài)空間樹(shù) ...................................................... 3 圖 局域網(wǎng)對(duì)戰(zhàn)模式用例圖 ..................................................................................... 6 圖 單人游戲模式活動(dòng)圖 ....................................................................................... 10 圖 局域網(wǎng)對(duì)戰(zhàn)模式活動(dòng)圖 ................................................................................... 11 圖 游戲牌對(duì)象的狀態(tài)圖 ....................................................................................... 13 圖 棋盤(pán)對(duì)象的狀態(tài)圖 ........................................................................................... 13 圖 系統(tǒng)模塊結(jié)構(gòu)圖 ............................................................................................... 14 圖 單人游戲模式下的處理一次鼠標(biāo)點(diǎn)擊事件的順序圖 ................................... 15 圖 單人游戲模式每隔 1 秒的扣時(shí)操作的順序圖 ............................................... 15 圖 雙人對(duì)戰(zhàn)模式下的處理一次鼠標(biāo)點(diǎn)擊事件的順序圖 ................................... 16 圖 雙人對(duì)戰(zhàn)模式每隔 1 秒的扣時(shí)操作的順序圖 ............................................. 16 圖 客戶(hù)端套接字處理接收到的數(shù)據(jù)包的順序圖 ............................................. 17 圖 游戲的類(lèi)關(guān)系圖 ............................................................................................. 18 圖 CCard 類(lèi)的設(shè)計(jì) ............................................................................................. 19 圖 CBoard 類(lèi)的設(shè)計(jì) ........................................................................................... 20 圖 CDraw 類(lèi)的設(shè)計(jì) ............................................................................................ 21 圖 CControl 類(lèi)的設(shè)計(jì) ......................................................................................... 22 圖 CClientSocket 類(lèi)的設(shè)計(jì) ................................................................................ 22 圖 CListenSocket 類(lèi)的設(shè)計(jì) ................................................................................ 23 圖 CServerSocket 類(lèi)的設(shè)計(jì) ................................................................................ 23 圖 CCardGameDlg 類(lèi)的設(shè)計(jì) .............................................................................. 23 圖 遺傳算法基本流程圖 ....................................................................................... 30 圖 直接繪圖與雙緩沖繪圖 ................................................................................... 41 圖 Socket 通信示意 ............................................................................................... 42 圖 連連看局域網(wǎng)雙人對(duì)戰(zhàn)游戲畫(huà)面 ................................................................... 43 圖 “局域網(wǎng)連接設(shè)置 ” 對(duì)話框 .............................................................................. 44 附表索引 表 “進(jìn)行單人游戲 ” 用例的用例描述 ................................................................ 6 表 “進(jìn)行局域網(wǎng)雙人對(duì)戰(zhàn)游戲 ” 用例的用例描述 ........