A. 剪枝就是在搜索深度不变的情况下,利用已有的搜索信息增加生成的节点数

B. α剪枝:如果一个MIN节点的β值小于或等于它的某一个MAX祖先节点的α值,则剪枝发生在该MIN节点之下

C. 极小化极大过程中节点数会随着搜索深度的增加呈指数增长

D. β剪枝:如果一个MAX节点的α值大于或者等于它的某一个MIN祖先节点的β值,则剪枝发生在该MAX节点之下