文档库

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

《人工智能期中测试》

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

免费下载Word文档免费下载: 《人工智能期中测试》

(共3页)