Concept
Alpha-beta Pruning 0
Alpha-beta pruning is an optimization technique for the minimax algorithm, significantly reducing the number of nodes evaluated in the search tree by eliminating branches that cannot possibly influence the final decision. It maintains two values, alpha and beta, which represent the minimum score that the maximizing player is assured of and the maximum score that the minimizing player is assured of, respectively, allowing for the early termination of search paths that do not affect the outcome.