My thesis is about the implementing a Nine Men's Morris using Artficial Intelliegence Algorithms, i used an essential adversarial search (Minimax) that has been applied to problems ranging from zero-sum game play to real-time pursuer evasion. Deep Blue implements a depth limited Minimax algorithm with alpha-beta pruning and NegaScout, which incorporates singular extensions. To improve the exigency of alpha-beta pruning, the move generator was designed such that the optimal moves were generated first. Singular extension algorithms identify the interesting branches of the search tree while it is being searched.