Implementation of various AI techniques to solve pacman game. It is part of CS188 AI course from UCB.