机器博弈中的数据结构与基本方法 内容简介

本书系统地讨论了机器博弈中常用的数据结构及运算, 并给出了相应的算法。结合三种具有代表性的棋种, 详细阐述了着法生成、博弈树、评估函数、搜索方法、计算机博弈程序的构成、计算机博弈平台的构建等内容, 其中包含了作者的研究成果和具有实用价值的示例。

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

《机器博弈中的数据结构与基本方法》系统地讨论了机器博弈中常用的数据结构及运算，并给出了相应的算法。结合三种具有代表性的棋种，详细阐述了着法生成、博弈树、评估函数、搜索方法、计算机博弈程序的构成、计算机博弈平台的构建等内容，其中包含了作者的研究成果和具有实用价值的示例。

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

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.23种棋的逻辑结构
2.3物理结构及3种棋的存储结构
2.3.1线性结构的存储及运算
2.3.2树形结构的存储及运算
2.3.3图形结构的存储及运算
2.3.43种棋的存储结构
2.3.5辅助的存储结构
2.4排序运算
2.4.1选择排序
2.4.2冒泡排序
2.4.3插入排序
2.4.4shell排序
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评估函数的调试和优化
5.4.1手工调试方法
5.4.2爬山法
5.4.3模拟退火算法
5，4.4遗传算法
6基本搜索方法
6.1盲目搜索
6.1.1深度优先搜索
6.1.2具有深度界限的深度优先搜索
6.1.3迭代加深搜索
6.1.4广度优先搜索
6.1.5应用实例
6.2*重要的启发式搜索
6.2.1极大极小法
6.2.2极大极小法应用实例
6.2.3α—β剪枝技术
6.3负极大值搜索计算算法及应用实例
6.3.1负极大值搜索计算算法
6.3.2负极大值搜索计算算法应用实例
7计算机博弈程序的构成
7.1程序设计语言的选择
7.2博弈程序界面设计
7.3博弈程序设计
7.3.1博弈程序的构成
7.3.2博弈程序功能设计
8计算机博弈对战平台的构建
8.1计算机博弈对战平台要解决的问题及其优点
8.1.1传统的机机博弈的缺点
8.1.2计算机博弈对战平台要解决的问题及优点
8.2计算机博弈对战平台的设计
8.2.1计算机博弈对战平台的硬件环境
8.2.2计算机博弈对战平台的功能
8.2.3关键问题的处理
8.3通信接口模块设计

机器博弈中的数据结构与基本方法 作者简介

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