Alpha-beta剪枝算法實例分析

看本章以前，請先參看前一篇文章《Minimax算法及實例分析》算法 因爲Minimax算法有一個很大的問題就是計算複雜性。因爲所需搜索的節點數隨最大深度呈指數膨脹，而算法的效果每每和深度相關，所以這極大限制了算法的效果。函數 Alpha-beta剪枝是對Minimax的補充和改進。採用Alpha-beta剪枝後，咱們可沒必要構造和搜索最大深度D內的全部節點，在構造過程當中，若是發現當前格局再往下不

>>阅读原文<<