PACMAN AStar Search, Alpha-Beta Pruning, Minimax Algorithms, Depth-first Search, Breadth-first Search etc. These AI algorithms' implementations on the Pacman game