要了解Alpha-Beta,请考虑以下情况。轮到白人了,白人正试图使分数最大化,黑人正试图使分数最小化。
怀特评估A,B和C的动作,发现C的最佳得分为20。现在考虑评估D时会发生什么:
如果白色选择了D步,我们需要考虑黑色的反步。早期,我们发现黑色可以捕获白色女王,而子树由于丢失了女王而获得的最低分是5。但是,我们尚未考虑所有黑人的反动。是否值得检查其余部分?没有。
我们不在乎黑人是否可以得到低于5的分数,因为白人将“
C”移动到可以使得分保持在20。黑人不会选择得分高于5的反击,因为他正试图最小化得分,并且已经发现得分为5的举动。对于白色,一旦D的MIN(到目前为止为5)低于C(肯定为20),则C优于D。因此,我们在那里修剪树的其余部分,弹出一个级别并评估白色移动E,F,G,H
....到最后。
希望有帮助。



