Alfa-beta budama
Sonucu kanıtlanabilir biçimde etkileyemeyecek dalları atlayan bir minimax iyileştirmesi; aynı cevap, işin çok daha küçük bir kısmıyla.
Arama iki sınır taşır: alfa, zaten garanti altında olan en iyi puanınız; beta ise rakibin zaten garanti altında olan en iyi puanı. Bir dalın, önceden bulunmuş bir alternatiften daha kötü olduğu anlaşıldığı anda geri kalanını incelemeye gerek kalmaz; rakip sizi oraya zaten gitmeye bırakmaz. Elde edilen sonuç, tam minimax ile birebir aynıdır.
Fikir 1950'lerde birkaç grubun aklına birbirinden bağımsız geldi; Donald Knuth ve Ronald Moore 1975'te analiz etti: kusursuz hamle sıralamasıyla düğümlerin yaklaşık karekökü ziyaret edilir, bu da pratikte ulaşılabilir derinliği iki katına çıkarır. Satranç motorlarının en olası hamleleri önce denemek için bu kadar uğraşmasının nedeni budur; çoğu zaman bir transpozisyon tablosundan da yardım alırlar. Deep Blue de aynı ilkeye dayanıyordu.