第一章 状态空间问题求解概念

第一节 状态空间的表示

第二节 状态空间搜索要点

第二章 状态空间问题求解的常用算法与例解

第一节 宽度优先搜索

一、定义与算法

二、宽度优先搜索的程序实现

三、例解

第二节 深度优先搜索

一、定义与算法

二、深度优先搜索的程序实现

三、例解

第三节 等代价搜索

一、定义与算法

二、等代价搜索的程序实现

三、例解

第四节 A 算法

一、定义与算法

二、A 算法的程序实现

三、例解

第三章 回溯法

第一节 回溯法的概念与算法

一、回溯法的概念

二、回溯法的算法

第二节 回溯法的程序实现

第三节 回溯法例解

第四章 问题归约

第一节 与或树的概念

第二节 递归

第三节 博弈树

第四节α-β过程

一、极大极小过程

二、α-β过程

思考题