Probcut

 
 
Ist eine selektive Sucherweiterung des Alpha-Beta-Algorithmus auf der Grundlage der Idee, dass das Ergebnis v 'einer flachen Suche mit Tiefe d' eine grobe Schätzung des Ergebnisses v einer tieferen Suche mit Tiefe
d>d 'ist. Ein Weg, um diese Beziehung zu modellieren, ist mittels eines linearen Modells (v = a * v '+ b + e |).