C/C++中国象棋程序入门与提高
作 者： 蒋鹏 等著
出版时间：2009
丛编项： 代码的力量
内容简介
本书由浅入深地介绍了中国象棋博弈程序的各个基本知识点，以实际案例来促进读者对算法的理解，提高实际编程能力。主要内容包括：中国象棋博弈，局面表示，走法表示及生成走法，局面评估，基本搜索算法，人机博弈，机器对弈，置换表，算法分析及测试技术，时间控制策略，启发式搜索策略，更多搜索策略。本书适用于在校计算机专业本科学生及研究生，以及程序设计、算法、博弈和人工智能的爱好者及专业人士。
目录
第1章 绪论
1.1 机器博弈
1.1.1 Tic-Tac-Toe游戏
1.1.2 国际象棋机器博弈
1.1.3 机器博弈发展趋势
1.2 中国象棋程序
1.2.1 中国象棋博弈程序组成
1.2.2 中国象棋程序研究现状
1.2.3 全国计算机博弈锦标赛
1.3 C/C++基础知识
1.3.1 结构体
1.3.2 联合体
1.3.3 枚举
1.3.4 指针
1.3.5 面向对象程序设计
1.4 数据结构基础知识
1.4.1 线性表
1.4.2 栈和队列
1.4.3 树
1.4.4 查找
1.4.5 排序
1.5 算法分析基础知识
1.5.1 算法描述
1.5.2 算法时间复杂度分析
第2章 中国象棋博弈
2.1 中国象棋简介
2.1.1 棋盘与棋子
2.1.2 走棋和吃子
2.1.3 将死和困毙
2.1.4 胜、负、和
2.2 中国象棋博弈程序
2.2.1 局面表示
2.2.2 走法生成
2.2.3 搜索算法
2.2.4 局面评估
第3章 局面表示
3.1 简单的表示方法
3.2 扩展数组表示
3.2.1 棋盘表示
3.2.2 棋子表示
3.2.3 二维数组与一维数组
3.3 字符串表示局面
3.3.1 棋子表示
3.3.2 棋盘表示
3.3.3 走方表示
3.3.4 走棋步数
3.4 不同表示方法的转换
3.4.1 一维数组转换成FEN串
3.4.2 FEN串转换成一维数组
第4章 走法表示及生成走法
4.1 走法表示
4.2 车炮马象（相）士（仕）卒（兵）将（帅）走法生成
4.2.1 马的走法生成
4.2.2 将（帅）的走法生成
4.2.3 士（仕）的走法生成
4.2.4 象（相）的走法生成
4.2.5 车的走法生成
4.2.6 炮的走法生成
4.2.7 卒（兵）的走法生成
4.3 产生一个局面的全部走法
4.4 简化合理位置数组
4.5 棋子数组
4.6 将军检测
4.7 如何更快地生成走法
4.7.1 事先生成法
4.7.2 位行位列
第5章 局面评估
第6章 基本搜索算法
第7章 人机博弈
第8章 机器对弈——博弈引擎
第9章 置换表
第10章 算法分析及测试技术
第11章 时间控制策略
第12章 启发式搜索策略
参考文献
