Alpha–beta pruning
= Alpha–beta pruning
{wiki=Alpha–beta_pruning}
Alpha-beta pruning is an optimization technique for the minimax algorithm used in decision-making and game theory, particularly in two-player games like chess, checkers, and tic-tac-toe. It reduces the number of nodes that the algorithm has to evaluate in the game tree, thus improving efficiency without affecting the final result.