alpha beta 剪枝算法

摘自wikipediajava alpha-β修剪的好處在於能夠消除搜索樹的分支。這樣，搜索時間能夠限制在「更有但願」的子​​樹中，而且能夠在同一時間執行更深刻的搜索。該算法和極小化極大算法同樣，都是分支限界類算法。若節點搜索順序達到最佳優化或近似最佳優化（將最佳選擇排在各節點首位），則一樣時間內搜索深度可達極小化極大算法的兩倍多。node 算法使用兩個值alpha和beta，分別表明大分玩家放心

>>阅读原文<<