Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Grab it
Explore a comprehensive lecture on artificial intelligence techniques for two-player games, focusing on the MiniMax algorithm and Alpha-Beta pruning. Dive into multiplayer game AI concepts, game tree analysis, and look-ahead strategies. Learn about MaxValue and MinValue algorithms, depth limits, and the NegaMax variation. Understand the properties of MiniMax and the computational savings achieved through Alpha-Beta pruning. Discover how to implement time limits and iterative deepening in Alpha-Beta search. Gain practical insights into algorithm optimization and best action recording for AI decision-making in game environments.
Introduction to Artificial Intelligence: MiniMax and AlphaBeta Search - Lecture 10