Simple Explanation of the Minimax Algorithm with Alpha-Beta Pruning with Connect 4

preview_player
Показать описание


0:00 Introduction
0:09 Basics of Connect 4
0:23 Minimax Algorithm
1:01 Problems Minimax faces with Connect 4
1:38 What if we didn't have to explore to the bottom of the tree?
2:04 Creating an evaluation function by assigning a weight to each position
2:58 Walkthrough of the Minimax algorithm with Connect 4
3:55 Introduction to Alpha-Beta Pruning
4:34 Walkthrough of Minimax algorithm with Alpha-Beta Pruning
8:02 Alpha-Beta Pruning might not always prune branches
8:27 Conclusion

#STEM #sciencebuddies
*******************************
Connect with Science Buddies:

Рекомендации по теме