Pacman calculates a plan to eat all the coins. Uses DFS, BFS, Uniform Cost Search, and A* search.