alpha-beta-pruning

Edwards、Timothy（1961年）、Brudno（1963年）等人相继在研究中发现，程序搜索过程中有很多局面是完全可以忽略的，并提出了α-β剪枝算法（Alpha-beta Pruning）。