-
博弈树.doc
-
围棋中的博弈树搜索 二人完美信息博弈中典型的人工智能方法是搜索博弈树以决定走哪一步。标准博弈树搜索由四部分组成:1.状态表示,2.候选走法产生,3.确定目标状态,以及4.一个确定相对优势状态的静态评估函数。有效的博弈树剪枝方法(比如α-β)增强了程序的表现。 博弈树这条途径很成功,如我们在国际象棋程序中所看到的,基于典型的完全广度α-β剪枝博弈树搜索的程序甚至击败了世界冠军。这一节我们从透视电脑围棋的角度检查博弈树搜索的四个构件。 2.1状态表示 从完全信息的角度看,围棋盘面有19X19的3次方格,每个 ...
- 上传者:四月**月天 2024-04-27 20:40:41 文档 学习
- 积分:1