文档库

最新最全的文档下载
当前位置:文档库 > 《人工智能期中测试》

《人工智能期中测试》

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

《人工智能期中测试》

《人工智能期中测试》

《人工智能期中测试》

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

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

《人工智能期中测试》

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

.

《人工智能期中测试》

-2 0-4-3 2 0 2 3 0 2 -3 -2 4 1方 2 1---–-3 0 6 8 9-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);