回去的路上，疙瘩说什么也不明白李志刚收官子的策略，一直在指摘，始终认定王志刚的下法是亏损的。
实则，人家王志刚的下法，过十年后就有明确的说法，叫做“剪枝”；现在应该是还没有，或者他们还不知道。
剪枝本来应该是指对树木等植物的一种护理或“管理”技术，后来此概念被延伸到其他领域。
剪枝是方案的优选过程，根据不同方案期望值的大小，从左向右，逐一比较。
期望值较大的为较优方案得以保留，期望值较小的方案予以舍弃，在舍弃的方案枝上画一“LL”。
通过比较舍弃，最后只能剩下一个方案枝。
该枝代表的方案就是最优方案。
在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程；形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。
应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。
对王志刚那局棋而言，他就是通过放弃一点点利益，主动规避了他不希望出现的局面。
搜索算法，绝大部分需要用到剪枝。
然而，不是所有的枝条都可以剪掉，这就需要通过设计出合理的判断方法，以决定某一分支的取舍。
内容未完，下一页继续阅读