人工智能作业解析

参考答案X：传教士人数，Y：野人人数；设D(X,Y)为运输过程，当X,Y为正时，表示去程；当X,Y为负时，表示返程。另外还必须满足：•2-2设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎么样才能用这条船安全把所有人都渡到过河去？（X为0时除外）参考答案参考答案•2-6把下列句子变换成子句形式：消蕴含符A→B～A∪B消全称量词(x）(P（x）∨Q)(x）P（x）∨QP（x）∨Q消存在量词(x）(P（x）∨Q)(x）P（x）∨QP（C）∨Q参考答案减小否定符号辖域～(A∩B)～A∪～BA→B～A∪B(x）(P（x）∨Q)(x）P（x）∨QP（x）∨Q参考答案A→B～A∪B(x）(P（x）∨Q)(x）P（x）∨Q参考答案A→B～A∪B分配率：p∪（qΛr）=（p∪q）Λ（p∪r）；pΛ（q∪r）=（pΛq）∪（p∪r）参考答案几个基本等值式：交换率：p∨q=q∨p；pΛq=qΛp结合率：(p∨q)∨r=p∨(q∨r);(pΛq)Λr=pΛ(qΛr)分配率：p∨(qΛr)=(p∨q)Λ(p∨r)；pΛ(q∨r)=(pΛq)∨(pΛr)摩根率:～(p∨q)=～pΛ～q；～(pΛq)=～p∨～q吸收率:p∨(pΛq)=p；pΛ(p∨q)=p同一律:p∨0=p；pΛ1=p蕴含等值式:p→q=～p∨q假言易位式:p→q=～p→～q参考答案2-6.用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项。）Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.①定义谓词：②谓词演算式：参考答案3-2.试举例比较各种搜索方法的效率。92、深度优先搜索1、宽度优先搜索3、启发式搜索估价函数f(n)——表示节点n的估价函数值为获得某些节点“希望”的启发信息，提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上。参考答案1012384567123841238456741238567123841238456712384567123845676789101112134123845675675671123845671238456712384567123845672345八数码难题的宽度优先搜索树13456123845671238456712384567123845671238456723242526271236782212384567123845671238456712384567123845671238456712384567141516171819202112384567宽度优先从图可见，要扩展26个节点（共生成45个节点之后才求得解）参考答案11八数码难题的深度优先搜索树深度优先从图可见，要扩展17个节点（共生成33个节点之后才求得解）参考答案12八数码难题的有序搜索树启发式搜索从图可见，要扩展5个节点（共生成13个节点之后才求得解）125714563123845671238456712384567（4）（6）（6）2123845671238456712384567（6）（5）（5）1238456712384567（5）（7）1238456712384567（6）（7）12384567（5）8132456712384567（5）（7）123846（4）7启发式搜索f(n)=d(n)+p(n)其中：d(n)表示节点n的深度；p(n)表示节点n中数字位置不对的个数。参考答案132、深度优先搜索——扩展17个节点，生成33个节点；1、宽度优先搜索——扩展26个节点，生成45个节点；3、有序搜索——扩展5个节点，生成13个节点；结论：有序搜索相比于其他两种搜索方法，生成的节点更少，占用的存储空间更小，效率更高。比较结果：参考答案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它两个底角相等。