This project explores using path-finding algorithms to guide pacman through the maze.  Below are videos for each of the specific path finding algorithms.  The red parts of the maze are the parts the algorithm visited most ( all black indicates not visited ).

 

Depth First Search

 

A*

Uniform Cost Search