《人工智能课后习题答案(清华大学出版社).docx》由会员分享，可在线阅读，更多相关《人工智能课后习题答案(清华大学出版社).docx（11页珍藏版）》请在三一文库上搜索。
1、（此文档为Word格式，下载后可以任意编辑修改！）试卷装订封面学年第学期课程名称：课程代码学生系别专业班级任课教师阅卷教师考试方式开卷闭卷V考试日期考试时间阅卷日期装订教师装订日期缺卷学生姓名及原因：无附：课程考试试卷分析表、期末考核成绩登记表1.1解图如下:规则顺序定义如下:(1) 1-2 1-3(3) 2-3(4) 2-1(5) 3-1(6) 3-21(A),(),(B)8数码问题启发函数为不在位的将牌数启发函数为不在位的将牌数距离和S(5)283164752831647523184765E(5)F(6)2831476528314765D(7)23184765E(5283147652.1解
2、图:23184765仙 1(5)K(5)J(7)231847651238476512384765FL(5)12378465123847652318476512384765J(5)AI(5)G(5)此2318476512378465u? e.汙佥fn GHJ*-A注12)(0 (釘 肯i九上 A一、丄:丿1上 d0丿11丿第3章3.18(1)证明：待归结的命题公式为PaL (Qt P)，合取范式为：P aQaU P，求取子句集为S = P,Q，L P,对子句集中的子句进行归结可得:PqL P匸归结由上可得原公式成立。证明：待归结的命题公式为(PT (Qt R)aL (Pt Q)t (Pt R)，
3、合取范式为:(LpvQvR)a(_P vQ)aPa_ R，求取子句集为 S=L PvQvR,L PvQ, pL R，对子 句集中的子句进行归结可得：U Pv_ QvRU P vQPL RqL P vRr匚归结归结归结归结由上可得原公式成立。(3)证明：待归结的命题公式为(LQv_ P)a(QvP)aQ，求取子句集为 S=LQv_ P,QvP,Q，对子句集中的子句进(QtL P)a_(Qt P)tL Q)，合取范式为:行归结可得：UqvL PqU Q V PL P归结P归结匚归结由上可得原公式成立。3.19答案(1) mgu =a/X, b/y, b/z mgu =g(f(v)/x, f(v)/
4、u(3)不可合一(4) mgu =b/X, b/y, b/z3.23证明R1：所有不贫穷且聪明的人都快乐：XtxJ Poor(x)八Smart(x)T Happy(x)R2 :那些看书的人是聪明的：/x(read(x)T Smart(x)R3 :李明能看书且不贫穷：read (LiP oor( Li)R4：快乐的人过着激动人心的生活：jx(Happy(x)T Exciting (x)结论李明过着激动人心的生活的否定：L Exciting(Li)将上述谓词公式转化为子句集并进行归结如下：由R1可得子句： Poor(x)vL Smart(x)vHappy(x)由R2可得子句： |_ read(y)
5、 vSmart(y)由R3可得子句： read(Li) L Poor(Li)由R4可得子句： !_ Happy(z) VExciting(z)有结论的否定可得子句： L Exciti ng (Li)根据以上6条子句，归结如下：L Happy (Li)Li/zPoor(Li)vL Smart(Li)Li/x|_ Smart(Li)L read(Li)Li/y?匚由上可得原命题成立。第4章4.9答案斑马长颈鹿信天翁I企鹅鸵鸟金钱豹有蹄动物长脖子I会游 泳身上有暗斑点肉食动物黄褐色黑色条纹嚼反刍动物哺乳动物有黑白两色不会飞有犬齿有爪眼盯前方吃肉有毛发有奶有羽毛会飞会下蛋4.11答案Is- A-ki
6、nd-of教师 1Work-at*计算机系I Part-of41 某大学1Located-at北京 |5.9解:1.答案把该网络看成两个部分，首先求取首先求取 P(T1|S1)，因为 P(S1| F1)=O.7 P(F1)=O.2，所以P(T1| S1aS2)。1 -P(F1)P(T1|S1) = P(T1) + T FJ) P(T1)xP(F1| S1)-P(F1)2.3.LSx P仃 1)假设 P(S1| F1) /，P(T11 Flsp(t1)+1=(2；)0.1 十 O.18182x0.1c, 0.1818 0.1 /c r c c C 一P(T1 |S1) =0.1 +x(0.70.
7、2) =0.151110.2然后求取 P( T1| S2)，因为 P (S2|F2)=O.6 P( F2) =O.4，所以P(T11 S2) = P(T1) +P( F2)P(TJqp(F2 |S2) -P(F2)1 P( F2)LSx P(T1)1000.1假设 P(S2|F2) =1，P(T1| F2)=一 -=i =0.9174(LS -1)x P(T1)+1(100-1)x0.1+10.9174 0.1P(T1 |S2)=0.1 +X (0.6-0.4) =0.37251-0.4求取 O(T1| S1)和 O(T1| S2)O(T1|S1)=T11 P(T1 |S1)=空丄= O.17
8、8O1-0.1511O(T1|S2)=P(T1|S2)1 -P(T1 | S2)=空乞=0.59361 -0.37254.求取 P (T1| S1 aS2)岛 o.1111o(T1(T1-P (T1)O(T1|S1)O(T1|S2)0(T1|S1 aS2) =汉_ XO(T1)O(T1)O(T1)O.178O 0.5936=XX 0.1111 =0.95100.1111 0.1111O(T1|S1aS2)P(T11 S1 aS2) =-1+O(T1|SaS2)=0.4874 1 + 0.95105.求取 P(H |S aS2)，因为 P(T1| S1 八S2) =0.4874a P(T1)=O
9、.1,所以P(H | S1 aS2) =P(H) + XP(T1| S1 a S2) -P(T1)1 P( T1)LS XP(H)65X0.01假设 P(T1| S1 aS2) =1， P(H |T1)=0.3963(LS -1)X P(H )+1(65-1)X0.01 +1P(H6.求取0.39630.01| S1 aS2) =0.01 +X (0.4874-0.1) = 0.17621-0.1P(H | S3)，因为 P(H |T2) =0.0001 c P(H) =0.01，所以P(H| S3) =P(H |T2)+ P(H)L T2)x P(S3| T2)P仃2)假设P(T2|S3)
10、=0，贝yP(HLN Xp(H )0.0001x0.01|L t2)=一= 是 0(LN -1)x P(H)+1(0.0001 -1)x0.001 +17.0.01-0| S3) =0 +X 0.02 = 0.00670.03求 0(H | S aS2)和 0(H |S3)P(HP(H |S1 aS2)0.3963O(H | S1 aS2) = = 0.21381-P(H |S1aS2)1 -0.3963P (H|S3)0.0067O(H | S3) =- =0.00671 -P(H |S3)1-0.0067求 P(H |S1 八S2aS3)=(HL=d =0.01011-P(H) 1-0.0
11、1O(H |S1 aS2aS3) ( 1) X (| ) XO(H)O(H)O(H)0.2138 0.0067=XX0.0101 =0.14180.0101 0.0101 O(H |S1aS2aS3)P(H |S1 aS2 aS3)=1+O(H |S1aS2八 S3) 1+0.1418O.1418 =0.12415.10答案解：CF(E5vE6) =maxCF(E5),CF(E6) =0.8CF(E4 a(E5 vE6) =min CF (E4), CF ( E5 vE6) =0.5CF(E1) =max0, CF (E4 a(E5 vE6) CF (E1,E4 八(E5vE6) =0.50.8 = 0.4CFH ) =max0, CF (E1) CF (H ,E1) =0.4x0.9 =0.36CF2(H) =max0, CF(E2)pCF(H , E2) =0.8丸.6 =0.48CF3(H ) =max0, CF(E3)pCF(H ,E3) =0.6 x-0.5 =-0.3CFW) =CF1(H) +CF2(H) CF1(H)CF2(H) =0.36 +0.48 0.36X0.48 =0.6672CF(HCF12( H) + CF3(H ) =0.6672 -0.3 =0.3672