6.034 | Fall 2010 | Undergraduate

Artificial Intelligence

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

As Taught In
Fall 2010
Learning Resource Types
Exams
Lecture Videos
Recitation Videos
Programming Assignments
Instructor Insights