Mega-Recitation 2: Basic Search, Optimal Search


Flash and JavaScript are required for this feature.

Download the video from iTunes U or the Internet Archive.

Description: This mega-recitation covers Problem 2 from Quiz 1, Fall 2008. We start with depth-first search and breadth-first search, using a goal tree in each case. We then discuss branch and bound and A*, and why they give different answers in this problem.

Instructor: Mark Seifter

Related Resources

Quiz 1, Fall 2008 (PDF)