Improve the performance of Minimax algorithm by applying Alpha-Beta Pruning. Alpha-beta pruning is based on the Branch and bound algorithm design paradigm where we discard any decision which cannot possibly yield a better solution than the one we have so far.
Hello people! In this post we will look at one of the most basic Artificial Intelligence algorithm, the MiniMax algorithm. MiniMax algorithm is used to implement basic AI or game logic in 2 player games. The most common scenario is implementing a perfect Tic-Tac-Toe player. So, in this article we will look at how to […]