TicTacToe game to play against computer using Artificial Intelligence and Socket Programming. Minimax Algorithm and python Tynker module implemented. Tkinter Module used to implement network interface and implement client-server network architechture.
The AI Judge uses Alpha Beta pruning with minimax algorithm Alpha–beta pruning is a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. It is an adversarial search algorithm used commonly for machine playing of two-player games (Tic-tac-toe, Chess, Go, etc.). It stops evaluating a move when at least one possibility has been found that proves the move to be worse than a previously examined move. Such moves need not be evaluated further. When applied to a standard minimax tree
Backend Judge using MINIMAX with ALPHA BETA PRUNING