Game Playing 吉建民 USTC jianminOustc.edu.cn 2022年3月28日 口◆4日1三1，是90C
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Game Playing 吉建民 USTC jianmin@ustc.edu.cn 2022 年 3 月 28 日
Used Materials Disclaimer:本课件采用了S.Russell and P.Norvig's Artificial Intelligence-A modern approach slides,徐林莉老师课件和其他网 络课程课件，也采用了GitHub中开源代码，以及部分网络博客 内容 口卡4三4色进分QC
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Used Materials Disclaimer: 本课件采用了 S. Russell and P. Norvig’s Artificial Intelligence –A modern approach slides, 徐林莉老师课件和其他网 络课程课件，也采用了 GitHub 中开源代码，以及部分网络博客 内容
Table of Contents Games Perfect play(最优策略 minimax decisions a-B Pruning Resource limits and approximate evaluation Games of chance(包含几率因素的游戏 Games of imperfect information 4口◆464三+1=，￥9QC
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Table of Contents Games Perfect play（最优策略） minimax decisions α − β Pruning Resource limits and approximate evaluation Games of chance (包含几率因素的游戏) Games of imperfect information
Game Playing Game playing was thought to be a good problem for Al research: game playing is non-trivial ~Perfect play(最优策略) ,players need“human--like”intelligence games can be very complex (e.g.,Chess,Go) requires decision making within limited time games usually are: well-defined and repeatable fully observable and limited environments can directly compare humans and computers 口卡·三4色，是分QC
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Game Playing Game playing was thought to be a good problem for AI research: ▶ game playing is non-trivial ▶ Perfect play（最优策略） ▶ players need “human-like”intelligence ▶ games can be very complex (e.g., Chess, Go) ▶ requires decision making within limited time ▶ games usually are: ▶ well-defined and repeatable ▶ fully observable and limited environments ▶ can directly compare humans and computers
Computers Playing Chess 4口卡404三·1=生0C
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Computers Playing Chess