For all your dictionary needs!
Tip. You can look up words, expressions, names, titles...

Alpha/beta Pruning


Alpha/beta Pruning a.k.a. Alpha–beta pruning is a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. It is an adversarial search algorithm used commonly for machine playing of two-player games. It stops completely evaluating a move when at least one possibility has been found that proves the move to be worse than a previously examined move. Such moves need not be evaluated further. When applied to a standard minimax tree, it returns the same move as minimax would, but prunes away branches that cannot possibly influence the final decision.

Online dictionaries and encyclopedias with entries for Alpha/beta Pruning

Click on a label to prioritize search results according to that topic:

Share this page


Go to the thesaurus of Alpha/beta Pruning to find many related words and phrases!

Privacy Policy | Cookies Policy
Keyword Tool | Romanian-English Dictionary