計算機博弈算法與編程（簡體書）

本書第1章介紹計算機博弈的一些基本情況，第2章介紹計算機博弈軟件設計的基本原理和和基本方法，並介紹目前較為先進的計算機博弈技術和實現方法。第3章至第9章介紹了全國大學生計算機博弈錦標賽中的一些項目的分析、設計和實現，包括亞馬遜棋、點格棋、六子棋、蘇拉卡爾塔棋和西洋跳棋、橋牌、德州撲克等，並以軟件結構結合偽碼為主，兼顧不同計算機語言學習者的實現，部分示例採用目前使用量較大的C++或Java語言來描述，並在表達中盡可能使不同讀者易於轉換。第10章介紹了目前全國大學生計算機博弈大賽部分項目的規則，附錄為學生提供計算機博弈相關的網絡資源，參考文獻為寫作過程中用到的參考資料，可以作為讀者學習的極其有用的參考。

給出了包括亞馬遜棋、點格棋、橋牌等7個博弈遊戲的算法與實現案例，涵蓋了完備信息和非完備信息兩大部分計算機博弈的內容，每個案例各有特色，對不同博弈遊戲的估值均有詳細介紹。

前言
第1章概述
1.1計算機博弈概述
1.2國際計算機博弈錦標賽
1.3中國大學生計算機博弈大賽暨
中國錦標賽
第2章計算機博弈基礎
2.1計算機博弈的基本原理
2.1.1基本原理
2.1.2計算機博弈的搜索方法
2.1.3遞歸
2.1.4回溯
2.2常用搜索算法與示例
2.2.1極大極小算法
2.2.2用極大極小法實現井字棋遊戲
2.2.3α-β剪枝算法
2.2.4期望搜索算法
2.2.5迭代加深
2.2.6PVS算法
2.3估值函數的設計
2.3.1估值函數設計概述
2.3.2估值函數設計示例
2.3.3佈局與估值
2.3.4估值函數的調整方法
2.4置換表
2.5UCT算法
2.5.1Monte Carlo算法
2.5.2Monte Carlo樹搜索
2.5.3UCT算法概述
2.6Q學習算法
2.6.1強化學習
2.6.2Q學習算法與示例
第3章亞馬遜棋的設計與實現
3.1簡介
3.2規則
3.3搜索算法
3.4估值函數設計
3.4.1領地的估值
3.4.2棋子靈活度的估值
3.5程序的設計與實現
3.5.1棋盤表示與數據處理
3.5.2估值函數中的Dji(a)的實現
3.5.3搜索算法的實現
3.5.4走法生成器的實現
第4章點格棋的設計與實現
4.1簡介
4.2規則
4.3點格棋的基本原理
4.3.1基本概念
4.3.2基本理論
4.4搜索算法
4.5估值函數設計
4.6程序的設計與實現
4.6.1基本結構
4.6.2點格棋的數據表示
4.6.3估值模塊和搜索模塊的實現
第5章六子棋的設計與實現
5.1簡介
5.2規則
5.3估值分析
5.3.1以棋型為基礎的分析方法
5.3.2以“路”為基礎的分析方法
5.4估值函數設計
5.4.1基於棋型的估值函數設計
5.4.2基於“路”的估值函數設計
5.5程序的設計與實現
5.5.1軟件的基本結構
5.5.2棋盤數據表示
5.5.3走法生成器
5.5.4開局庫的使用
5.5.5估值函數的實現
5.5.6搜索算法的實現
5.5.7走法生成器的實現
5.5.8置換表與哈希表
第6章蘇拉卡爾塔棋的設計與實現
6.1簡介
6.2規則
6.3算法分析
6.4估值函數設計
6.4.1棋子位置分析
6.4.2吃子路徑分析
6.4.3棋子的靈活度分析
6.4.4棋局估值
6.5程序的設計與實現
6.5.1軟件的基本結構
6.5.2棋盤數據與棋盤位置價值
6.5.3走法生成模塊的實現
第7章西洋跳棋的設計與實現
7.1簡介
7.2規則
7.3估值分析
7.4程序的設計與實現
7.4.1程序的基本結構
7.4.2棋盤數據表示
7.4.3走法生成模塊的實現
7.4.4估值函數的實現
7.4.5搜索算法的實現
第8章橋牌的設計與實現
8.1簡介
8.2規則
8.3橋牌博弈程序的關鍵技術
8.3.1抽樣的設計
8.3.2雙明手求解器
8.3.3優化抽樣的算法實現
8.4程序的設計與實現
8.4.1橋牌博弈系統架構
8.4.2博弈平臺的設計與實現
8.4.3AI引擎的設計與實現
目錄
第9章德州撲克的設計與實現
9.1簡介
9.2規則
9.3博弈樹的設計
9.4估值函數的設計
9.5專家系統和專家知識庫的
設計
9.6程序的設計與實現
9.6.1德州撲克博弈系統架構
9.6.2搜索模塊
9.6.3估值模塊
附錄
附錄A中國大學生計算機博弈
大賽
暨中國錦標賽部分
項目規則
附錄B橋牌AI引擎的核心
部分源碼
參考文獻