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

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

为了能够使更多的计算机爱好者参与到机器博弈的活动中来，进一步促进机器博弈活动的开展，作者编著了《机器博弈中的数据结构与基本方法》。《机器博弈中的数据结构与基本方法》是以作者的教学、研究工作为基础，结合作者担任计算机博弈大赛裁判的经验而编著的。【作者简介】张利群，1965年生，工学硕士学位辽宁石油化工大学计算机与通信工程学院教授、中国人工智能学会机器博弈专业委员会常务委员。主要从事计算机软件与理论教学和机器博弈理论与方法的研究工作。主编、参编计算机专业书籍20余部；发表论文多篇，有2篇分别获得2013年、2014年辽宁省自然科学学术成果奖二等奖担任全国计算机博弈锦标赛暨全国大学生计算机博弈大赛副裁判长职务；指导学生参加全国软件专业人才设计与开发大赛，获全国二等奖3次，并获全国优秀指导教师称号。目前正在主持辽宁省教育厅计算机博弈平台构建研究项目。