人工智能(馬少平朱小燕著)課后答案

1、第1章1.1解圖如下：規(guī)則順序定義如下1-21-32-32-13-13-2非法節(jié)點祖先節(jié)點祖先節(jié)點(),)(),BA()AB,()(,(),(B)(A),(AB),(),()(B),(A),()(),(BA),()(),(A),(B)(),(),(AB)(),(A),(B)(A),(B),()(),(AB),()非法節(jié)點1.2h(n)二工每個W左邊B的個數(shù)；h(n)滿足A*條件；h(n)滿足單調(diào)限制(大家分析)。1.3h1(n)=cij,一般情況不滿足A*條件，但此題滿足；ACDEBA=34;h2(n)=|cij-AVG(cij)|，不滿足A*條件；ACBDEA=42;此題最優(yōu)步數(shù)已定，具有A

2、*特征的啟發(fā)函數(shù)對搜索無引導(dǎo)作用。1.5此題啟發(fā)式函數(shù)見P41。1.10規(guī)定每次一個圓盤按固定方向(如逆時針)轉(zhuǎn)動45；可用盲目搜索算法構(gòu)造搜索樹；也可構(gòu)造啟發(fā)式函數(shù)如：h(n)=8個徑向數(shù)字和與12的方差。1.11狀態(tài)空間數(shù)：9！=362880；有用的啟發(fā)信息：1)平方數(shù)為3位數(shù)的數(shù)字：1031；2)平方的結(jié)果數(shù)字各位不能重復(fù):13，14，16，17，18，19，23，24，25，27，28，29，31；3只需校驗C13=286種狀態(tài)。361529784第2章2.1解圖：6334221211111312221111111112.5后手只要拿走余下棋子-1的個數(shù)即可第3章3.18以下符號中表示

3、證明：待歸結(jié)的命題公式為PA.(QP),求取子句集為P,Q,.P，對子句集中的子句進行歸結(jié)可得可得原公式成立。證明：待歸結(jié)的命題公式為(P(QR)A(PQ)(PR)，合取范式為：(PVQVR)(VQ)APAR，求取子句集為SPVQVR,PVQP,R，對子A,句集中的子句進行歸結(jié)可得：12345678PVQVRPVQPQ歸結(jié)PVR歸結(jié)R歸結(jié)歸結(jié)由上可得原公式成立。證明：待歸結(jié)的命題公式為(QP)A(QP)一Q)，合取范式為：A，求取子句集為PQ，對子句集中的子句進(QVP)(QVP)AQSQVP,QV行歸結(jié)可得：123456QVPQp歸結(jié)p歸結(jié)歸結(jié)由上可得原公式成立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結(jié)論李明過著激動人心的生活的否定()ExcitingLi將上述謂詞公式轉(zhuǎn)化為子句集并進行歸結(jié)如下由R1可得子句：1PoorxV()()VSmartx()Happyx由R2可得子句:2()()readyVSmarty由R3可得子句:(

5、)34readLi()PoorLi由R4可得子句：5()()HappyzVExcitingz有結(jié)論的否定可得子句6()ExcitingLi根據(jù)以上6條子句，歸結(jié)如下HappyLi()Li/z()V()Li/x7891011PoorLiSmartLi()SmartLireadLi()Li/y由上可得原命題成立第4章4.9答案有毛發(fā)有奶哺乳動物有羽毛會飛會下蛋鳥吃肉肉食動物有蹄有爪有犬齒眼盯、，-、一前方有蹄動物嚼反芻動物黃褐色身上有暗斑點金錢豹黑色條紋虎長脖子長腿長頸鹿斑馬不會飛鴕鳥會游泳有黑白兩色企鵝善飛信天翁4.11答案李強副教授計算機系某大學(xué)IsaWorkatPartof北京Located

6、at教師A-kind-of35歲Age計算機系某大學(xué)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