TICTACTOE
Web App For Microsoft Engage 2020 Program (Mars Colonization Program)
For Demo : https://ritik2209.github.io/TICTACTOE/index.html
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 need not be searched because there already exists a better move available. It is called Alpha-Beta pruning because it passes 2 extra parameters in the minimax function, namely alpha and beta.