Alpha Beta Pruning

Alpha-Beta pruning is not actually a new algorithm, rather an optimization technique for minimax algorithm.  It reduces the computation time by a huge factor.  This allows us to search much faster and even go into deeper levels in the game tree. It cuts off branches in the game tree which…