人工智能知識表示与推理博弈树搜索.pptVIP

人 工 智 能 Artificial Intelligence (AI);2.4 博弈问题的搜索技术 2.4.1 博弈问题的表达 2.4.2 极大极小搜索过程 2.4.3 ? - ? 剪枝法;2.4.1 博弈问题的表达 ;博弈的例子： 一字棋 跳棋 中国象棋 围棋 五子棋;双方的智能活动，任何一方都不能单独控制博弈过程，而是由双方轮流实施其控制对策的过程;如何根据当前的棋局，选择对自己最有利的一步棋 ？！ ;用博弈树来表示，它是一种特殊的与或图。节点代表博弈的格局（即棋局），相当于状态空间中的状态，反映了博弈的信息。 与节点、或节点隔层交替出现;假设博弈双方为：MAX和MIN 在博弈过程中，规则是双方轮流走步。在博弈树中，相当于博弈双方轮流扩展其所属节点;从MAX方的角度来看： 所有MIN方节点都是与节点 理由： 因为MIN方必定选择最不利于MAX方的方式来扩展节点，只要MIN方节点的子节点中有一个对MAX方不利，则该节点就对MAX方不利，故为“与节点”;从MAX方的角度来看： 所有属于MAX方的节点都是“或节点” 理由： 因为扩展MAX方节点时，MAX方可选择扩展最有利于自己的节点，只要可扩展的子节点中有一个对已有利， 则该节点就对已有利;总之 从MAX方来说，与节点、或节点交替出现；反之，从MIN方的角度来看，情况正好相反;在博