全國(guó)大學(xué)生計(jì)算機(jī)博弈大賽培訓(xùn)教程

第1章 概述
1.1 計(jì)算機(jī)博弈概述
1.2 國(guó)際計(jì)算機(jī)奧林匹克大賽
1.3 全國(guó)大學(xué)生計(jì)算機(jī)博弈大賽

第2章 計(jì)算機(jī)博弈基礎(chǔ)
2.1 計(jì)算機(jī)博弈的基本原理
2.1.1 基本原理
2.1.2 計(jì)算機(jī)博弈的搜索方法
2.1.3 遞歸
2.1.4 回溯
2.2 常用搜索算法與示例
2.2.1 極大極小算法
2.2.2 極大極小法實(shí)現(xiàn)Tic-Tac-Toe游戲
2.2.3 α-β剪枝算法
2.2.4 期望搜索算法
2.3 估值函數(shù)的設(shè)計(jì)
2.3.1 估值函數(shù)設(shè)計(jì)概述
2.3.2 估值函數(shù)設(shè)計(jì)示例
2.3.3 布局與估值
2.3.4 估值函數(shù)調(diào)整方法簡(jiǎn)介

第3章 亞馬遜棋的設(shè)計(jì)與實(shí)現(xiàn)
3.1 簡(jiǎn)介
3.2 規(guī)則
3.3 搜索算法
3.4 估值函數(shù)設(shè)計(jì)
3.4.1 領(lǐng)地的估值
3.4.2 棋子靈活度的估值
3.5 程序的設(shè)計(jì)與實(shí)現(xiàn)
3.5.1 棋盤(pán)表示與數(shù)據(jù)處理
3.5.2 估值函數(shù)中的DJ(a)的實(shí)現(xiàn)
3.5.3 搜索算法的實(shí)現(xiàn)
3.5.4 走法生成器的實(shí)現(xiàn)

第4章 點(diǎn)格棋的設(shè)計(jì)與實(shí)現(xiàn)
4.1 簡(jiǎn)介
4.2 規(guī)則
4.3 點(diǎn)格棋的基本原理
4.3.1 基本概念
4.3.2 基本理論
4.4 搜索算法
4.5 估值函數(shù)設(shè)計(jì)
4.6 程序的設(shè)計(jì)與實(shí)現(xiàn)
4.6.1 基本結(jié)構(gòu)
4.6.2 點(diǎn)格棋的數(shù)據(jù)表示
4.6.3 估值模塊和搜索模塊的實(shí)現(xiàn)

第5章 六子棋的設(shè)計(jì)與實(shí)現(xiàn)
5.1 簡(jiǎn)介
5.2 規(guī)則
5.3 估值分析
5.3.1 以棋型為基礎(chǔ)的分析方法
5.3.2 以“路”為基礎(chǔ)的分析方法
5.4 估值函數(shù)設(shè)計(jì)
5.4.1 基于棋型的估值函數(shù)設(shè)計(jì)
5.4.2 基于“路”的估值函數(shù)設(shè)計(jì)
5.5 程序的設(shè)計(jì)與實(shí)現(xiàn)
5.5.1 軟件的基本結(jié)構(gòu)
5.5.2 棋盤(pán)數(shù)據(jù)表示
5.5.3 走法生成器
5.5.4 開(kāi)局庫(kù)的使用
5.5.5 估值函數(shù)的實(shí)現(xiàn)
……
第6章 蘇拉卡爾塔棋的設(shè)計(jì)與實(shí)現(xiàn)
第7章 西洋跳棋的設(shè)計(jì)與實(shí)現(xiàn)
第8章 計(jì)算機(jī)博弈大賽部分項(xiàng)目規(guī)則
參考文獻(xiàn)