五子棋(人机)-alpha-beta剪枝

alpha:表示目前为止上一层找到的最小数html beta:表示目前为止上一层找到的最大数lua 1.极大层的上一层是极小层。一方面极大层找的是本身的子节点中的最大值,另外一方面极大层的上一层找的是极大层们提供的节点中的最小一个。spa 2.若是极大层已经遍历完整一个子树,获得子节点值为tmp,那么就表示该极大层向上提供的节点值至少大于等于tmp(由于极大层向上返回的是孩子中的最大值).net
相关文章
相关标签/搜索