概念Alpha-Beta pruning / α-β剪枝
Alpha-Beta剪枝
Minimax搜索的核心加速技术，在搜索过程中维护alpha和beta两个边界值，对不可能影响最终决策的分支提前剪枝，理想情况下可将有效搜索深度翻倍
时间轴 (近 90 天)
9月21日
Alpha-Beta剪枝通过维护两个边界值，在分支已无法影响最终决策时提前终止，理想情况下可将有效搜索深度翻倍
待验证50%
8月31日
深蓝每秒能评估约2亿个棋局位置，采用Alpha-Beta剪枝搜索算法，配备480颗专用芯片
待验证50%
8月29日
Alpha-Beta剪枝在最优排序情况下可以将搜索的有效分支因子从b降低到√b，相当于将搜索深度翻倍
待验证60%
8月29日
Alpha-Beta剪枝技术由Allen Newell和Herbert A. Simon等人在1950年代末开发
待验证50%
8月28日
Alpha-Beta剪枝由Allen Newell和Herbert A. Simon等人在1950年代末开发
待验证50%
8月28日
Alpha-Beta剪枝在最优排序情况下可以将搜索的有效分支因子从b降低到√b，相当于在相同时间内将搜索深度翻倍
待验证50%
全部知识事实 (6)
待验证
Alpha-Beta剪枝在最优排序情况下可以将搜索的有效分支因子从b降低到√b，相当于将搜索深度翻倍
60%待验证Alpha-Beta剪枝通过维护两个边界值，在分支已无法影响最终决策时提前终止，理想情况下可将有效搜索深度翻倍
50%待验证深蓝每秒能评估约2亿个棋局位置，采用Alpha-Beta剪枝搜索算法，配备480颗专用芯片
50%待验证Alpha-Beta剪枝技术由Allen Newell和Herbert A. Simon等人在1950年代末开发
50%待验证Alpha-Beta剪枝由Allen Newell和Herbert A. Simon等人在1950年代末开发
50%待验证Alpha-Beta剪枝在最优排序情况下可以将搜索的有效分支因子从b降低到√b，相当于在相同时间内将搜索深度翻倍
50%