計(jì)算機(jī)博弈算法與編程

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