Pruning

Englisch: Abschneiden, abkürzen. Pruning liegt vor, wenn in einem inneren Knoten des Suchbaumes nicht alle möglichen Züge untersucht werden. Es werden damit sinnbildlich gesprochen die Äste des Suchbaumes abgeschnitten (Backward Pruning, Forward Pruning, Cutoff).