Alpha-beta剪枝算法实例分析

看本章以前，请先参看前一篇文章《Minimax算法及实例分析》算法 因为Minimax算法有一个很大的问题就是计算复杂性。因为所需搜索的节点数随最大深度呈指数膨胀，而算法的效果每每和深度相关，所以这极大限制了算法的效果。函数 Alpha-beta剪枝是对Minimax的补充和改进。采用Alpha-beta剪枝后，咱们可没必要构造和搜索最大深度D内的全部节点，在构造过程当中，若是发现当前格局再往下不

>>阅读原文<<