第一章 状态空间问题求解概念 1
第一节 状态空间的表示 1
第二节 状态空间搜索要点 3
第二章 状态空间问题求解的常用算法与例解 5
第一节 宽度优先搜索 5
一、定义与算法 5
二、宽度优先搜索的程序实现 5
三、例解 10
第二节 深度优先搜索 28
一、定义与算法 28
二、深度优先搜索的程序实现 29
三、例解 34
第三节 等代价搜索 50
一、定义与算法 50
二、等代价搜索的程序实现 50
三、例解 53
第四节 A 算法 58
一、定义与算法 58
二、A 算法的程序实现 60
三、例解 62
第三章 回溯法 78
第一节 回溯法的概念与算法 78
一、回溯法的概念 78
二、回溯法的算法 79
第二节 回溯法的程序实现 80
第三节 回溯法例解 81
第四章 问题归约 120
第一节 与或树的概念 120
第二节 递归 121
第三节 博弈树 138
第四节α-β过程 146
一、极大极小过程 146
二、α-β过程 147
思考题 160