阿尔法贝塔剪枝
1.阿尔法代表最大层目前的候选值，贝塔代表最小层目前的选值。
2.每扫描到一个树叶，就更新它的祖先。
3.A-B-C是祖父-父亲-儿子的关系，如果A属于最大层，C的值一旦出现小于A的阿尔法值的情况，那么就把B剪掉，称之为阿尔法剪枝。
4.A-B-C是祖父-父亲-儿子的关系，如果A属于最小层，C的值一旦出现大于A的贝塔值的情况，那么就把B剪掉，称之为贝塔剪枝。
对于最大值的那一层节点，一旦这个节点的候选值阿尔法出现了大于它的祖先中任意一个最小值节点的候选值贝塔，就把它剪掉。 贝塔剪枝
对于最小值的那一层节点，一旦这个节点的候选值贝塔出现了小于它的祖先中任意一个最大值节点的候选值阿尔法，就把它剪掉。阿尔法剪枝
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！