pruning

RU: отсечение

In backtracking, the act of identifying when a partial solution cannot lead to a valid answer and skipping the entire subtree of recursive calls below it. Pruning drastically reduces the search space when the number of invalid branches is large.