全国大学生计算机博弈大赛培训教程

图书标准信息

• 作者 王静文、吴晓艺 著
• 出版社 清华大学出版社
• 出版时间 2013-07
• 版次 1
• ISBN 9787302325314
• 定价 24.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 163页
• 字数 226千字
• 正文语种 简体中文

【内容简介】

　　《全国大学生计算机博弈大赛培训教程》主要介绍计算机博弈的基本原理、常用的搜索算法、全国大学生计算机博弈大赛常规比赛项目（包括亚马逊棋、点格棋、六子棋、苏拉卡尔塔棋和西洋跳棋）的设计与实现及当前先进的搜索算法在计算机博弈中的应用等。为有兴趣参与计算机博弈程序设计的读者提供参考。

【目录】

第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估值函数的实现
……
第6章苏拉卡尔塔棋的设计与实现
第7章西洋跳棋的设计与实现
第8章计算机博弈大赛部分项目规则
参考文献