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

1、第 1 章1.1 解图如下：(ab),(),()(b),(a),()(),(ba),()(1) 1-2(2) 1-3(3) 2-3规则顺序定义如下：(6) 3-2(5) 3-1(4) 2-1(),(a),(b)(),(),(ab)(a),(),(b)(),(a),(b)(),(),(ab)(ba),(),()(a),(b),()(),(ab),()非法节点祖先节点祖先节点非法节点8 数码问题启发函数为不在位的将牌数启发函数为不在位的将牌数距离和381475623814657238146752a(6)b(4)c(6)38146752s(4)38146572f(6)38147562e(5)3814

2、672d(5)53814672g(6)538147562h(7)3814672i(5)538147562j(7)38147562k(5)38147562l(5)38147562m(7)381475623814657238146752a(7)b(5)c(7)38146752s(5)38146572f(7)38147562e(5)3814672d(7)53814672g(5)538147562h(7)38147562i(5)38147562j(5)38147562k(7)第 2 章2.1 解图：633422121111131222111111111第 3 章3.18 (1)证明：待归结的命题公式为

3、()pqp，合取范式为：pqp，求取子句集为,sp qp，对子句集中的子句进行归结可得：pqp归结由上可得原公式成立。(2)证明：待归结的命题公式为()()()pqrpqpr（，合取范式为：()()pqrpqpr，求取子句集为,spqrpq pr，对子句集中的子句进行归结可得：pqrpqprq归结pr归结r归结归结由上可得原公式成立。(3)证明：待归结的命题公式为()()qpqpq，合取范式为：()()qpqpq，求取子句集为,sqpqp q，对子句集中的子句进行归结可得：qpqqpp归结p归结归结由上可得原公式成立。3.19 答案(1) /,/,/ mguax by bz(2) ( ) /,

4、( ) / mgugf vx f vu(3) 不可合一(4) /,/,/ mgubx by bz3.23 证明r1：所有不贫穷且聪明的人都快乐：( )( )( )xpoorxsmart xhappy xr2：那些看书的人是聪明的：( )( )x read xsmart xr3：李明能看书且不贫穷：()()read lipoorlir4：快乐的人过着激动人心的生活：( )( )x happy xexcitingx结论李明过着激动人心的生活的否定：()excitingli将上述谓词公式转化为子句集并进行归结如下：由 r1 可得子句：( )( )( )poorxsmart xhappy x由 r2

5、可得子句：( )()read ysmart y由 r3 可得子句：()read li()poor li由 r4 可得子句：( )( )happy zexcitingz有结论的否定可得子句：()excitingli根据以上6 条子句，归结如下：()happy lili /z()()poor lismart lili /x()smart li()read lili /y?由上可得原命题成立。第 4 章4.9 答案有毛发有奶哺乳动物有羽毛会飞会下蛋鸟吃肉肉食动物有蹄有爪有犬齿眼盯前方有蹄动物嚼反刍动物黄褐色身上有暗斑点金钱豹黑色条纹虎长脖子长腿长颈鹿斑马不会飞鸵鸟会游泳有黑白两色企鹅善飞信天翁4.1

6、1 答案李强副教授计算机系某大学is-awork-atpart-of北京located-at教师a-kind-of35岁age第 5 章5.9 答案解：把该网络看成两个部分，首先求取( 1|12)p tss。1 首先求取( 1 |1)p ts，因为( 1 |1)0.7(1)0.2p sfp f，所以(1|1)( 1)( 1|1)( 1)( 1|1)(1)1( 1)p tsp tp tfp tp fsp fp f假设( 1 |1)1p sf，( 1|1)( 1)20.10.1818(1)( 1)1(21)0.1 1p tflsp tlsp t(1|1)0.18180.10.1(0.70.2)0.

7、151110.2p ts2 然后求取( 1 |2)p ts，因为(2|2)0.6(2)0.4p sfp f，所以(1|2)( 1)( 1|2)( 1)(2 |2)(2)1(2)p tsp tp tfp tp fsp fp f假设(2 |2)1p sf，( 1|2)( 1)1000.10.9174(1)( 1)1(1001)0.11p tflsp tlsp t(1|2)0.10.91740.1(0.60.4)0.372510.4p ts3 求取( 1 |1)o ts和( 1 |2)o ts( 1|1)( 1|1)( 1|1)0.15110.1780110.1511p tso tsp ts( 1

8、|2)( 1|2)( 1 |2)0.37250.5936110.3725p tso tsp ts4 求取( 1 |12)p tss( 1|12)( 1)0.11110.9510( 1|12)( 1)0.1( 1)0.11111( 1)10.1( 1|1)( 1|2)( 1)( 1)0.17800.59360.11110.1111( 1|12)0.95100.48741( 1|12)10.9510o tsso tp tssp to tp to tso tso to to tsso tss5 求取(|12)p hss，因为( 1 |12)0.4874( 1)0.1p tssp t,所以(|12)(

9、)( 1)(| 1)()( 1|121( 1)p hssp hp tp h tp hp tssp t假设( 1|12)1p tss，()650.01(|1)0.3963(1)()1(651)0.011lsp hp htlsp h(|12)0.010.39630.01(0.48740.1)0.176210.1p hss6 求取(|3)p hs，因为(|2)0.0001()0.01p htp h，所以(|3)(|2)()(|2)( 3|2)( 2)p hsp htp hp htp stp t假设(2 |3)0p ts，则(|2)()0.00010.010(1)()1(0.00011)0.0011p

10、 htlnp hlnp h(|3)00.0100.020.00670.03p hs7 求(|12)o hss和(|3)o hs(|12)(|3)(| 12)0.39630.21381(| 12)10.3963(| 3)0.00670.00671(| 3)1 0.0067o hsso hsp hssp hssp h sp h s8 求(|123)p hsss()(|123)()0.01010.1418(|123)()0.010.01011()10.01(| 12)(| 3)()()0.21380.00670.01010.0101(| 123)0.14180.12411(| 123)10.1418o ho hssso hp hsssp hp ho hsso hso ho ho hssso hsss5.10 答案解：12(56)max(5),(6)0.8(4(56)min(4),(56)0.5(1)max0,(4(56)(1,4(56)0.50.80.4()max0,(1)(,1)0.40.90.36()max0,(2)(,2cfeecf ecf ecfeeecf ecf eecfecf ee