AI作业ch5

1

1. 对于如图 1 所示的博弈树，假若 A 在极大值层，它该选什么样
的走步？
2. 在上题的博弈树中，用剪枝过程需要检查哪些节点？

检查了L,M,N,P,Q,R,S,V,W,X

没检查O,T,U,Y

---

2

有一种N/M或“最后者输”的博弈游戏，其玩法如下：开始有9枚硬币，两人轮流取出1、2或3枚，取出最后一枚者为输，实用搜索树证明后起步者总能取胜。

当MAX状态下硬币数量为1则说明后手方胜利

首先在MAX取剩下6情况下得到必胜情况5的分支，那么后续我们考虑7和8的时候，因为可以选择到5这个情况，就不必再考虑其他情况，进行剪枝。

这时候此时无论MAX第一次进行哪种分支，都可以让MAX方第二次拿硬币的时候，场上只剩下五个硬币，于是最后可以让MAX第三次拿硬币时候只剩下一个硬币

3

1）请指出α 剪枝过程与 β 剪枝过程的差别。
2）极小极大过程体现了怎样的思想？

α 剪枝	β 剪枝
用于从 MAX 层扩展结点时剪枝	用于从 MIN 层扩展结点时剪
当 子节点值 > 当前节点值 时更新当前节点值	当 子节点值 < 当前节点值 时更新当前节点值
当 子节点值 ≤ 当前节点值 时立刻剪枝	当 子节点值 ≥ 当前节点值 时立刻剪枝

体现了保守的思想，因为在极小极大搜索过程中，总是假设对手会
做出最优的选择，从而使得“我方”所做出的选择通常不是全局最大值，但却是最不利于对方的策略,换句话说，你不能让自己的情况陷入劣势，你总要选择出来最优的情况