五子棋（人機）-alpha-beta剪枝

alpha：表示目前爲止上一層找到的最小數html beta：表示目前爲止上一層找到的最大數lua 1.極大層的上一層是極小層。一方面極大層找的是本身的子節點中的最大值，另外一方面極大層的上一層找的是極大層們提供的節點中的最小一個。spa 2.若是極大層已經遍歷完整一個子樹，獲得子節點值爲tmp，那麼就表示該極大層向上提供的節點值至少大於等於tmp（由於極大層向上返回的是孩子中的最大值）.net

>>阅读原文<<