博弈树中关于α-β剪枝树要点

目录

一，α-β剪枝树搜索方法：深度优先（DFS），一般从博弈树最左边开始一直搜索到最右边。

---

人工智能导论复习：|

一，α-β剪枝树搜索方法：深度优先（DFS），一般从博弈树最左边开始一直搜索到最右边。

α：可能解的最大下界，在更新过程中对α期望是变大的，也就是α越来越大。

β：可能解的最小下界，在更新过程中对β期望是变小的，也就是β越来越小。

剪枝：当发生α>β时，剪枝，也就是不继续往下搜索了。

父节点往下进行搜寻的时候，会将其所带的α，β的值传递到其子节点。

对一个具有评估值的节点，如果此局面为Min，那么可能会更新其父节点Max局面的α范围使之变大。如果此局面为Max，那么可能会更新其父节点Min局面的β使之变小。

具体例子：