【算法面試通關40講】31 - 理論講解：剪枝

剪枝 解決： 狀態集合非常大，蠻力搜索非常低效 搜索時已經得到了所需的最佳節點或較佳節點 例如下面這種遊戲，在win標註的時候已經取得了勝利，並不需要再繼續探索下去了，類似這種就叫做剪枝 曾經的深藍計算機與人類進行國際象棋對戰，就是使用了暴力搜索+複雜剪枝的方法 這種方法只適用於狀態空間不是特別大的情況，如果是圍棋象棋，只使用剪枝則沒辦法達到很好的效果

>>阅读原文<<