α-β搜索法

下棋程序关键之一使如何减少计算机要考虑的棋步。约翰麦卡锡发明了α-β搜索法，使计算机“明白”并不是所有情况都得考虑，有效减少了计算量。

α-β搜索法至今仍是解决人工智能问题中一种常用的高效方法。