tree pruning

tree pruning

[′trē ‚prün·iŋ] (computer science) A strategy for eliminating branches of the complete game tree associated with a given position in a game such as chess or checkers, creating subtrees that explore a limited number of continuations for a limited number of moves.