最新人工智能课后习题答案清华大学出版社

1、精品文档精品文档1.1解图如下:规则顺序定义如下:(1) 1->2(2) 1->3(3) 2->3(4) 2->1(5) 3->1(6) 3->2(AB),(),()8数码问题启发函数为不在位的将牌数启发函数为不在位的将牌数距离和A(6)G(6)第2章2.1解图:S(4)2 8 3j_47 5S(5)_2_8_3_丄二2.8,3,14765C(6) -2831 6 47 5DF2.8.3|1 .476,5|XHK(5)3丄33328314AAE(5)23184765G(5)231847651123847651(5)A_8_丄丄28314765民HI 2 3|

2、18 4| 7 6| 5|F J(5) %K|1JjJi目323.18(1) 证明：待归结的命题公式为p L (Q； P)，合取范式为：p Q L p，求取子句集为S = P,Q丄P，对子句集中的子句进行归结可得： P Q L p 归结 由上可得原公式成立。(2) 证明：待归结的命题公式为(P > (Q > R) |_(P > Q) > (P > R)，合取范式为:(Lp _Q R)(P Q) pr，求取子句集为 S 二Lp J Q R,L P Q, P,_ R，对子 句集中的子句进行归结可得：L P _Q RL P QpL RQ归结L p R归结R归结归结由上可

3、得原公式成立。(3)证明：待归结的命题公式为(Q l_P) _(q；(Lq - P)(_Q P) Q，求取子句集为S=LQ -行归结可得：Uq L pQL Q Pp归结P归结归结由上可得原公式成立。P)_ Q)，合取范式为：P,Q P,Q，对子句集中的子句进3.19答案(1) mgu =a / x, b/ y, b/z mgu 二g(f(v)/x, f(v)/u(3) 不可合一 mgu =b/x, b/y, b/z3.23证明R1:所有不贫穷且聪明的人都快乐：-x(L Poor(x) Smart(x)-； Happy(x)R2：那些看书的人是聪明的：-x(read(x)； Smart(x)R3

4、:李明能看书且不贫穷：read (Li) Poor(Li)R4：快乐的人过着激动人心的生活：-x(Happy(x)Exciting (x)结论李明过着激动人心的生活的否定：Excit in g (Li) 将上述谓词公式转化为子句集并进行归结如下: 由R1可得子句: Poor(x) |_ Smart(x) Happy(x)由R2可得子句： |_ read(y) Smart(y)由R3可得子句： read (Li) L Poor(Li)由R4可得子句： |_ Happy(z) Exciting(z)有结论的否定可得子句： L Exciting(Li)根据以上6条子句，归结如下：Li/zLi/xLi

5、/y |_ Happy(Li) Poor (Li) |_ Smart(Li) Smart(Li) |_ read(Li)? 由上可得原命题成立。第4章4.9答案斑马长颈鹿信天翁企鹅鸵鸟有毛发有奶有羽毛会飞会下蛋有爪4.11答案35 岁Agels-a r 副教授A-kind-of教师李强Work-atLocated-at4北京5.9答案解：把该网络看成两个部分，首先求取P(T1|S1 S2)。1.首先求取 P(T1| S1)，因为 P(S1| F1)=0.7P(F1)=0.2，所以P(T11 S1) =P(T1)P(T11 F1)- P(T1) P(F1| S1) - P(F 1)1 -P(F1

6、)假设 P(S1| F1) =1,P(T1 | F1)=LS P仃 1)(LS-1) P(T1) 12 0.10.1818(2-1) 0.1 1P(T1|S1) =0.10.1818-0.11-0.2(0.7-0.2) =0.15112.然后求取 P(T1| S2)，因为 P(S2|F2)=0.6P(F2)=0.4，所以P(T1|S2) =P(T1) P(TH F2)P(F2|S2)-P(F2)1 -P(F2)假设 P(S2| F2) =1 ,P(T1| F 2)LS P(T1)(LS -1) P(T1) 1100 0.1(100-1) 0.1 1二 0.91740.9174 0.1P(T11

7、 S2) =0.1(0.6-0.4)=0.37251-0.43.求取 O(T1| S1)和 O(T1| S2)0.15111-0.1511= 0.1780O(T1| S1) 口P(T1 | S1)1 - P(T1 | S1)4.O(T 1| S2)二P(T1 | S2)1 -P(T1|S2)0.37251 -0.3725二 0.5936求取 P(T1| S1 S2)O(T1)=!1-P(T1)O(T1|S1)O(T1|S2)它O(T1| S1 S2)O(T1)O(T1)O(T1)0.1780 0.59360.1111 =0.95100.1111 0.1111O(T1|SMS2)P(T1 | S

8、1 S2):0.11111-0.11 O(T1| S1 S2)1 0.9510二 0.48745.6. 求取 P(H | S1 S2)，因为 P(T1| S1 S2) =0.4874P(T1) =0.1,所以P(H | S1 S2) =P(H)P(H ) P(T1| S1 S2)P(T1)1 -P(T1)假设 P(T1| S1 S2) =1 ,P(H |T1) LS P(H)(LS _1)"(H)65 0.010.3963(65 -1) 0.011P(H | S1 S2) =0.010.3963-0.01_1-0.1(0.4874-0.1)=0.17627.& 求取 P(H

9、| S3)，因为 P(H |T2) =0.0001 ： P(H) =0.01，所以P(H)_P(H | T2)P(H | S3) =P(H Lt2)P(S3| T2)p仃2)假设 P(T2 |S3) = 0 ,贝yP(HLt2)二LN P(H )(LN -1) P(H ) 10.0001 0.01(0.0001 -1) 0.001 10.01 0 P(H | S3) =o0.02 =0.00670.039.10. 求 O(H|S1 S2)和 O(H|S3)0.39630.21381 -0.3963P(H |S1 aS2)O(H | S1 S2):1-P(H |S1aS2)P(H |S3)0.0

10、067O(H | S3)0.00671 -P(H |S3)1-0.006711.求 P(H |S1 S2 S3)P(H) 0.01 “cdo(h)0.01011 -P(H) 1-0.01O(H |S1aS2)O(H |S3)vO(H | S1 S2 S3)O(H)O(H)O(H)0.2138 0.00670.0101 =0.14180.0101 0.01010.1418 =0.12411 O(H | S1 S2 S3)1 0.1418O(H |S1S2aS3)P(H | S1 S2 S3):5.10答案 解:CF(E5 E6) =maxCF (E5),CF (E6) =0.8CF(E4 (E5E6) = mi n CF (E4), CF ( E5 E6) =0.5CF(E1) =max0, CF(E4 (E5E6) CF (E1,E4(E5E6) =0.50.8 = 0.4CF1(H) =max0, CF(E1) CF(H,E1)=0.4 0.9=0.36CF2(H)二 max0, CF (E2) CF (H , E2) = 0.8 0.6 二