人工智能作业解析 （16页）.pptxVIP

参考答案 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 ∪ ～ B A→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.用谓词演算公式表示下列英文句子（多用而不是省用不同谓词和项。） A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence. ①定义谓词： ②谓词演算式： 参考答案 3-2.试举例比较各种搜索方法的效率。 9 2、深度优先搜索 1、宽度优先搜索 3、启发式搜索 估价函数 f(n)——表示节点n的估价函数值  为获得某些节点“希望”的启发信息，提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上 。 参考答案 10 1 八数码难题的宽度优先搜索树 宽度优先 从图可见，要扩展26个节点（共生成45个节点之后才求得解） 参考答案 11 八数码难题的深度优先搜索树 深度优先 从图可见，要扩展17个节点（共生成33个节点之后才求得解） 参考答案 12 八数码难题的有序搜索树 启发式搜索 从图可见，要扩展5个节点（共生成13个节点之后才求得解） 12 5 7 1 4 5 6 3 2 启发式搜索 f(n)=d(n)+p(n) 其中： d(n)表示节点n的深度； p(n)表示节点n中数字位置不对的个数。 参考答案 13 2、深度优先搜索——扩展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） A