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
Course Info
Instructor
Departments
As Taught In
Fall
2010
Level
Topics
Learning Resource Types
grading
Exams
theaters
Lecture Videos
theaters
Recitation Videos
assignment
Programming Assignments
Instructor Insights
