αβ剪枝-详细步骤

1 前言

一直不太明白，α、β的赋值、判断比较具体怎么实现的，后来终于搞明白了，附上图记录一下。

如有帮助，请多多点赞！（阿里嘎多~）

2 基础知识

2.1 $\alpha 、\beta$的赋值

• 每一个max/min结点都拥有一对$\alpha 、\beta$。（看成struct数据结构吧）
• 初始化：
  • 根节点的$\alpha =-\infty 、\beta =+\infty$
  • 子节点的$\alpha 、\beta$等于父节点的$\alpha 、\beta$
• max结点的$\alpha =max(\alpha ,子节点)$
• min结点的$\beta =min(\beta ,$