目录 1
第一章 问题求解理论 1
1.1引言 1
1.2游戏和难题 2
1.3思考与经验：产生启发式的两种方法 4
1.4生成语言 11
1.5本书的编排 15
练习 16
第二章 难题或单人游戏 18
2.1概述 18
2.2基本结构 19
2.3定义 22
2.4评价与搜索策略 25
2.5搜索策略——定义与讨论 29
2.6一个评价的近似方法 31
2.7不用评价的搜索策略 34
2.8同态映射与可加问题 42
2.9由消除差异得到解：通用问题求解器 50
2.10可加问题中的差异 61
练习 67
第三章 双人游戏 71
3.1引言 71
3.2游戏、策略与评价 72
3.3近似获胜策略：“与或”树和位置游戏 79
3.4游戏的同态性和可减游戏 92
3.5谨慎策略，图游戏与核 99
3.6与复合游戏同态的游戏 107
3.7可分解结点的广义化 113
3.8部分D-同态及它的组成：减少距离启发式方法 119
3.9用半周期性的结构计算图中的核 125
3.10Misère游戏 134
练习 143
第四章 启发式发现的自动化：表达与学习 146
4.1引言 146
4.2描述问题状态和模式的语言 148
4.3学习——启发式发现自动化的工具 155
4·4学习玩位置游戏 160
4.5构造差异序列和可分解图 162
4.6用传统的模式识别来学习游戏—Samuel的西洋象棋 182
4.7函数的约束搜索：离散问题的另一种求解方法 185
第五章 在一种灵活的描述语言中进行学习 192
5.1引言 192
5.2一种灵活的描述语言 195
5.3识别与评价的正确性：一种用作为程序设计语言的描述语言 202
5.4正集中：一种学习算法 206
5.5关于描述语言和学习的某些讨论 220
附录 225
A.1基本定义 225
A.2问题和图 231
A.3游戏 256
A.4启发式发现 301
A.5学习 305
参考文献 307