Pruning

Also written: prune

Abandoning a backtracking branch as soon as it cannot lead to a valid answer, such as skipping a gift that pushes the box over the $40 budget.