![dde9ce563007bc32fb83eb682f8b9f5f.png](https://i-blog.csdnimg.cn/blog_migrate/c603bf9c0fbb05d7a03b3bf9f22d938c.jpeg)
博弈树(game tree)是一种特殊的根树,它是人工智能领域一个重要的研究课题。博弈树可以表示两名游戏参与者之间的一场博弈(游戏),他们交替行棋,试图获胜。
例如,考虑在
- 最初,所有9个小方格都是空的(如下图(a)所示)
- 两名游戏者A和B交替行棋——A选择一个空的小方格并写下符号×,而B则选择空的小方格写下符号〇
- 首先使得己方符号中的3个在棋盘上形成直线(对角线、水平线或垂直线)者获胜(如下图(b)所示)。
![55ceaa15ef95ce1120036079f14a83d5.png](https://i-blog.csdnimg.cn/blog_migrate/bddf554a4c2e485629b76ff6c4b3c75b.jpeg)
该游戏中所有策略的集合可以由一棵巨大的根树来表示,树中的每个顶点都对应于棋盘的一个布局(configuration)。所谓“棋盘的一个布局”,是在游戏过