机器博弈中的数据结构与基本方法

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 计算机博弈对战平台的构建
参考文献