中文名: 代碼的力量：C／C++中國象棋程序入門與提高
作者: 蔣鵬 等
圖書分類: 軟件
資源格式: PDF
版本: 掃描版
出版社: 電子工業出版社
書號: 9787121085758
發行時間: 2009年05月01日
地區: 大陸
語言: 簡體中文
簡介:



內容簡介：
《C/C++中國象棋程序入門與提高》由淺入深地介紹了中國象棋博弈程序的各個基本知識點，以實際案例來促進讀者對算法的理解，提高實際編程能力。主要內容包括：中國象棋博弈，局面表示，走法表示及生成走法，局面評估，基本搜索算法，人機博弈，機器對弈，置換表，算法分析及測試技術，時間控制策略，啟發式搜索策略，更多搜索策略。
　　《C/C++中國象棋程序入門與提高》適用於在校計算機專業本科學生及研究生，以及程序設計、算法、博弈和人工智能的愛好者及專業人士。
資源來自網絡，如侵犯了您的權利，請點擊，謝謝！
白盤用戶可在（網盤分流地址）：本頁“用戶評論”處1樓找下載鏈接。
內容截圖：

目錄:


第1章 緒論 1
1.1 機器博弈 1
1.1.1 Tic-Tac-Toe游戲 2
1.1.2 國際象棋機器博弈 4
1.1.3 機器博弈發展趨勢 5
1.2 中國象棋程序 6
1.2.1 中國象棋博弈程序組成 6
1.2.2 中國象棋程序研究現狀 6
1.2.3 全國計算機博弈錦標賽 7
1.3 C/C++基礎知識 8
1.3.1 結構體 8
1.3.2 聯合體 10
1.3.3 枚舉 11
1.3.4 指針 11
1.3.5 面向對象程序設計 11
1.4 數據結構基礎知識 12
1.4.1 線性表 13
1.4.2 棧和隊列 14
1.4.3 樹 14
1.4.4 查找 15
1.4.5 排序 15
1.5 算法分析基礎知識 16
1.5.1 算法描述 16
1.5.2 算法時間復雜度分析 18
第2章 中國象棋博弈 21
2.1 中國象棋簡介 21
2.1.1 棋盤與棋子 21
2.1.2 走棋和吃子 22
2.1.3 將死和困斃 22
2.1.4 勝、負、和 22
2.2 中國象棋博弈程序 23
2.2.1 局面表示 24
2.2.2 走法生成 25
2.2.3 搜索算法 25
2.2.4 局面評估 26
第3章 局面表示 29
3.1 簡單的表示方法 29
3.2 擴展數組表示 31
3.2.1 棋盤表示 31
3.2.2 棋子表示 32
3.2.3 二維數組與一維數組 34
3.3 字符串表示局面 34
3.3.1 棋子表示 35
3.3.2 棋盤表示 35
3.3.3 走方表示 36
3.3.4 走棋步數 36
3.4 不同表示方法的轉換 36
3.4.1 一維數組轉換成FEN串 37
3.4.2 FEN串轉換成一維數組 40
第4章 走法表示及生成走法 45
4.1 走法表示 45
4.2 車炮馬象(相)士(仕)卒(兵)將(帥)走法生成 46
4.2.1 馬的走法生成 46
4.2.2 將(帥)的走法生成 49
4.2.3 士(仕)的走法生成 50
4.2.4 象(相)的走法生成 52
4.2.5 車的走法生成 54
4.2.6 炮的走法生成 56
4.2.7 卒(兵)的走法生成 58
4.3 產生一個局面的全部走法 61
4.4 簡化合理位置數組 63
4.5 棋子數組 67
4.6 將軍檢測 72
4.7 如何更快地生成走法 79
4.7.1 事先生成法 79
4.7.2 位行位列 80
第5章 局面評估 83
5.1 簡單的局面評估算法 83
5.2 帶棋子數組的評估 86
5.3 新的價值數組 87
5.4 位置分值 88
5.5 靈活性分值 94
5.6 更為復雜的局面評估 98
5.7 知識與速度 99
第6章 基本搜索算法 101
6.1 搜索樹 101
6.2 深度優先搜索與廣度優先搜索 102
6.3 簡單的兩步搜索 104
6.4 極大點與極小點 104
6.5 結點的層次 106
6.6 極大極小搜索算法 106
6.7 局面變換 108
6.7.1 用局部變量來保存局面 108
6.7.2 用全局變量來保存局面 109
6.8 走法棧 110
6.9 獲取最佳走法 111
6.10 完整的搜索過程 113
6.11 合並極大點與極小點搜索 124
6.12 負極大值搜索 125
6.13 極大極小搜索時間分析 129
6.14 搜索剪枝 133
6.15 Alpha-Beta搜索 136
6.16 Alpha-Beta搜索時間分析 138
6.17 alpha一直小於beta嗎？ 140
第7章 人機博弈 141
7.1 基本知識 141
7.1.1 程序流程 141
7.1.2 棋局狀態 142
7.1.3 圖形界面開發工具 142
7.2 VC++工程 143
7.2.1 創建VC++工程 143
7.2.2 VC++工程文件 145
7.3 棋盤顯示 147
7.3.1 加載圖片 147
7.3.2 棋盤顯示 150
7.4 計算機走棋 154
7.4.1 添加類 154
7.4.2 添加類的成員 156
7.4.3 添加走法結構 158
7.5 走法顯示 158
7.6 棋手走棋 160
7.7 時間處理 164
7.7.1 計時策略 164
7.7.2 WM_TIMER消息 165
7.7.3 顯示時間 166
第8章 機器對弈——博弈引擎 167
8.1 UCCI協議 167
8.1.1 通信方式 167
8.1.2 引擎狀態 168
8.1.3 指令 168
8.1.4 反饋 169
8.2 常用指令和反饋 169
8.2.1 position 169
8.2.2 banmoves 170
8.2.3 go 170
8.2.4 bestmove 170
8.3 管道 171
8.3.1 創建管道 172
8.3.2 讀寫管道 174
8.4 UCCI棋盤表示 177
8.4.1 棋盤的坐標表示 177
8.4.2 走法轉換 178
8.5 博弈引擎 179
8.5.1 引擎程序運行方式 179
8.5.2 通信處理 179
8.5.3 協議處理 183
8.5.4 工作流程 183
8.6 界面程序 186
8.6.1 功能描述 186
8.6.2 加載引擎 187
8.6.3 卸載引擎 189
8.6.4 常用功能 189
第9章 置換表 193
9.1 置換表 194
9.2 哈希表 194
9.2.1 存儲 194
9.2.2 查找 195
9.2.3 沖突 195
9.2.4 沖突處理方法 195
9.2.5 影響哈希表效率的因素 196
9.3 Zobrist鍵值 197
9.4 哈希函數 198
9.5 結合置換表的Alpha-Beta搜索 200
9.6 結點深度 205
9.7 Alpha結點和beta結點 208
9.8 最佳走法 214
9.9 獲勝局面 219
9.10 超出邊界的Alpha-Beta搜索 225
9.11 哈希表的沖突處理策略 230
9.12 清空哈希表 232
第10章 算法分析及測試技術 233
10.1 測試內容 233
10.2 測試用例設計 234
10.2.1 開局 234
10.2.2 中局 235
10.2.3 殘局 236
10.3 測試代碼 237
10.3.1 負極大值搜索 237
10.3.2 Alpha-Beta搜索 241
10.3.3 結合置換表的Alpha-Beta搜索 245
10.4 測試結果分析 253
10.4.1 死亡結點 253
10.4.2 置換表的不穩定性 256
10.4.3 三種算法對照分析 256
第11章 時間控制策略 259
11.1 帶時限的搜索算法 259
11.2 平均時間分配 260
11.3 迭代深化(Iterative Deepening) 263
11.3.1 限定時間內究竟能搜索多深 263
11.3.2 迭代深化 265
11.3.3 迭代深化時間分析 267
11.4 動態時間分配 267
11.5 結合置換表的限時搜索 269
第12章 啟發式搜索策略 273
12.1 殺手啟發(Killer Heuristic) 273
12.2 歷史表啟發(History Heuristic) 274
12.3 走法排序 275
12.3.1 吃子走法和不吃子走法 275
12.3.2 新的走法數組 287
12.3.3 吃子走法價值 292
12.3.4 不吃子走法的價值 298
12.3.5 走法排序 299
12.4 克服水平線效應 301
12.5 空著 306
12.6 開局庫 307
12.6.1 開局庫文件 307
12.6.2 開局庫在內存中的存儲 308
12.6.3 讀取開局庫文件 308
12.6.4 獲取開局庫走法 312
12.6.5 修改相關函數 314
12.7 殘局庫 322
第13章 更多搜索策略 323
13.1 PVS主要變例搜索 323
13.2 MTD(f)算法 326
13.3 後台思考 332
13.4 最小樹 332
13.5 你的策略 333
13.6 博弈程序的智能水平 333
參考文獻 334