α-β剪枝搜索-经典中国象棋博弈原理(徐心和，经典)

【文件属性】：

文件名称：α-β剪枝搜索-经典中国象棋博弈原理(徐心和，经典)

文件大小：1.41MB

文件格式：PPT

更新时间：2024-05-13 20:51:25

象棋 博弈

α-β剪枝搜索 一种基于剪枝（ α-βcut-off）的深度优先搜索（depth-first search）。 将走棋方定为MAX方，因为它选择着法时总是对其子节点的评估值取极大值，即选择对自己最为有利的着法； 将应对方定为MIN方，因为它走棋时需要对其子节点的评估值取极小值，即选择对走棋方最为不利的、最有钳制作用的着法。