2025中国人工智能学会系列白皮书--棋盘上的人工智能
目录
中国机器博弈2024 发展报告 .. 1
第1 章 引言 .. 1
第2 章 机器博弈的发展状况 .. 8
2.1 机器博弈历史 . 8
2.2 机器博弈研究现状 ... 13
2.2.1 国外的研究现状 13
2.2.2 国内的研究现状 20
2.3 机器博弈产业现状 ... 26
2.4 面临的问题与展望 ... 28
第3 章 博弈的复杂度 37
3.1 概述 ... 37
3.2 博弈问题的状态复杂度及其估算方法 ... 39
3.2.1 博弈问题的状态复杂度定义 39
3.2.2 博弈问题的博弈树复杂度 42
3.3 博弈问题的计算复杂性 ... 47
第4 章 机器博弈的典型技术 52
4.1 概述 ... 52
4.2 穷尽搜索 ... 52
4.3 裁剪搜索 ... 53
4.4 启发式算法 ... 54
4.5 迭代深化 ... 56
4.6 最佳优先算法 ... 56
4.7 随机搜索算法 ... 57
4.8 并行计算 ... 60
4.9 遗传算法 ... 61
4.10 路径寻迹算法 . 62
4.11 神经网络 . 64
4.12 机器学习 . 65
4.13 知识库 . 67
4.14 微分博弈 . 71
4.15 贝叶斯网络与概率推理 . 72
第5 章 机器博弈的平台技术 76
5.1 计算机博弈平台概述 ... 76
5.2 计算机博弈平台的分类 ... 77
1.完备信息博弈平台和非完备信息博弈平台 ... 77
2.单引擎博弈平台和多引擎博弈平台 ... 77
3.单机博弈平台和网络博弈平台 ... 77
4.程序级博弈平台和模块级博弈平台。 ... 77
5.3 计算机博弈平台的设计规范 ... 78
5.3.1 人机交互接口规范 78
1.显示输出规范 ... 78
2.操作输入规范 ... 78
3.其它约定规范 ... 78
5.3.2 平台与引擎通信的协议规范 78
1.对局状态和过程的信息编码 ... 78
2.引擎与博弈平台的通信协议 ... 79
3.引擎示例代码 ... 79
5.4 计算机博弈平台的相关技术 ... 79
1.匿名管道通信技术 ... 79
2.数据保存和加密技术 ... 79
3.在线对局技术 ... 80
5.5 计算机博弈平台应用实例 ... 80
1.哈尔滨理工大学军棋博弈平台系统 ... 80
2.哈尔滨理工大学二打一（斗地主）博弈平台系统 ... 80
3.北京理工大学苏拉卡尔塔棋博弈平台系统 ... 81
4.沈阳航空航天大学通用计算机博弈对战平台 ... 81
第6 章 完备信息机器博弈的专项技术 82
6.1 六子棋机器博弈 ... 82
6.1.1 概述 82
6.1.2 六子棋机器博弈主要技术 83
6.2 围棋机器博弈 ... 86
6.2.1 概述 86
6.2.2 围棋机器博弈主要方法 87
6.3 点格棋机器博弈 ... 91
6.3.1 概述 91
6.3.2 点格棋机器博弈主要技术 91
6.4 爱恩斯坦棋机器博弈 ... 94
6.4.1 概述 94
6.4.2 爱恩斯坦棋机器博弈主要技术 96
6.5 苏拉卡尔塔棋机器博弈 . 100
6.5.1 概述 .. 100
6.5.2 苏拉卡尔塔棋规则 .. 100
6.5.3 搜索算法 .. 101
6.5.4 评估函数 .. 103
6.6 海克斯棋机器博弈 . 103
6.6.1 概述 .. 103
6.6.2 海克斯棋规则 .. 104
6.6.3 算法改进 .. 105
6.7 五子棋机器博弈 . 106
6.7.1 概述 .. 106
6.7.2 五子棋规则 .. 106
6.7.3 改进的五子棋博弈算法 .. 108
6.7.4 机器人五子棋机器博弈 .. 108
6.8 中国象棋机器博弈 . 110
6.8.1 概述 .. 110
6.8.2 估值方法 .. 111
6.8.3 搜索算法 .. 111
6.9 藏族久棋博弈 . 112
6.9.1 藏族久棋简介 .. 112
6.9.2 藏族久棋博弈方法 .. 115
6.9.3 藏族久棋线上对弈平台 .. 118
6.10 国际跳棋 ... 120
6.10.1 概述 120
6.10.2 基本规则简介 120
6.10.3 国际跳棋机器博弈关键技术 121
6.11 不围棋 ... 123
6.11.1 概述 123
6.11.2 不围棋机器博弈
