Pacman-Search Implemented search algorithms such as depth first search and breadth first search for Pacman to find optimal paths through his maze world. The algoritms used to find optimal paths are: depth first search, breadth first search, and A*.