Lecture Videos
Lecture 6: Search: Games, Minimax, and Alpha-Beta
Viewing videos requires an internet connection
Description: In this lecture, we consider strategies for adversarial games such as chess. We discuss the minimax algorithm, and how alpha-beta pruning improves its efficiency. We then examine progressive deepening, which ensures that some answer is always available.
Instructor: Patrick H. Winston
Transcript
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