## 6. Search: Games, Minimax, and Alpha-Beta

MIT 6.034 Artificial Intelligence, Fall 2010

View the complete course: http://ocw.mit.edu/6-034F10

Instructor: Patrick Winston

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.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

MIT 6.034 Artificial Intelligence, Fall 2010

View the complete course: http://ocw.mit.edu/6-034F10

Instructor: Patrick Winston

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.

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

### Buy/Stream:

StoneBridge - So Good ft Barnev

Mama India [Reloaded] (StoneBridge Mix)

*Related*

if you watching this in 2018, like this comment!

When exactly does A-B prune the most nodes?

wrong choice of variables' naming, hhh

what software is he using for it ?

Jeez this prof is so cool in the way he talks about things wish I have a teacher like that so I don't have to watch this in a class with a super bad teacher lol

I got thrown off a little on the alpha beta part. So at each level we when we make comparisons do we look at the values from both the min and max perspective?

This prof explains stuff so well. Respect.

wonderful lecture

This was an excellent lecture. The explanation of alpha-beta pruning was so clear and easy to follow, and Prof. Winston is excellent at presenting the material in an engaging fashion. And I loved how Prof. Winston goes the extra mile to tie in these concepts to real life situations such as Deep Blue. Thank you so much!

The sound of the chalk is torturous oO

Better than my CS teacher…

I wish my professor explained this well, I'd be sitting front row every lesson.

Thank you MIT for this video!

Very clear and concise.

Yeah

I fornicate to Minimax a lot

Came here for a good explanation of alpha-beta pruning, and got what I came for. Fantastic lecture!

…but what really blew me away was how

absurdly cleanthat blackboard is. Just look at it!Such a great, clear lecturer!

This is the Breaking Bad of AI lectures. Epic beyond comparison. I've watched it more than once and I've learned something new every time.

Greetings from the Politecnico di Milano; thank you for these beautiful lectures!

Love this professor. Calm clear explanation. Smooth voice. And humour.

I understand the need to make it into class and stay caught up on complicated subjects…but man oh man: if you're so sick that you cough every 4-8 seconds on average, you need to keep your ass at home and have a colleague share notes with you (or watch the video!). You are detracting from everyone else's education and likely spread your tuberculosis to 10 other people. Infuriating, can't imagine how annoyed the instructor and students must have felt.

it is funny reading all these comments complaining about students moving chairs, coughing, and sleeping, while 80% of the students sitting in that classroom is (almost) guaranteed to be smarter or more hardworking than you (and me). It is even more interesting if you take a step back and think about how people are attracted to unimportant details while ignoring the big picture.

Alan Turing was a Badass