Pacman from DFS and BFS to A* | Berkeley CS188 Topic Guide
Lectures 1–4 and Project 1 connect DFS, BFS, UCS, A*, state representation, and heuristic design. The goal is not memorizing algorithms but separating what the frontier, cost, and state each control.