《搜索求解与编程》

第一章状态空间问题求解概念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