alpha-beta。McCarthy在1956年达特默思会议上提出了相似理念，并在1961年建议给他的一群学生，其中包括MIT的Alan Kotok。Alexander Brudno独立发现了alpha-beta算法，并在1963年发布成果。Donald Knuth和Ronald W. Moore在1975年优化了算法，Judea Pearl在1982年证明了其最优性。
对原版极小化极大算法的改进.Alpha-beta的优点是减少搜索树的分枝，将搜索时间用在“更有希望”的子树上，