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