The Pac-Man projects were developed for UC Berkeley's introductory artificial intelligence course, CS 188. They apply an array of AI techniques to playing Pac-Man.
Project 1: http://ai.berkeley.edu/search.html
Project 2: http://ai.berkeley.edu/multiagent.html