α-β剪枝算法学习寄(蒟蒻向,巨佬勿入)
在α-β剪枝算法中,对于除叶子节点外的每个节点(因为叶子节点值固定)定义一个最小上界β表示选择该节点可能得到的最大值,一个最大下界α表示选择该节点可能得到的最小值;假设两个叶节点3,4在MIN层,他们的父节点在MAX层,那么父节点一定会选择一个大于等于4的值,故该节点的α为4;同理假设两个叶节点3,4在MAX层,他们的父节点在MIN层,那么父节点一定会选择一个小于等于3的值,故该节点的β为3。......
原创
2022-07-22 14:25:46 ·
1425 阅读 ·
2 评论