NO.81——极大值极小值α-β剪枝博弈树搜索

引言 对于一个与节点MIN,若能估计出其上确界beta,以及MIN的父节点的下确界alpha,如果alpha>=beta,则不必扩展MIN的剩余子节点,这个过程称为alpha剪枝。 对于一个或节点MAX,若能估计出其下确界alpha,以及MAX的父节点的上确界beta,如果alpha>=beta,则不必扩展MAX的剩余子节点,这个过程称为beta剪枝。 F的第一个节点K=4,那么作为MIN节点F的
相关文章
相关标签/搜索