Alfa-beta-beskärning
En optimering av minimax som hoppar över grenar som bevisligen inte kan påverka resultatet — samma svar, bråkdelen av arbetet.
Sökningen bär med sig två gränser: alfa, det bästa du redan är garanterad, och beta, det bästa motståndaren redan är garanterad. Så fort en gren visar sig sämre än ett alternativ som redan finns behöver resten av den inte undersökas; motståndaren skulle aldrig låta dig hamna där. Svaret blir exakt detsamma som full minimax.
Idén upptäcktes oberoende av flera grupper på 1950-talet, och Donald Knuth och Ronald Moore analyserade den 1975: med perfekt dragordning undersöks ungefär kvadratroten av antalet noder, vilket i praktiken dubblar sökdjupet. Därför lägger schackmotorer så mycket möda på att pröva de troligaste dragen först, ofta med hjälp av en transpositionstabell. Deep Blue byggde på samma princip.