之前在極大化極小演算法minimax說得不夠清楚而且也沒有附帶虛擬碼，所以這裡再寫一篇專門關於剪枝的blog進行補充

http://blog.csdn.net/joshualiunsw/article/details/52131507

————————————————————————————————————————————————

現在已經有了普通的minimax的虛擬碼, 由於下文中需要用到α, β所以對應地將其轉換成a（alpha）、b（beta）的形式

functionminimax(node, depth)
if node is a terminal node or depth = 0
        return
 
 the heuristic value of node
    if the adversary is to play at node
        let b := +∞
        foreach child of node
            b := min(a, minimax(child, depth-1))
        return b
    else {we are to play at node}
        let a := -∞
        foreach child of node
            a := max(b, minimax
 
(child, depth-1))
        return a

functionminimax(node, depth, a, b)

if node is a terminal node or depth = 0
        return the heuristic value of node
    if the adversary is to play at node
        //let b := +∞
        foreach child of node
            b := min(a, minimax
 
(child, depth-1, a, b))
            if b <= a 
                  return b
        return b
    else {we are to play at node}
        //let a := -∞
        foreach child of node
            a := max(b, minimax(child, depth-1, a, b))

            if a >= b 
                  return a

下面再引用Alan Blair博士的圖例來說明這個優化的過程，他的繪圖規則我認為是比較清易懂的，特別是三角和倒三角的使用，能清晰地展示當前節點是min還是max節點，而且該圖例中展示了多個子節點的情況和不能成功剪枝的情況，值得參考