Lecture Videos

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

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

Course Info

Learning Resource Types

grading Exams
theaters Lecture Videos
theaters Recitation Videos
assignment Programming Assignments
co_present Instructor Insights