人工智能(马少平朱小燕著)课后答案

1、第1章1.1解图如下：规则顺序定义如下1-21-32-32-13-13-2非法节点祖先节点祖先节点(),)(),BA()AB,()(,(),(B)(A),(AB),(),()(B),(A),()(),(BA),()(),(A),(B)(),(),(AB)(),(A),(B)(A),(B),()(),(AB),()非法节点1.2h(n)二工每个W左边B的个数；h(n)满足A*条件；h(n)满足单调限制(大家分析)。1.3h1(n)=cij,一般情况不满足A*条件，但此题满足；ACDEBA=34;h2(n)=|cij-AVG(cij)|，不满足A*条件；ACBDEA=42;此题最优步数已定，具有A

2、*特征的启发函数对搜索无引导作用。1.5此题启发式函数见P41。1.10规定每次一个圆盘按固定方向(如逆时针)转动45；可用盲目搜索算法构造搜索树；也可构造启发式函数如：h(n)=8个径向数字和与12的方差。1.11状态空间数：9！=362880；有用的启发信息：1)平方数为3位数的数字：1031；2)平方的结果数字各位不能重复:13，14，16，17，18，19，23，24，25，27，28，29，31；3只需校验C13=286种状态。361529784第2章2.1解图：6334221211111312221111111112.5后手只要拿走余下棋子-1的个数即可第3章3.18以下符号中表示

3、证明：待归结的命题公式为PA.(QP),求取子句集为P,Q,.P，对子句集中的子句进行归结可得可得原公式成立。证明：待归结的命题公式为(P(QR)A(PQ)(PR)，合取范式为：(PVQVR)(VQ)APAR，求取子句集为SPVQVR,PVQP,R，对子A,句集中的子句进行归结可得：12345678PVQVRPVQPQ归结PVR归结R归结归结由上可得原公式成立。证明：待归结的命题公式为(QP)A(QP)一Q)，合取范式为：A，求取子句集为PQ，对子句集中的子句进(QVP)(QVP)AQSQVP,QV行归结可得：123456QVPQp归结p归结归结由上可得原公式成立3.19答案mgu/,/yb/

4、axbmgu()/,fv()/gfvxu不可合一mgu/,/yb/bxbz3.23证明R1：所有不贫穷且聪明的人都快乐:.x()ASmartx()Happyx()PoorxR2：那些看书的人是聪明的:()Smartx.xreadx()R3：李明能看书且不贫穷:readLi()APoorLi()R4：快乐的人过着激动人心的生活：()Excitingx()xHappyx结论李明过着激动人心的生活的否定()ExcitingLi将上述谓词公式转化为子句集并进行归结如下由R1可得子句：1PoorxV()()VSmartx()Happyx由R2可得子句:2()()readyVSmarty由R3可得子句:(

5、)34readLi()PoorLi由R4可得子句：5()()HappyzVExcitingz有结论的否定可得子句6()ExcitingLi根据以上6条子句，归结如下HappyLi()Li/z()V()Li/x7891011PoorLiSmartLi()SmartLireadLi()Li/y由上可得原命题成立第4章4.9答案有毛发有奶哺乳动物有羽毛会飞会下蛋鸟吃肉肉食动物有蹄有爪有犬齿眼盯、，-、一前方有蹄动物嚼反刍动物黄褐色身上有暗斑点金钱豹黑色条纹虎长脖子长腿长颈鹿斑马不会飞鸵鸟会游泳有黑白两色企鹅善飞信天翁4.11答案李强副教授计算机系某大学IsaWorkatPartof北京Located

6、at教师A-kind-of35岁Age计算机系某大学Is-aWork-atPart-of北京Located-at教师A-kind-of35岁Age第5章5.10答案解：(5VE6)maxCFE(6)CFE(5),CFE0.8CFE(5CFE(5(4AVE6)min(4),CFEVE6)0.5(1)max0,CFE4A(E5VE6)x(1,E4A(E5VE6)0.5x0.8CFE(CFE0.4(H)max0,(XCFHE1)0.4X0.90.36CFCFE(1CF(H)max0,(XCFHE2)0.8X0.60.48CFE(2CF3(H)max0,CFEX(,E3)0.6X.0.5=.0.3(C

7、FHCF12(H)1(H)+CF(H)1(HCF(H)0.36+0.480.36X0.480.6672CF)CF22CFH1230.3672()CF(H)+CF(H0.66720.3CF(H)+CF(H)0.6672.0.3CF(H)1230.52461231.min|CF12(H)|,|CF3(H)|1.min0.6672,0.35.15p(E|LS)0.95p(L|F)0p(F)0.5已知pp(EE|.L.LSS)00.89pp(SL|F)F)0.19求：p(F|E)p(E|.L.S)0.1p(S|.F)0.1求p(E|F)p(E|F)p(ELS|F)+p(EL.S|F)+p(E.LS|F

8、)+p(E.L.S|F)p(ELSF)p(EL.SF)p(E.LSF)p(E.L.SF)=+p(F)p(F)p(F)p(F)p(ELSF)p(E|LSF)p(LSF)p(E|LSF)p(LS|F)p(F)p(F)p(F)p(F)p(E|LS)p(L|F)p(S|F)0p(EL.SF)p(E|L.S)p(L|F)p(.S|F)p(F)p(F)p(F)p(E.LSF)p(E|.LS)p(.L|F)p(S|F)0.8X1X0.90.72p(F)p(E.L.SF)p(E|.L.S)p(.L|F)p(.S|F)0.1X1X0.1=0.01p(F)p(E|F)0.72+0.01=0.73同理可求p(E|.

9、F) p(E|.F)p(ELS|.F)+p(EL.S|.F)+p(E.LS|.F)+p(E.L.S|.F)p(ELS.F)p(EL.S.F)p(E.LS.F)p(E.L.S.F)=+p(.F)p(.F)p(.F)p(.F)p(ELS.F)p(E|LS.F)p(LS.F)p(E|LS.F)p(LS|.F)p(.F)p(.F)p(.F)p(.F)p(E #|LS)p(L|.F)p(S|.F)0.95X1X0.1=0.095p(EL.S.F)p(E|L.S)p(L|.F)p(.S|.F)p(.F)p(.F)p(.F)p(E|L.S)p(L|.F)p(.S|.F)0.9X1X0.90.81p(E.LS.F)p(E|.LS)p(.L|.F)p(S|.F) p(.F)p(E.L.S.F)p(E|.L.S)p(.L|.F)p(.S|.F)0p(.F)p(E|.F)0.095+0.81=0.905利用Bayes公式和逆事件概率公式求出p(F|E)p(E|F)p(F)0.73X0.50.365由Bayes公式:p(F|E