Pacman Ai agent for pacman, using Minimax(with alpha beta pruning) and expectimax. Gameplay minimax_depth1.webm expectimax_depth1.webm Performance tests Note the random movements of ghosts in each test, leading to unique situations in every match.