Graphs Breadth First Search & Depth First Search by Shailendra Upadhye.
CSE 380 – Computer Game Programming Pathfinding AI Dig Dug, by Namco.
Graphs – Breadth First Search