Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore game-playing algorithms in artificial intelligence through this comprehensive lecture that covers minimax and alpha-beta pruning techniques. Begin with fundamental game properties and the evolution of game-playing computers, then delve into look-ahead evaluation strategies and complete game tree searching. Master the minimax algorithm by understanding two-player search trees, maxvalue and minvalue functions, and examine the more efficient negamax variant. Learn alpha-beta pruning optimization techniques through detailed tree examples that demonstrate significant computational savings, and discover how to shorten the algorithm while recording optimal actions. Advance to iterative deepening alpha-beta methods and review practical pseudocode for assignment implementation, concluding with exam preparation materials that reinforce key algorithmic concepts for competitive game AI development.
