Minimax with Alpha Beta Pruning

[bryanbocao]

Great explanation! Some important notes as well:
1) only in a Max node can update the corresponding alpha, so does Min for beta.
2) v can only be returned up to its parent
3) alpha and beta can only be passed down from its parent
4) cut the current node from the tree whenever alpha >= beta

In the graph on the right whiteboard, shouldn't all the alpha, beta are initialized as -infinity and infinity, respectively?
At 13:07, for the completeness of the logic flow, I think we should set the beta to be 2 in the node(v=2, alpha=8, beta= ), then because alpha(8) > beta(2), we prune the right subtree.

[amellperalta]

Excellent explanation! The video is clear, concise, and precise. We want more videos from you. Please teach us more about AI.

[RahulSam]

You are a great lecturer,  not many people can do this.

[GtaRockt]

Great teacher, got a B on my AI exam with your videos about tree search algorithms 👌 explained it way better in a couple of minutes than my teacher in an hour

[jonathancui]

As a self-learner, this video is by far the best explanation I've ever seen. Clean, concise, and to the point.

[jabodey]

THANK YOU SIR! I finally know alpha beta pruning!!! Your explanation was crystal clear. If you taught my AI course, I would never ditch class!!

[oshawastaken]

5 year later and still best video on alpha-beta pruning. Thank you sir.

[yashvats]

He is god. He explained everything in just 13 minutes. I wish if I came across this video earlier it could have saved my time. Great teacher!!

[nilsmartel]

Every single time I see that you have uploaded a video about a topic, I lose all fear, that I'm not going to be able to understand it. This is not an exaggeration, you've helped me avoid so much confusion and desperation. Thank you so much John!

[PauloViniciusMoreiraDutra]

the best explanation about minimax. You are a great professor. I watched a lot of videos about minimax algorithm, but only your video I understood clearly

[AdityaRaj_Purohit]

One of the best video on youtube to understand Alpha Beta pruning.
Want more video like this to get more understanding of AI.

[mesosiderite]

I want to thank you sir,
you have done what my teacher was unable to do, a good explanation,
it took me three days to understand this, and finally I understood thanks to this video

[sagnik]

This definitely has to be the most thorough explanation I found on the topic. Thank you! :D

[mkamp]

Thanks. That was my nth video on that topic and this time it clicked. Thanks for taking the time to go through it so deliberately. :)

[rv.]

Watching this once saves me so much time that might've gone into reading through a textbook section on this particular algorithm

[prasangsinghal]

He saved my exam. Thnxx sir for such a great explanation.

[Fionasfung]

This is the best video I have seen which explains the algorithm along with the graph.

[andrewweems]

Your videos are so concise and helpful. They're the only thing keeping my grade decent in my Intelligent Systems class.

[adamkawsara]

Wonderful video. This helped a lot! Working through the example in real time and explaining your thought process as you went really helped make this click.

[benaya]

it's just amazing. all your videos are the definition of crystal clear explanation. perfect. I wish you'll do more videos