人工智能期中测试》.docxVIP

1、应用启发式搜索算法 A 解决以下八数码问题： 1 2 3 1 3 4 8 4 8 6 2 7 6 5 7 5 设评价函数 f(n) = d(n) + p(n) ，画出搜索图，并给出各搜索循环结束时 Open 和 Close 表的内容。 2、使用 A*算法对下图走一遍，而且考虑 h 函数，即 h0 ，图中：每条 边的数值为 g 值，求出解路径，写出详细步骤。 S 4 5 6 H=4 A B H=4 C H=2 3 3 2 2 1 2 1 D H=3 F H=3 I H=3 J H=1 K H=2 4 3 3 4 4 4 2 1 3 3 t1 t2 t3 t4 t5 t6 t7 t8 3、对下图所示地博弈数 ,以优先生成左边节点顺序来进行α -β搜索,试在 博弈树上给出何处发生剪枝的标记 ,并标明属于α剪枝还是β剪枝 . 方 圆 框 圈 表 表 示 示 ： ： 我 对 方 方 2 1 -2 0 -4-3 2 0 2 3 0–2-3-2 4 1 -3 0 6 8 9-3 4、画出与或图中从根节点 A 到终节点集合 { I , H } 的 2 个解图，并计算 解图代价（设所有弧线的代价均为 1）。 A B D C F E H G I 5、~( x){P(x) → {( y)[P(y) → P(f(x ， y))] ∧ ~( y)[Q(x ， y) → P(y)]}} 6、假设已知下列事实： 1） 小李（ Li）喜欢容易的（ Easy ）课程（ Course ）。 2） 小李不喜欢难的（ Difficult ）课程。 3） 工程类（ Eng ）课程都是难的。 4） 物理类（ Phy ）课程都是容易的。 5） 小吴（ Wu）喜欢所有小李不喜欢的课程。 6） Phy200 是物理类课程。 7） Eng300 是工程类课程。 请用归结反演法回答下列问题： 1） 小李喜欢什么课程？ 2） 小吴喜欢 Eng300 课程吗？ 将已知事实形式化表示为合适公式 : (1) ( x)[Course(x) Easy(x) Like(Li,x)] ； (2) ( x)[Course(x) ~Easy(x) ~Like(Li,x)] ； (3) ( x)[Course(x) Eng(x) ~Easy(x)] ； (4) ( x)[Course(x) Phg(x) Easy(x)] ； (5) ( x)[Course(x) ~Like(Li,x) Like(Wu,x)] ； (6) Course(Phy200) Phy(Phy200) ； (7) Course(Eng300) Eng(Eng300) ； 问题表示为以下合适公式 (目标公式 ): (1) ( x)[Coure(x) Like(Li,x)] ； (2) Like(Wu),Eng300) ；