人工智能课后习题答案

《人工智能课后习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章1.1解图如下：((AB),(),())规则顺序定义如下：(1)1->2(2)1->3((B),(A),())(3)2->3(4)2->1(5)3->1(6)3->2((),(BA),())((),(A),(B))非法节点((),(),(AB))((A),(),(B))((),(A),(B))((),(),(AB))((BA),(),())((A),(B),())祖先节点祖先节点非法节点((),(AB),())课件中也有详细题解。1.2h(n)=∑每个W左边B的个数；h(n)满足A*条件；h(n)满足单调限制（大家分析）。1.3h

2、1(i)=min{cij}，一般情况不满足A*条件，但此题满足；ACDEBA=34;h2(i)=

3、min{cij}-AVG{(cij)}

4、，不满足A*条件；ACBDEA=42;1.4此题最优步数已定，h*=4-当前棋盘棋子个数，具有A*特征的启发函数对搜索无引导作用。若取h=当前落子处对角线棋格个数，则对搜索有引导作用。1.5此题启发式函数见P41。1.10规定每次一个圆盘按固定方向（如逆时针）转动45°；可用盲目搜索算法构造搜索树；也可构造启发式函数如：h(n)=8个径向数字和与12的方差。1.11状态空间数：9！=362880；有用

5、的启发信息：1）平方数为3位数的数字：10～31；2）平方的结果数字各位不能重复：13，14，16，17，18，19，23，24，25，27，28，29，31；3只需校验C13=286种状态。361529784第2章2.1解图：6334221213122111111211111112.5后手只要拿走余下棋子-1的个数即可。2.8考虑给每一棋格赋权值，评价其重要性，中心位置最重要（4条可能路径），角点次之（3条路径），其余再次（2条路径）。模板如下：313151313第3章3.18以下符号中□表示(1)证明：待归结的命题公式为P(Q

6、P)，求取子句集为{P,Q,P}，对子句集中的子句进行归结可得可得原公式成立。(2)证明：待归结的命题公式为（P(QR))((PQ)(PR))，合取范式为：(PQR)(PQ)PR，求取子句集为S{PQR,PQP,,R}，对子句集中的子句进行归结可得：①PQR②PQ③P④R⑤Q②③归结⑥PR①④归结⑦R③⑥归结⑧④⑦归结由上可得原公式成立。(3)证明：待归结的命题公式为(QP)((QP)Q)，合取范式为：(QP)(QP)Q，求取子句集为S

7、{QP,QPQ,}，对子句集中的子句进行归结可得：①QP②Q③QP④P①②归结⑤P②③归结⑥④⑤归结由上可得原公式成立。3.19答案(1)mgu{/,/,/}axbybz(2)mgu{(())/,()/}gfvxfvu(3)不可合一(4)mgu{/,/,/}bxbybz3.22P(x):x是可推动的，B(x):x是蓝色的，G(x):x是绿色的。1）如果可以推动的物体是蓝色的，那么不可以推动的物体是绿色的x(P(x)B(x))y(P(y)G(y))2）所有物体或者是蓝色的，或者是绿色的，但不能同

8、时具有两种颜色x(B(x)G(x))x(B(x)G(x))3）如果存在一个不能推动的物体，那么所有的可推动物体是蓝色的xP(x)y(P(y)B(y))4）物体O1是可推动的P(O)15)物体O2是不可推动的P(O)2用归结法证明：xG(x)3.23证明R1：所有不贫穷且聪明的人都快乐：x(Poorx()Smartx()Happyx())R2：那些看书的人是聪明的：xreadx(()Smartx())R3：李明能看书且不贫穷：readLi()PoorLi()R4：快乐的人过着激动人心的生活：x

9、Happyx(()Excitingx())结论李明过着激动人心的生活的否定：ExcitingLi()将上述谓词公式转化为子句集并进行归结如下：由R1可得子句：①Poorx()Smartx()Happyx()由R2可得子句：②ready()Smarty()由R3可得子句：③readLi()④PoorLi()由R4可得子句：⑤Happyz()Excitingz()有结论的否定可得子句：⑥ExcitingLi()根据以上6条子句，归结如下：⑦HappyLi()⑤⑥Li/z⑧PoorLi()SmartLi()⑦①Li/

10、x⑨SmartLi()⑧④⑩readLi()⑨②Li/y⑪⑩③由上可得原命题成立。3.24见课件第4章4.9答案斑马长颈鹿信天翁企鹅鸵鸟虎金钱豹有蹄动物长脖会游子长腿泳不会飞有黑善飞白两色身上有暗肉食