第 04 章 习题解答 人工智能课件.pptVIP

AI 4 . 12 作业提示（ P. 129） 4.14 （将全局择优改为A*搜索） 假设每个操作（算符）的代价相等，均为 1 ，则结点 x 的深度 d(x) 与 A*算法中的 g(x) 等价。 启发函数 令： g(x) = d(x) = 结点x的深度。 h(x) = w(x) = 结点x中没有到位的数码个数。 则： f(x) = d(x) + w(x) 显然 ：h(x)≤h*(x) 4 . 14 4 . 19 用代价树的宽度优先搜索。 方法1： 4 . 19 用代价树的宽度优先搜索。 方法2：采用已经到达的城市列表为状态描述。 4 . 23 宽度优先搜索 B 在队头 宽度优先搜索 扩展B 宽度优先搜索 可解标示 宽度优先搜索 可解标示 宽度优先搜索 解树 深度优先搜索 C 在栈顶 深度优先搜索 扩展C 深度优先搜索 可解标示 深度优先搜索 D 在栈顶 深度优先搜索 扩展D 深度优先搜索 可解标示 深度优先搜索 可解标示 深度优先搜索 可解标示 深度优先搜索 解树 4 . 27 已知博弈树如图所示，其中或结点为极大结点，与结点为极小结点。用α－ β剪枝法找出当前最佳棋步。 4