全國大學生計算機博弈大賽培訓教程

第1章 概述
1.1 計算機博弈概述
1.2 國際計算機奧林匹克大賽
1.3 全國大學生計算機博弈大賽

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

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

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

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