1.为什么叫Alphe-Beta剪枝
Alpha-Beta剪枝算法之所以被称为"Alpha-Beta"是因为在算法中使用了两个参数来进行剪枝,这两个参数分别称为Alpha和Beta。
Alpha参数代表当前节点的最佳值,即已知的最小值。在搜索过程中,如果某节点的评估值小于等于Alpha,说明该节点对于当前玩家来说是一个比较好的选择,因此可以剪枝。
Beta参数代表对手节点的最佳值,即已知的最大值。在搜索过程中,如果某节点的评估值大于等于Beta,说明对手对于当前玩家来说是一个比较差的选择,因此可以剪枝。
可能这时候就有人问剪枝是什么?
其实就是抛弃那些不会影响决策的分支,有点类似园艺修花草。
2.Alphe-Beta剪枝有什么应用场景呢?
我们换种方式理解,既然我们知道有最大值,最小值。
类似我们判断;
2<x<5 (大于2,小于5)
Alpha<x<Beta (不会换了一个参数就不认得了吧)
剪枝算法就是为了减少搜索空间,提高搜索效率而采取的一种技木。应用场景也非常广泛,凡是涉及到搜索、优化和决策的问题,都可以用到Alphe-Beta剪枝。