人工智能第一次作业教材第二章习题： 2.3，2.13,2.21教材第三章习题：3.9，3.14,3.20
2.3 请用状态空间法求解农夫过河问题，该问题是：一农夫带着一只
狼、
只羊和一筐菜来到河边，欲乘船到河对岸。但船太小，农夫每次只能带一样东西过河。而在没有农夫看管的情况下，狼会吃羊，羊会吃菜。农夫应该怎样做，才能在没有任何损失的情况下把所有东西带到河对岸？
2.13 试用A*算法解决习题2.3中给出的农夫过河问
题。
m 月題状越场A g “八英％叭“分3l瞬ft关狠■羊#礙的僅置，1表示在左岸，《畫示衽右
岸.状玄为(14,1,1)-终止状玄岛01.101,0,0)- 込状畫的EfelE 共A种■分册：农夫帝S [SU襄棄
左删解右岸到左^ }- S^SS径剪：心丄1)今肿丸肌阳1)吠1几1山今(U1肿今?讥0)
城兀疗人3人；4F对应也车
(II J ,1.1
)
/)=*
1心叩⑴ E
!怜皿
(51)—,
------- I -一…冋
tl.O.ll,.1.) 律$
h=i
I --- --- --
脊i (1.0J.0I
2.13的答案在2.3答案的图中，即每层上h,f的值(OJI.0.1)
If
If
h=2
f-3
tCJ ,0.0)
J (1,1.0.0)
p>
{11 0.0
J)
2.21设有如图所示的一棵博弈树，其中末一行的数字是叶顶点的静态估值，请对该博弈树作如下工作：用极小极大值法计算各节点的倒推值。利用alpha-beta剪枝技术剪去不
必要搜索的分枝。叙述剪枝发生在何处，即剪去了哪些分枝（在剪枝处用X在图上做标记）