Alpha – Beta pruning in AI
Alpha-beta pruning is a modified version of the minimax algorithm. It is an optimization technique for the minimax algorithm. In the minimax search algorithm that the number of game states it has to examine are exponential in depth of the tree. Since we cannot eliminate the exponent, but we can cut it to half. Hence … Read more