Lecture 4: Search: Depth-First, Hill Climbing, Beam

Flash and JavaScript are required for this feature.

Download the video from iTunes U or the Internet Archive.

Description: This lecture covers algorithms for depth-first and breadth-first search, followed by several refinements: keeping track of nodes already considered, hill climbing, and beam search. We end with a brief discussion of commonsense vs. reflective knowledge.

Instructor: Patrick H. Winston

Related Resources

6.01SC Introduction to EECS I includes two sessions on search:

Free Downloads



  • English-US (SRT)