CS188 Pacman AI

Implemented various AI algorithms in the Pacman framework: depth-first search, A* search, minimax with alpha-beta pruning, expectimax, reinforcement learning (Q-learning), and Bayesian network inference.