計算機博弈算法與編程

本書是為電腦博弈競賽愛好者而撰寫，主要介紹了電腦博弈的基本原理，介紹了電腦博弈程式開發中常用的演算法，包括極大極小演算法、α-β演算法、期望搜索演算法、UCT演算法和Q學習演算法等，並介紹了以α-β演算法為基礎的一些常用的變種演算法和提高搜索效率的方法。

本書以目前開展的中國大學生電腦博弈大賽暨中國錦標賽為基礎，給出了包括亞馬遜棋、點格棋、橋牌等7個博弈遊戲的演算法與實現案例，涵蓋了完備資訊和非完備資訊兩大部分電腦博弈的內容，每個案例各有特色，對不同博弈遊戲的估值均有詳細介紹。

閱讀本書的讀者應具有一定C或C++基礎。本書可以作為人工智慧或智慧計算等相關專業的教材，也可以作為電腦博弈愛好者的參考用書。

第1章概述
11電腦博弈概述
12國際電腦博弈錦標賽
13中國大學生電腦博弈大賽暨
中國錦標賽

第2章電腦博弈基礎
21電腦博弈的基本原理
211基本原理
212電腦博弈的搜索方法
213遞迴
214回溯
22常用搜索演算法與示例
221極大極小演算法
222用極大極小法實現井字棋遊戲
223α-β剪枝演算法
224期望搜索演算法
225反覆運算加深
226PVS演算法
23估值函數的設計
231估值函數設計概述
232估值函數設計示例
233佈局與估值
234估值函數的調整方法
24置換表
25UCT演算法
251Monte Carlo演算法
252Monte Carlo樹搜索
253UCT演算法概述
26Q學習演算法
261強化學習
262Q學習演算法與示例

第3章亞馬遜棋的設計與實現
31簡介
32規則
33搜索演算法
34估值函數設計
341領地的估值
342棋子靈活度的估值
35程式的設計與實現
351棋盤表示與資料處理
352估值函數中的Dji(a)的實現
353搜索演算法的實現
354走法生成器的實現

第4章點格棋的設計與實現
41簡介
42規則
43點格棋的基本原理
431基本概念
432基本理論
44搜索演算法
45估值函數設計
46程式的設計與實現
461基本結構
462點格棋的資料表示
463估值模組和搜索模組的實現

第5章六子棋的設計與實現
51簡介
52規則
53估值分析
531以棋型為基礎的分析方法
532以“路”為基礎的分析方法
54估值函數設計
541基於棋型的估值函數設計
542基於“路”的估值函數設計
55程式的設計與實現
551軟體的基本結構
552棋盤資料表示
553走法生成器
554開局庫的使用
555估值函數的實現
556搜索演算法的實現
557走法生成器的實現
558置換表與雜湊表

第6章蘇拉卡爾塔棋的設計與實現
61簡介
62規則
63演算法分析
64估值函數設計
641棋子位置分析
642吃子路徑分析
643棋子的靈活度分析
644棋局估值
65程式的設計與實現
651軟體的基本結構
652棋盤資料與棋盤位置價值
653走法生成模組的實現

第7章西洋跳棋的設計與實現
71簡介
72規則
73估值分析
74程式的設計與實現
741程式的基本結構
742棋盤資料表示
743走法生成模組的實現
744估值函數的實現
745搜索演算法的實現

第8章橋牌的設計與實現
81簡介
82規則
83橋牌博弈程式的關鍵技術
831抽樣的設計
832雙明手求解器
833優化抽樣的演算法實現
84程式的設計與實現
841橋牌博弈系統架構
842博弈平臺的設計與實現
843AI引擎的設計與實現

第9章德州撲克的設計與實現
91簡介
92規則
93博弈樹的設計
94估值函數的設計
95專家系統和專家知識庫的設計
96程式的設計與實現
961德州撲克博弈系統架構
962搜索模組
963估值模組

附錄
附錄A中國大學生電腦博弈
大賽
暨中國錦標賽部分
專案規則
附錄B橋牌AI引擎的核心
部分源碼
參考文獻