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

Artificial Intelligence Course

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

Lessons in this module

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