《 人工智能引论》课件 第6、7章 基于经验的启发式搜索、机器学习绪论.ppt

6.4.1博弈树如果站在某一方（如MAX方，即MAX要取胜），把上述博弈过程用图表示出来，则得到的是一棵“与”关系和“或”关系组成的树。当这颗树描述的是博弈过程的时候，我们称其称为博弈树，它有如下特点：（1）博弈的初始格局是初始结点。（2）在博弈树中，“或”结点和“与”结点是逐层交替出现的。自己一方扩展的结点之间是“或”关系，对方扩展的结点之间是“与”关系。双方轮流地扩展结点。（3）所有自己一方获胜的终局都是本原问题，相应的结点是可解结点；所有使对方获胜的终局都认为是不可解结点。6.4.2极小-极大搜索过程在博弈问题中，每一个格局可供选择的行动方案都有很多，因