【正文】 ........................................... 4 第 2 章 面向?qū)ο蠓治雠c設(shè)計(jì) ............................................................................. 5 用例圖建模 ...................................................................................................... 5 用例建模與用例圖的概念 ................................................................... 5 游戲的用例圖 ....................................................................................... 5 用例說明 ............................................................................................... 6 活動(dòng)圖建模 ...................................................................................................... 9 活動(dòng)圖的概念 ....................................................................................... 9 游戲的活動(dòng)圖 ....................................................................................... 9 開發(fā)工具的選擇 ................................................................................. 11 狀態(tài)圖建模 .................................................................................................... 12 狀態(tài)圖的概念 ..................................................................................... 12 游戲牌對象的狀態(tài)圖 ......................................................................... 12 棋盤對象的狀態(tài)圖 ............................................................................. 13 對象交互建模 ................................................................................................ 13 交互建模與順序圖的概念 ................................................................. 13 程序結(jié)構(gòu)介紹 ..................................................................................... 13 “選中游戲牌”過程的順序圖 ........................................................... 14 類圖建模 ........................................................................................................ 17 類圖的相關(guān)概念 ................................................................................. 17 游戲的類關(guān)系圖 ................................................................................. 17 游戲牌類的設(shè)計(jì) ................................................................................. 18 棋盤類的設(shè)計(jì) ..................................................................................... 19 繪圖器類的設(shè)計(jì) ................................................................................. 20 控制器類的設(shè)計(jì) ................................................................................. 21 客戶套接字類的設(shè)計(jì) ......................................................................... 22 監(jiān)聽套接字類的設(shè)計(jì) ......................................................................... 22 服務(wù)套接字類的設(shè)計(jì) ......................................................................... 23 游戲主對話框類的設(shè)計(jì) ................................................................... 23 小結(jié) ................................................................................................................ 24 第 3 章 算法設(shè)計(jì) .................................................................................................. 25 狀態(tài)空間搜索算法簡介 ................................................................................ 25 窮舉搜索法簡介 ................................................................................. 25 回溯法簡介 ......................................................................................... 25 分支限界法簡介 ................................................................................. 26 A*算法簡介 ......................................................................................... 27 遺傳算法簡介 ..................................................................................... 29 游戲?qū)ぢ匪惴ǖ姆种藿邕^程設(shè)計(jì) ............................................................ 31 游戲其他過程的算法設(shè)計(jì) ............................................................................ 33 找出一對能消去的游戲牌的算法設(shè)計(jì) ............................................. 33 游戲牌重新排列的算法設(shè)計(jì) ............................................................. 33 隨機(jī)發(fā)牌的算法設(shè)計(jì) ......................................................................... 34 處理選中游戲牌的算法設(shè)計(jì) ............................................................. 35 服務(wù)端套接字處理數(shù)據(jù)包的算法設(shè)計(jì) ............................................. 36 客戶端套接字處理數(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 背包問題的狀態(tài)空間樹 ...................................................... 3 圖 局域網(wǎng)對戰(zhàn)模式用例圖 ..................................................................................... 6 圖 單人游戲模式活動(dòng)圖 ....................................................................................... 10 圖 局域網(wǎng)對戰(zhàn)模式活動(dòng)圖 ..............