张利群，1965年生，工学硕士学位辽宁石油化工大学计算机与通信工程学院教授、中国人工智能学会机器博弈专业委员会常务委员。主要从事计算机软件与理论教学和机器博弈理论与方法的研究工作。主编、参编计算机专业书籍20余部；发表论文多篇，有2篇分别获得2013年、2014年辽宁省自然科学学术成果奖二等奖担任全国计算机博弈锦标赛暨全国大学生计算机博弈大赛副裁判长职务；指导学生参加全国软件专业人才设计与开发大赛，获全国二等奖3次，并获全国优秀指导教师称号。目前正在主持辽宁省教育厅计算机博弈平台构建研究项目。

　　为了能够使更多的计算机爱好者参与到机器博弈的活动中来，进一步促进机器博弈活动的开展，作者编著了《机器博弈中的数据结构与基本方法》。《机器博弈中的数据结构与基本方法》是以作者的教学、研究工作为基础，结合作者担任计算机博弈大赛裁判的经验而编著的。

1 机器博弈概述
1.1 博弈的基本概念
1.2 计算机博弈技术发展中的几个重要人物和事件
1.3 研究机器博弈的意义
1.3.1 对计算机科学有重要影响
1.3.2 推动了人工智能学科的发展
1.3.3 有利于科技创新意识的培养
1.3.4 为IT公司展示自己建立了平台

2 机器博弈中的数据结构
2.1 棋类的三要素
2.1.1 中国象棋
2.1.2 苏拉卡尔塔棋
2.1.3 牛角棋
2.2 3种棋的逻辑结构
2.3 物理结构及3种棋的存储结构
2.3.1 线性结构的存储及运算
2.3.2 树形结构的存储及运算
2.3.3 图形结构的存储及运算
2.3.4 3种棋的存储结构
2.3.5 辅助的存储结构
2.4 排序运算
2.4.1 选择排序
2.4.2 冒泡排序
2.4.3 插入排序
2.4.4 Shell排序
2.4.5 快速排序
2.4.6 归并排序
2.5 哈希表及其查找
2.5.1 哈希表的概念
2.5.2 哈希函数的构造方法
2.5.3 哈希冲突的处理
2.6 递归程序设计方法
2.6.1 递归程序设计的要点
2.6.2 递归程序设计举例

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.4 开局着法和残局着法

4 博弈树
4.1 状态空间
4.2 博弈树
4.3 博弈树的作用

5 评估函数
5.1 评估函数的概念
5.2 棋局评价的主要特征
5.3 棋局特征、分值举例
5.3.1 中国象棋
5.3.2 苏拉卡尔塔棋
5.4 评估函数的调试和优化
……
6 基本搜索方法
7 计算机博弈程序的构成
8 计算机博弈对战平台的构建
参考文献