《人工智能作业解析》由会员分享，可在线阅读，更多相关《人工智能作业解析（16页珍藏版）》请在金锄头文库上搜索。
1、参考答案X：传教士人数，Y：野人人数；设D(X,Y) 为运输过程，当X,Y为正时，表示去程； 当X,Y为负时，表示返程。另外还必须满足：2-2设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到 左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过 传教士人数，那么野人就会把传教士吃掉。他们怎么样才能用这条 船安全把所有人都渡到过河去？（X为0时除外）参考答案参考答案 2-6把下列句子变换成子句形式：消蕴含符AB AB 消全称量词 ( x ）( P（x） Q) ( x ） P（x） Q P（x） Q消存在量词 ( x ）( P（x） Q) ( x ） P（x） Q P（C） Q参考答
2、案减小否定符号辖域 (AB) A BAB AB( x ）( P（x） Q) ( x ） P（x） Q P（x） Q参考答案AB AB ( x ）( P（x） Q) ( x ） P（x） Q参考答案AB AB 分配率：p（q r） （pq）（p r） ； p （q r） （p q） （p r）参考答案几个基本等值式： 交换率：pq q p ； p q q p 结合率： (pq) r p(q r);(p q) r p (q r) 分配率： p(q r) (pq)(p r) ； p (q r) (p q) (p r) 摩根率: (pq) p q ； (p q) p q 吸收率: p(pq ) p ；
3、 p (pq ) p 同一律: p0 p ； p1 p 蕴含等值式:p q pq 假言易位式: p q p q 参考答案2-6.用谓词演算公式表示下列英文句子（多用而不是省用 不同谓词和项。） A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence.定义谓词：谓词演算式：参考答案3-2.试举例比较各种搜索方法的效率。92、深度优先搜索1、宽度优先搜索3、启发式搜索估价函数 f(n)表示节点n的估价函数值 为获得某些节点“希望”的
4、启发信息，提供一个评定 侯选扩展节点的方法，以便确定哪个节点最有可能在通向目 标的最佳路径上 。参考答案101238 4 5671238 41238 4 5674123 8 56712 3 841238 4 56 71238 4 56 712 38 4 56767891011121341238 45 6756756711238 4 567123 84 5671238 4 56 71238 4 5672345八数码难题的宽度优先搜索树13 4 561 238 4 5671238 4 5671238 4 567123 84 5671 23 84 5672324252627123678221238
5、4 5671238 4 5671 23 84 56712 3 845671238 4 56 71238456 712 38 4 56714151617181920211238 45 67宽度优先从图可见，要扩展26个节点 （共生成45个节点之后才求 得解）参考答案11八数码难题的深度优先搜索树深度优先从图可见，要 扩展17个节点 （共生成33个 节点之后才求 得解）参考答案12八数码难题的有序搜索树启发式搜索从图可见，要扩 展5个节点（共生 成13个节点之后 才求得解）1 257145631238 4 5671238 4 56 71238 4 56 7（4）（6）（6）2123 84 5671
6、238 4 5671238 4 567（6）（5）（5）123 84 56712 3 84 567（5）（7）1238 4 5671238 4 567（6）（7）123 84 567（5）8132 4 5671 23 84 567（5）（7）1238 46（4）7启发式搜索f(n)=d(n)+p(n) 其中： d(n)表示节点n的深度； p(n)表示节点n中数字位置 不对的个数。参考答案132、深度优先搜索扩展17个节点，生成33个节点；1、宽度优先搜索扩展26个节点，生成45个节点；3、有序搜索扩展5个节点，生成13个节点；结论：有序搜索相比于其他两种搜索方法，生成的节点更 少，占用的存储空
7、间更小，效率更高。比较结果：参考答案3-3.用宽度优先搜索求下图所示迷宫的出路。14参考答案3-10.一个机器人驾驶卡车，携带包裹（编 号分别为#1，#2和#3）分别投递到林（LIN ）、吴（WU）和胡（HU）3家住宅处。规 定了某些简单的操作符，如表示驾驶方位 的drive（x,y）和表示卸下包裹的unload（z ）；对于每个操作符，都有一定的先决条 件和结果。试说明状态空间问题求解系统 如何能够应用谓词演算求得一个操作符序 列，该序列能够生成一个满足AT（#1，LIN ） AT（#2，WU） AT（#3，HU）和目标 状态。15参考答案3-11. 规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？16规则演绎系统 P75 产生式系统P853-12.下列语句是一些几何定理，把这些语句表示为基于规则 的几何证明系统的产生式规则：（1）两个全等三角形的各对应角相等； IF 两个图形为三角形 AND 它们全等 THEN 它们对应角相等； （2）两个全等三角形的各对应边相等； IF 两个图形为三角形 AND 它们全等 THEN 它们对应边相等； （3）各对应边相等的三角形是全等三角形； IF 两个图形为三角形 AND 它们对应边相等 THEN 它们为全等三角形； （4）等腰三角形的两底角相等。 IF 一个图形为三角形 AND 它为等腰三角形 THEN 它两个底角相等。
