Searching in Pacman-The Game Pacman agent finds paths through his maze world, both to reach a particular location and to collect food. Implemented breadth-first search, depth-first search, a* search, as well as making use of heuristics.