計算機博弈算法與編程

前言
第1章概述
11計算機博弈概述
12國際計算機博弈錦標賽
13中國大學生計算機博弈大賽暨
中國錦標賽
第2章計算機博弈基礎
21計算機博弈的基本原理
211基本原理
212計算機博弈的搜索方法
213遞歸
214回溯
22常用搜索算法與示例
221極大極小算法
222用極大極小法實現(xiàn)井字棋游戲
223α-β剪枝算法
224期望搜索算法
225迭代加深
226PVS算法
23估值函數(shù)的設計
231估值函數(shù)設計概述
232估值函數(shù)設計示例
233布局與估值
234估值函數(shù)的調整方法
24置換表
25UCT算法
251Monte Carlo算法
252Monte Carlo樹搜索
253UCT算法概述
26Q學習算法
261強化學習
262Q學習算法與示例
第3章亞馬遜棋的設計與實現(xiàn)
31簡介
32規(guī)則
33搜索算法
34估值函數(shù)設計
341領地的估值
342棋子靈活度的估值
35程序的設計與實現(xiàn)
351棋盤表示與數(shù)據(jù)處理
352估值函數(shù)中的Dji(a)的實現(xiàn)
353搜索算法的實現(xiàn)
354走法生成器的實現(xiàn)
第4章點格棋的設計與實現(xiàn)
41簡介
42規(guī)則
43點格棋的基本原理
431基本概念
432基本理論
44搜索算法
45估值函數(shù)設計
46程序的設計與實現(xiàn)
461基本結構
462點格棋的數(shù)據(jù)表示
463估值模塊和搜索模塊的實現(xiàn)
第5章六子棋的設計與實現(xiàn)
51簡介
52規(guī)則
53估值分析
531以棋型為基礎的分析方法
532以“路”為基礎的分析方法
54估值函數(shù)設計
541基于棋型的估值函數(shù)設計
542基于“路”的估值函數(shù)設計
55程序的設計與實現(xiàn)
551軟件的基本結構
552棋盤數(shù)據(jù)表示
553走法生成器
554開局庫的使用
555估值函數(shù)的實現(xiàn)
556搜索算法的實現(xiàn)
557走法生成器的實現(xiàn)
558置換表與哈希表
第6章蘇拉卡爾塔棋的設計與實現(xiàn)
61簡介
62規(guī)則
63算法分析
64估值函數(shù)設計
641棋子位置分析
642吃子路徑分析
643棋子的靈活度分析
644棋局估值
65程序的設計與實現(xiàn)
651軟件的基本結構
652棋盤數(shù)據(jù)與棋盤位置價值
653走法生成模塊的實現(xiàn)
第7章西洋跳棋的設計與實現(xiàn)
71簡介
72規(guī)則
73估值分析
74程序的設計與實現(xiàn)
741程序的基本結構
742棋盤數(shù)據(jù)表示
743走法生成模塊的實現(xiàn)
744估值函數(shù)的實現(xiàn)
745搜索算法的實現(xiàn)
第8章橋牌的設計與實現(xiàn)
81簡介
82規(guī)則
83橋牌博弈程序的關鍵技術
831抽樣的設計
832雙明手求解器
833優(yōu)化抽樣的算法實現(xiàn)
84程序的設計與實現(xiàn)
841橋牌博弈系統(tǒng)架構
842博弈平臺的設計與實現(xiàn)
843AI引擎的設計與實現(xiàn)
目錄
第9章德州撲克的設計與實現(xiàn)
91簡介
92規(guī)則
93博弈樹的設計
94估值函數(shù)的設計
95專家系統(tǒng)和專家知識庫的
設計
96程序的設計與實現(xiàn)
961德州撲克博弈系統(tǒng)架構
962搜索模塊
963估值模塊
附錄
附錄A中國大學生計算機博弈
大賽
暨中國錦標賽部分
項目規(guī)則
附錄B橋牌AI引擎的核心
部分源碼
參考文獻