《人工智能作业解析ppt课件.pptx》由会员分享，可在线阅读，更多相关《人工智能作业解析ppt课件.pptx（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 B,AB 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 吸收率:
3、p(pq ) p ；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.试举例比较各种搜索方法的效率。,9,2、深度优先搜索,1、宽度优先搜索,3、启发式搜索,估价函数 f(n)表示节点n的估价
4、函数值 为获得某些节点“希望”的启发信息，提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上 。,参考答案,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中
5、数字位置不对的个数。,参考答案,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）；对于每个操作符，都有一定的
6、先决条件和结果。试说明状态空间问题求解系统如何能够应用谓词演算求得一个操作符序列，该序列能够生成一个满足AT（#1，LIN） AT（#2，WU） AT（#3，HU）和目标状态。,15,参考答案,3-11. 规则演绎系统和产生式系统有哪几种推理方式？各自的特点为何？,16,规则演绎系统 P75产生式系统P85,3-12.下列语句是一些几何定理，把这些语句表示为基于规则的几何证明系统的产生式规则：,（1）两个全等三角形的各对应角相等；IF 两个图形为三角形 AND 它们全等THEN 它们对应角相等；（2）两个全等三角形的各对应边相等；IF 两个图形为三角形 AND 它们全等THEN 它们对应边相等；（3）各对应边相等的三角形是全等三角形；IF 两个图形为三角形 AND 它们对应边相等THEN 它们为全等三角形；（4）等腰三角形的两底角相等。IF 一个图形为三角形 AND 它为等腰三角形THEN 它两个底角相等。,
