人工智能期中测试

人工智能期中测试

Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998

1、应用启发式搜索算法A解决以下八数码问题：

设评价函数f(n) = d(n) + p(n)，画出搜索图，并给出各搜索循环结束时Open和Close表的内容。

2、使用A*算法对下图走一遍，而且考虑h函数，即h>0，图中：每条边的数值为g值，求出解路径，写出详细步骤。

3、对下图所示地博弈数,以优先生成左边节点顺序来进行α-β搜索,试在博弈树上给出何处发生剪枝的标记,并标明属于α剪枝还是β剪枝.

4、画出与或图中从根节点A 到终节点集合{ I , H }的2个解图，并计算解图代价（设所有弧线的代价均为1）。

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)；