alpha-beta pruning

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences An algorithm for pruning a search tree by eliminating any branch that is demonstrably inferior to a branch previously encountered.