COMPSCI 188 - 2018-09-11 - Search with Other Agents: Minimax

COMPSCI 188, LEC 001 - Fall 2018 COMPSCI 188, LEC 001 - Pieter Abbeel, Daniel Klein Copyright @2018 UC Regents; all rights reserved "Slides (from 2018): https://inst.eecs.berkeley.edu/~cs188/fa18 Latest website: https://inst.eecs.berkeley.edu/~cs188 More resources: http://ai.berkeley.edu 00:00 Setup [no content] 02:58 Announcements [outdated] 08:32 History of Game Playing 13:54 Types of Games 19:11 Minimax Trees and Values 29:24 Minimax Algorithm 35:27 Minimax Properties 40:47 Alpha-Beta Pruning Example 47:33 Alpha-Beta Pruning Definition 54:11 Alpha-Beta Pruning Properties 59:01 Break [no content] 1:00:03 Pruning Q&A, Quiz 1:09:09 Depth-Limited Search 1:14:42 Evaluation Functions 1:21:15 End [no content]"