Smart Pacman is an AI that calculates a path to eat all the coins and then carries out his plan. Uses depth first search, breadth first search, uniform cost search, and A* search.