人工智能第一次作业题

人工智能第一次作业教材第二章习题：2.3，2.13,2.21教材第三章习题：3.9，3.14,3.20

2.3 请用状态空间法求解农夫过河问题，该问题是：一农夫带着一只

狼、一只羊和一筐菜来到河边，欲乘船到河对岸。但船太小，农夫每次只能带一样东西过河。而在没有农夫看管的情况下，狼会吃羊，羊会吃菜。农夫应该怎样做，才能在没有任何损失的情况下把所有东西带到河对岸？

2.13 试用A*算法解决习题2.3中给出的农夫过河问

题。

2.13的答案在2.3答案的图中,即每层上h,f的值

2.21设有如图所示的一棵博弈树，其中末一行的数字是叶顶点的静态估值，请对

该博弈树作如下工作：用极小极大值法计算各节点的倒推值。利用alpha-beta剪枝技术剪去不必要搜索的分枝。叙述剪枝发生在何处，即剪去了哪些分枝（在剪枝处用×在图上做标记）。