妙笔阁小说网手机小说首页小说搜索

返回《承德围棋故事》

妙笔阁小说网(miaobige8.com)

首页 >> 承德围棋故事 () >> 第一千零六十八章、鏖战宽城(16)
亲爱的书友,您现在访问的是转码页面,会导致更新不及时及无法正常下载,请访问真实地址:http://m.miaobige8.com/192423/

第一千零六十八章、鏖战宽城(16)(1/2)

疙瘩怀疑地看看李铁如,扭头再看看棋盘,终于看见了那步“枷吃”。

枷吃在围棋术语中又名“方吃“,二者皆喻其手法可有效地于方阵之中围困住对方的棋子,使其无法逃脱。

有趣之处是,在“征吃“手段不能奏效时,“枷吃“的手段往往会马到成功。

这也是下围棋中最初级的吃子手筋之一。

疙瘩看完更不信了,他低声质疑说:“枷吃一子,不就是后手二三目棋吗,怎么能跟先手八九目相比呢?”

李铁如苦笑,明白对方确实是理念落伍了;单纯吃一子,当然价值很低。

但人家的枷吃,是涉及中腹厚薄与攻防的,情况挺复杂的好吗?

再者说,实战白棋大伸腿,其实就是后手十余目官子......

人家王志刚现在宁愿选择落后手枷吃白棋一子棋筋,那是因为黑棋已经优势不小;他的下法是在简化局面。

他担心,如果自己挡住白棋的二路先手小尖,人家再先手扳粘之后,直接活动中腹棋筋,黑棋就不得不面对复杂战斗......

实战黑棋的下法,可能官子有点吃亏,却牢牢把握住了盘面十目强的稍微优势局面。

后续官子变化也很精彩,疙瘩大呼看不懂。

他认为白棋是先手的,王志刚一而再再而三地脱先不理睬,而去抢占其他大官子;转换来转换去,黑棋盘面十目强的形势越来越稳固。

李铁如看得目不转睛,情不自禁地出声赞叹:“志刚这官子,收得漂亮啊。”

王志刚抬头一看,好像是才发现两人在观战,茫然问道:“诶,你们都下完了?”

疙瘩回答:“哪还有没结束的?全场早就只剩下你们俩人了。”

王志刚低头仔细看看说:“还行,我们俩每人都还有四五分钟,时间还够呢。”

什么是经验,这就是喽;身经百战、不慌不忙,说的可能就是这个样子。

此刻,小官子也不多了。

李铁志也已经知道,反败为胜的可能性基本没有了;不甘心地说:“水平就是高啊,要不为啥拿到那么多冠军呢?”

王志刚笑了,“责备”李铁如说:“你等我真的赢了之后再夸我好不,这都忽悠我,我都不会下棋了。”

李铁如也发觉有点不合适,赶紧撇清:“这跟输赢没关系。我只是看你下棋,觉得学到了,受到了启发,有点收获。”

最后,李铁志竭力拼搏,玉碎后投子认输。

如果坚持正常收完,黑棋应该是一百八十六子,黑胜一又四分之三子;换个说法,就是黑胜三目半。

回去的路上,疙瘩说什么也不明白李志刚收官子的策略,一直在指摘,始终认定王志刚的下法是亏损的。

实则,人家王志刚的下法,过十年后就有明确的说法,叫做“剪枝”;现在应该是还没有,或者他们还不知道。

剪枝本来应该是指对树木等植物的一种护理或“管理”技术,后来此概念被延伸到其他领域。

剪枝是方案的优选过程,根据不同方案期望值的大小,从左向右,逐一比较。

期望值较大的为较优方案得以保留,期望值较小的方案予以舍弃,在舍弃的方案枝上画一“ll”。

通过比较舍弃,最后只能剩下一个方案枝。

该枝代表的方案就是最优方案。

在搜索算法中优化中,剪枝,就是通过某种判断,避免一些不必要的遍历过程;形象的说,就是剪去了搜索树中的某些“枝条”,故称剪枝。

应用剪枝优化的核心问题是设计剪枝判断方法,即确定哪些枝条应当舍弃,哪些枝条应当保留的方法。

对王志刚那局棋而言,他就是通过放弃一点点利益,主动规避了他不希望出现的局面。

搜索算法,绝大部分需要用到剪枝。

然而,不是所有的枝条都可以剪掉,这就需要通过设计出合理的判断方法,以决定某一分支的取舍。

在设计判断方法的时候,需要遵循一定的原则。

剪枝的原则:

1)正确性

正如上文所述,枝条不是爱剪就能剪的.。

如果随便剪枝,把带有最优解的那一分支也剪掉了的话,剪枝也就失去了意义.。

所以,剪枝的前提是一定要保证不丢失正确的结果。

2)准确性

在保证了正确性的基础上,我们应该根据具体问题具体分析,采用合适的判断手段,使不包含最优解的枝条尽可能多的被剪去,以达到程序“最优化”的目的。

可以说,剪枝的准确性,是衡量一个优化算法好坏的标准。

3)高效性

设计优化程序的根本目的,是要减少搜索的次数,使程序运行的时间减少。

但为了使搜索次数尽可能的减少,我们又必须花工夫设计出一个准确性较高的优化算法,而当算法的准确性升高,其判断的次数必定增多,从而又导致耗时的增多,这便引出了矛盾。

因此,如何在优化与效率之间寻找一个平衡点,使得程序的时间复杂度尽可能降低,同样是非常重要的。

倘若一个剪枝的判断效果非常好,但是它却需要耗费大量的时间来判断、比较,结果整个程序运行起来也跟没有优化过的没什么区别,这样就太得不偿失了。

综上所述,我们可以把剪枝优化的主要原则归结为六个字:正确、准确、高效。

剪枝算法按照其判断思路可大致分成两类:可行性剪枝及最

状态提示: 第一千零六十八章、鏖战宽城(16)
第1页完,继续看下一页