《全國大學生計算機博弈大賽培訓教程》主要介紹計算機博弈的基本原理、常用的搜尋算法、全國大學生計算機博弈大賽常規比賽項目（包括亞馬遜棋、點格棋、六子棋、蘇拉卡爾塔棋和西洋跳棋）的設計與實現及當前先進的搜尋算法在計算機博弈中的套用等。為有興趣參與計算機博弈程式設計的讀者提供參考。
基本介紹
- 書名：全國大學生計算機博弈大賽培訓教程
- 出版社：清華大學出版社
- 頁數：163頁
- 開本：16
- 品牌：清華大學出版社
- 作者：王靜文 吳曉藝
- 出版日期：2013年7月1日
- 語種：簡體中文
- ISBN：9787302325314
內容簡介,圖書目錄,
內容簡介
《全國大學生計算機博弈大賽培訓教程》由清華大學出版社出版。
圖書目錄
第1章概述
1.1計算機博弈概述
1.2國際計算機奧林匹克大賽
1.3全國大學生計算機博弈大賽
第2章計算機博弈基礎
2.1計算機博弈的基本原理
2.1.1基本原理
2.1.2計算機博弈的搜尋方法
2.1.3遞歸
2.1.4回溯
2.2常用搜尋算法與示例
2.2.1極大極小算法
2.2.2極大極小法實現Tic—Tac—Toe遊戲
2.2.3α—β剪枝算法
2.2.4期望搜尋算法
2.3估值函式的設計
2.3.1估值函式設計概述
2.3.2估值函式設計示例
2.3.3布局與估值
2.3.4估值函式調整方法簡介
第3章亞馬遜棋的設計與實現
3.1簡介
3.2規則
3.3搜尋算法
3.4估值函式設計
3.4.1領地的估值
3.4.2棋子靈活度的估值
3.5程式的設計與實現
3.5.1棋盤表示與數據處理
3.5.2估值函式中的DJ（a）的實現
3.5.3搜尋算法的實現
3.5.4走法生成器的實現
第4章點格棋的設計與實現
4.1簡介
4.2規則
4.3點格棋的基本原理
4.3.1基本概念
4.3.2基本理論
4.4搜尋算法
4.5估值函式設計
4.6程式的設計與實現
4.6.1基本結構
4.6.2點格棋的數據表示
4.6.3估值模組和搜尋模組的實現
第5章六子棋的設計與實現
5.1簡介
5.2規則
5.3估值分析
5.3.1以棋型為基礎的分析方法
5.3.2以“路”為基礎的分析方法
5.4估值函式設計
5.4.1基於棋型的估值函式設計
5.4.2基於“路”的估值函式設計
5.5程式的設計與實現
5.5.1軟體的基本結構
5.5.2棋盤數據表示
5.5.3走法生成器
5.5.4開局庫的使用
5.5.5估值函式的實現
5.5.6搜尋算法實現
5.5.7走法生成器的實現
5.5.8置換表與哈希表
第6章蘇拉卡爾塔棋的設計與實現
6.1簡介
6.2規則
6.3算法分析
6.4估值函式設計
6.4.1棋子的位置分析
6.4.2吃子路徑的分析
6.4.3棋子的靈活度分析
6.4.4棋局估值
6.5程式的設計與實現
6.5.1軟體的基本結構
6.5.2棋盤數據與棋盤位置價值
6.5.3走法生成模組的實現
第7章西洋跳棋的設計與實現
7.1簡介
7.2規則
7.3估值分析
7.4程式的設計與實現
7.4.1程式基本結構
7.4.2棋盤表示
7.4.3走法生成
7.4.4估值函式的實現
7.4.5搜尋算法的實現
第8章計算機博弈大賽部分項目規則
8.1幻影圍棋（Phantom Go）規則
8.2不圍棋（No Go）規則
8.3二人軍棋規則
8.4愛恩斯坦棋規則
參考文獻
1.1計算機博弈概述
1.2國際計算機奧林匹克大賽
1.3全國大學生計算機博弈大賽
第2章計算機博弈基礎
2.1計算機博弈的基本原理
2.1.1基本原理
2.1.2計算機博弈的搜尋方法
2.1.3遞歸
2.1.4回溯
2.2常用搜尋算法與示例
2.2.1極大極小算法
2.2.2極大極小法實現Tic—Tac—Toe遊戲
2.2.3α—β剪枝算法
2.2.4期望搜尋算法
2.3估值函式的設計
2.3.1估值函式設計概述
2.3.2估值函式設計示例
2.3.3布局與估值
2.3.4估值函式調整方法簡介
第3章亞馬遜棋的設計與實現
3.1簡介
3.2規則
3.3搜尋算法
3.4估值函式設計
3.4.1領地的估值
3.4.2棋子靈活度的估值
3.5程式的設計與實現
3.5.1棋盤表示與數據處理
3.5.2估值函式中的DJ（a）的實現
3.5.3搜尋算法的實現
3.5.4走法生成器的實現
第4章點格棋的設計與實現
4.1簡介
4.2規則
4.3點格棋的基本原理
4.3.1基本概念
4.3.2基本理論
4.4搜尋算法
4.5估值函式設計
4.6程式的設計與實現
4.6.1基本結構
4.6.2點格棋的數據表示
4.6.3估值模組和搜尋模組的實現
第5章六子棋的設計與實現
5.1簡介
5.2規則
5.3估值分析
5.3.1以棋型為基礎的分析方法
5.3.2以“路”為基礎的分析方法
5.4估值函式設計
5.4.1基於棋型的估值函式設計
5.4.2基於“路”的估值函式設計
5.5程式的設計與實現
5.5.1軟體的基本結構
5.5.2棋盤數據表示
5.5.3走法生成器
5.5.4開局庫的使用
5.5.5估值函式的實現
5.5.6搜尋算法實現
5.5.7走法生成器的實現
5.5.8置換表與哈希表
第6章蘇拉卡爾塔棋的設計與實現
6.1簡介
6.2規則
6.3算法分析
6.4估值函式設計
6.4.1棋子的位置分析
6.4.2吃子路徑的分析
6.4.3棋子的靈活度分析
6.4.4棋局估值
6.5程式的設計與實現
6.5.1軟體的基本結構
6.5.2棋盤數據與棋盤位置價值
6.5.3走法生成模組的實現
第7章西洋跳棋的設計與實現
7.1簡介
7.2規則
7.3估值分析
7.4程式的設計與實現
7.4.1程式基本結構
7.4.2棋盤表示
7.4.3走法生成
7.4.4估值函式的實現
7.4.5搜尋算法的實現
第8章計算機博弈大賽部分項目規則
8.1幻影圍棋（Phantom Go）規則
8.2不圍棋（No Go）規則
8.3二人軍棋規則
8.4愛恩斯坦棋規則
參考文獻
