【算法面试通关40讲】31 - 理论讲解：剪枝

剪枝 解决： 状态集合非常大，蛮力搜索非常低效 搜索时已经得到了所需的最佳节点或较佳节点 例如下面这种游戏，在win标注的时候已经取得了胜利，并不需要再继续探索下去了，类似这种就叫做剪枝 曾经的深蓝计算机与人类进行国际象棋对战，就是使用了暴力搜索+复杂剪枝的方法 这种方法只适用于状态空间不是特别大的情况，如果是围棋象棋，只使用剪枝则没办法达到很好的效果

>>阅读原文<<