(苦读书 www.kudushu.org) 王儒纳闷地低声说：“还没数清楚呢，怎见得李志刚就输了？”
疙瘩理所当然地说：“人家二路尖，他都敢不挡住，被人家又一个先手大伸腿，一下子亏了十多目啊！我都不知道他瞎走了一步什么，找了半天都没找到。”
王儒说：“人家走的是中腹枷吃白棋一子棋筋，价值也非常大，而且极其厚实。”言外之意，黑棋的选择并未亏损。
疙瘩怀疑地看看王儒，扭头再看看棋盘，终于看见了那步“枷吃”。枷吃在围棋术语中又名“方吃“，二者皆喻其手法可有效地于方阵之中围困住对方的棋子，使其无法逃脱。
有趣之处是，在“征吃“手段不能奏效时，“枷吃“的手段往往会马到成功。这也是下围棋中最初级的吃子手筋之一。
疙瘩看完更不信了，他低声质疑说：“枷吃一子，不就是后手二三目棋吗，怎么能跟先手八九目相比呢？”
王儒苦笑，明白对方确实是理念落伍了；单纯吃一子，当然价值很低；但人家的枷吃，是涉及中腹厚薄与攻防的，情况挺复杂的好吗？再者说，实战白棋大伸腿，其实就是后手十余目官子......
人家李志刚现在宁愿选择落后手枷吃白棋一子棋筋，那是因为黑棋已经优势不小；他的下法是在简化局面。他担心，如果自己挡住白棋的二路先手小尖，人家再先手扳粘之后，直接活动中腹棋筋，黑棋就不得不面对复杂战斗......
实战黑棋的下法，可能官子有点吃亏，却牢牢把握住了盘面十目强的稍微优势局面。
后续官子变化也很精彩，疙瘩大呼看不懂。他认为白棋是先手的，李志刚一而再再而三地脱先不理睬，而去抢占其他大官子；转换来转换去，黑棋盘面十目强的形势越来越稳固。
王儒看得目不转睛，情不自禁地出声赞叹：“志刚这官子，收得漂亮啊。”
李志刚抬头一看，好像是才发现两人在观战，茫然问道：“诶，你们都下完了？”
疙瘩回答：“哪还有没结束的？全场早就只剩下你们俩人了。”
李志刚低头仔细看看说：“还行，我们俩每人都还有四五分钟，时间还够呢。”
什么是经验，这就是喽；身经百战、不慌不忙，说的可能就是这个样子。此刻，小官子也不多了。
王铁志也已经知道，反败为胜的可能性基本没有了；不甘心地说：“水平就是高啊，要不为啥拿到那么多冠军呢？”
李志刚笑了，“责备”王儒说：“你等我真的赢了之后再夸我好不，这都忽悠我，我都不会下棋了。”
王儒也发觉有点不合适，赶紧撇清：“这跟输赢没关系。我只是看你下棋，觉得学到了，受到了启发，有点收获。”
最后，王铁志竭力拼搏，玉碎后投子认输。如果坚持正常收完，黑棋应该是一百八十六子，黑胜一又四分之三子，换个说法，就是胜三目半。
回去的路上，疙瘩说什么也不明白李志刚收官子的策略，一直在指摘，始终认定李志刚的下法是亏损的。实则，人家李志刚的下法，过十年后就有明确的说法，叫做“剪枝”；现在应该是还没有，或者他们还不知道。
剪枝本来应该是指对树木等植物的一种护理或“管理”技术，后来此概念被延伸到其他领域。
剪枝是方案的优选过程，根据不同方案期望值的大小，从左向右，逐一比较。期望值较大的为较优方案得以保留，期望值较小的方案予以舍弃，在舍弃的方案枝上画一“LL”。通过比较舍弃，最后只能剩下一个方案枝。该枝代表的方案就是最优方案。
在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程；形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。对李志刚那局棋而言，他就是通过放弃一点点利益，主动规避了他不希望出现的局面。
搜索算法，绝大部分需要用到剪枝。然而，不是所有的枝条都可以剪掉，这就需要通过设计出合理的判断方法，以决定某一分支的取舍。在设计判断方法的时候，需要遵循一定的原则。
剪枝的原则：
1）正确性
正如上文所述，枝条不是爱剪就能剪的.。如果随便剪枝，把带有最优解的那一分支也剪掉了的话，剪枝也就失去了意义.。所以，剪枝的前提是一定要保证不丢失正确的结果。
2）准确性
在保证了正确性的基础上，我们应该根据具体问题具体分析，采用合适的判断手段，使不包含最优解的枝条尽可能多的被剪去，以达到程序“最优化”的目的。可以说，剪枝的准确性，是衡量一个优化算法好坏的标准。
3）高效性
设计优化程序的根本目的，是要减少搜索的次数，使程序运行的时间减少。但为了使搜索次数尽可能的减少，我们又必须花工夫设计出一个准确性较高的优化算法，而当算法的准确性升高，其判断的次数必定增多，从而又导致耗时的增多，这便引出了矛盾。
因此，如何在优化与效率之间寻找一个平衡点，使得程序的时间复杂度尽可能降低，同样是非常重要的。倘若一个剪枝的判断效果非常好，但是它却需要耗费大量的时间来判断、比较，结果整个程序运行起来也跟没有优化过的没什么区别，这样就太得不偿失了。
综上所述，我们可以把剪枝优化的主要原则归结为六个字：正确、准确、高效。
剪枝算法按照其判断思路可大致分成两类:可行性剪枝及最优性剪枝。
该方法判断继续搜索能否得出答案，如果不能直接回溯。
最优性剪枝，又称为上下界剪枝，是一种重要的搜索剪枝策略。它记录当前得到的最优值，如果当前结点已经无法产生比当前最优解更优的解时，可以提前回溯。苦读书 www.kudushu.org
疙瘩理所当然地说：“人家二路尖，他都敢不挡住，被人家又一个先手大伸腿，一下子亏了十多目啊！我都不知道他瞎走了一步什么，找了半天都没找到。”
王儒说：“人家走的是中腹枷吃白棋一子棋筋，价值也非常大，而且极其厚实。”言外之意，黑棋的选择并未亏损。
疙瘩怀疑地看看王儒，扭头再看看棋盘，终于看见了那步“枷吃”。枷吃在围棋术语中又名“方吃“，二者皆喻其手法可有效地于方阵之中围困住对方的棋子，使其无法逃脱。
有趣之处是，在“征吃“手段不能奏效时，“枷吃“的手段往往会马到成功。这也是下围棋中最初级的吃子手筋之一。
疙瘩看完更不信了，他低声质疑说：“枷吃一子，不就是后手二三目棋吗，怎么能跟先手八九目相比呢？”
王儒苦笑，明白对方确实是理念落伍了；单纯吃一子，当然价值很低；但人家的枷吃，是涉及中腹厚薄与攻防的，情况挺复杂的好吗？再者说，实战白棋大伸腿，其实就是后手十余目官子......
人家李志刚现在宁愿选择落后手枷吃白棋一子棋筋，那是因为黑棋已经优势不小；他的下法是在简化局面。他担心，如果自己挡住白棋的二路先手小尖，人家再先手扳粘之后，直接活动中腹棋筋，黑棋就不得不面对复杂战斗......
实战黑棋的下法，可能官子有点吃亏，却牢牢把握住了盘面十目强的稍微优势局面。
后续官子变化也很精彩，疙瘩大呼看不懂。他认为白棋是先手的，李志刚一而再再而三地脱先不理睬，而去抢占其他大官子；转换来转换去，黑棋盘面十目强的形势越来越稳固。
王儒看得目不转睛，情不自禁地出声赞叹：“志刚这官子，收得漂亮啊。”
李志刚抬头一看，好像是才发现两人在观战，茫然问道：“诶，你们都下完了？”
疙瘩回答：“哪还有没结束的？全场早就只剩下你们俩人了。”
李志刚低头仔细看看说：“还行，我们俩每人都还有四五分钟，时间还够呢。”
什么是经验，这就是喽；身经百战、不慌不忙，说的可能就是这个样子。此刻，小官子也不多了。
王铁志也已经知道，反败为胜的可能性基本没有了；不甘心地说：“水平就是高啊，要不为啥拿到那么多冠军呢？”
李志刚笑了，“责备”王儒说：“你等我真的赢了之后再夸我好不，这都忽悠我，我都不会下棋了。”
王儒也发觉有点不合适，赶紧撇清：“这跟输赢没关系。我只是看你下棋，觉得学到了，受到了启发，有点收获。”
最后，王铁志竭力拼搏，玉碎后投子认输。如果坚持正常收完，黑棋应该是一百八十六子，黑胜一又四分之三子，换个说法，就是胜三目半。
回去的路上，疙瘩说什么也不明白李志刚收官子的策略，一直在指摘，始终认定李志刚的下法是亏损的。实则，人家李志刚的下法，过十年后就有明确的说法，叫做“剪枝”；现在应该是还没有，或者他们还不知道。
剪枝本来应该是指对树木等植物的一种护理或“管理”技术，后来此概念被延伸到其他领域。
剪枝是方案的优选过程，根据不同方案期望值的大小，从左向右，逐一比较。期望值较大的为较优方案得以保留，期望值较小的方案予以舍弃，在舍弃的方案枝上画一“LL”。通过比较舍弃，最后只能剩下一个方案枝。该枝代表的方案就是最优方案。
在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程；形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。对李志刚那局棋而言，他就是通过放弃一点点利益，主动规避了他不希望出现的局面。
搜索算法，绝大部分需要用到剪枝。然而，不是所有的枝条都可以剪掉，这就需要通过设计出合理的判断方法，以决定某一分支的取舍。在设计判断方法的时候，需要遵循一定的原则。
剪枝的原则：
1）正确性
正如上文所述，枝条不是爱剪就能剪的.。如果随便剪枝，把带有最优解的那一分支也剪掉了的话，剪枝也就失去了意义.。所以，剪枝的前提是一定要保证不丢失正确的结果。
2）准确性
在保证了正确性的基础上，我们应该根据具体问题具体分析，采用合适的判断手段，使不包含最优解的枝条尽可能多的被剪去，以达到程序“最优化”的目的。可以说，剪枝的准确性，是衡量一个优化算法好坏的标准。
3）高效性
设计优化程序的根本目的，是要减少搜索的次数，使程序运行的时间减少。但为了使搜索次数尽可能的减少，我们又必须花工夫设计出一个准确性较高的优化算法，而当算法的准确性升高，其判断的次数必定增多，从而又导致耗时的增多，这便引出了矛盾。
因此，如何在优化与效率之间寻找一个平衡点，使得程序的时间复杂度尽可能降低，同样是非常重要的。倘若一个剪枝的判断效果非常好，但是它却需要耗费大量的时间来判断、比较，结果整个程序运行起来也跟没有优化过的没什么区别，这样就太得不偿失了。
综上所述，我们可以把剪枝优化的主要原则归结为六个字：正确、准确、高效。
剪枝算法按照其判断思路可大致分成两类:可行性剪枝及最优性剪枝。
该方法判断继续搜索能否得出答案，如果不能直接回溯。
最优性剪枝，又称为上下界剪枝，是一种重要的搜索剪枝策略。它记录当前得到的最优值，如果当前结点已经无法产生比当前最优解更优的解时，可以提前回溯。苦读书 www.kudushu.org
如果您中途有事离开，请按CTRL+D键保存当前页面至收藏夹，以便以后接着观看！