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.
Articles by others on the same topic
There are currently no matching articles.