We can use the idea of pruning to eliminate large parts of the tree from consideration. The particular technique we examine is called alpha–beta pruning.

When applied to a standard ALPHA–BETA PRUNING minimax tree, it returns the same move as minimax would, but prunes (cuts off) away branches that cannot …