美文网首页程序员
珍珑棋局——程序员眼中的天龙八部

珍珑棋局——程序员眼中的天龙八部

作者: Don半兽人 | 来源:发表于2018-03-27 20:29 被阅读19次

    “这个珍珑棋局,乃先师所制。先师当年穷三年心血,这才布成,深盼当世棋道中的知心之士,予以破解。在下三十年来苦加钻研,未能参解得透。”那个叫做苏星河的老人不紧不慢地说道。

    我又看了一眼手中请柬上面的落款“聪辩先生”,还在揣摩刚才发生的诡异的一切。我本以为这是一个“耳聪”、“舌辩”的围棋国手,没想到竟然是一个聋哑老人,正暗自感叹的时候,他竟然又说起话来。

    就在刚才,那位叫段誉的公子已经率先发起挑战。他使用的是蒙特卡洛搜索树,所采用的神经网络算法倒也不俗,然而这个“珍珑”太过于庞大,一般的“珍珑”最多不过四五十子,聪辩先生布下的这个却是一个二百余子的“珍珑”,一开局的解空间便已十分巨大。段誉自知自己的搜索效率还是落了下乘,以至于每一步的运算时间都消耗过多,然而聪辩先生却几乎能即刻完成下一步运算,并且每一步都紧逼段誉。两人相互对垒了十余着,最终段誉还是败下阵来。

    我独自集中精神尚在脑中回放刚才的棋局,试图找到破解棋局的关键,周围吵吵闹闹,似乎有个叫做鸠摩智的吐蕃僧人和姑苏慕容复先后入局,却不知道为何喧闹起来。等我回过神来的时候,棋盘边上已经坐着下一个挑战者——“恶贯满盈”段延庆!

    段延庆的棋力比段誉确实高出一筹,他在蒙特卡洛搜索树算法的基础之上,显然采用了更为高效的卷积神经网络,神经元间的参数规模显然下降不少数量级,这自然加速了他自身的修炼进度。

    两人连下了几着,聪辩先生道:“阁下这一着极是高明,且看能否破关,打开一条出路。”随即下了一个黑子,封住了去路。

    段延庆最初的几着甚是惊艳,能够想象他在过去无数次的对弈训练中不断优化自身的神经网络参数,与段誉那预定义好的迂腐棋路不同,段延庆的每一步走法都在不断修正自己的策略,基于盘面而行动,这种强化学习让他一步一步地通向最优解。

    段延庆落子之后,突然一个少林寺的小和尚叫道:“这一着只怕不行!”

    只见段延庆的白子落在“去”位四五路上,此着的确缓解了这一片的局面,目前来看也颇有道理,倒不至于“不行”的地步。

    聪辩先生继续对弈,他对这“珍珑”棋面了如指掌,而且与天下各路好手互相拆解了这么久,想必对于每一种棋路早已猜出八九成,构造一个简单的多级缓存对他来说自然不是难事,难怪他对于每一步的计算都快如闪电。

    段延庆的落子速度却逐渐慢了下来,每一子之间越想越久,下了二十余子,日已偏西。我这时恍然大悟,原来那个小和尚说的“只怕不行”原有道理——段延庆已经陷入了局部最优解,并且脱身乏力了。

    随着神经网络层数的加深,优化函数越来越容易陷入局部最优解,并且这个“陷阱”越来越偏离真正的全局最优。段延庆究竟采用的是多少层的神经网络我不得而知,但是只怕少说也有二十层以上。当时他的走法能解一时的燃眉之急,但是越往后着却越有满盘皆输的危险。

    一旁的少林寺玄难大师忽道:“段施主,你起初十着走的是正着,第十一着起,走入了旁门,越走越偏,再也难以挽救了。”段延庆双目呆呆地凝视棋盘,面如土色,似陷入某种幻象。

    现场开始混乱起来,星宿老怪丁春秋不停地怂恿段延庆自尽,而少林寺那个小和尚被不停地在空中掷来掷去哇哇直叫,四大恶人的岳老三不停地破口大骂“你奶奶个熊”。

    就在段延庆意欲自尽之时,只听有人说道:“我来解这棋局。”但见那少林小和尚快步走上前去,从棋盒中取过一枚白子,闭了眼睛,随手放在棋局之上。

    这小和尚白子一落,全场哗然,段延庆幸而也大叫一声从幻觉中惊醒。小和尚的这闭目落子简直胡闹,白白葬送的己方的一大片棋子,本来白方已然被逼到绝路尚有一气,或许还能继续苟延残喘再寻机会,可是现在白方眼看就要全军覆没了。

    聪辩先生一边骂小和尚胡闹,一边将被他自己挤死的一大片白棋从棋盘上取下来。我看着空出一大片的棋盘,心里大呼“妙哉”!白棋这一着看起来是自杀,然而却是跳出局部最优解的关键一步!

    果然,小和尚接下来的落子便不再缚手缚脚,先后在“平”位三九路和“平”位二八路上落子。这小和尚虽然傻头傻脑,但是棋力却丝毫不逊于段延庆。我相信段延庆从此刻开始应该也能从容应对,但就是最初的那自杀一着怪棋是外人断然计算不出来的。

    江湖中传言有一门“价值网络”神技,其关注的是在当前局面下,每一个落子的“最终”胜率,而非眼前的一时高低和短期的攻城略地,“价值网络”练成的关键在于巨量的棋谱训练。现在看来,这个小和尚除非身负此门绝技,否则怎能用如此短的计算时间冲破这个关口呢?如果真是这样,这个年纪轻轻的小和尚,所累积的棋谱训练数目必然已达千万级,甚至亿级!

    小和尚与聪辩先生的这一来一往又对弈了数十着之后,小和尚下了一着“上”位七八路,拍手笑道:“好像是成了罢?”

    聪辩先生自知“珍珑”棋局已被破解,满脸笑容道:“小神僧天赋英才,可喜可贺。”

    ===============================

    欢迎关注我的微信公众号,获取更多“程序员眼中的天龙八部”

    相关文章

      网友评论

        本文标题:珍珑棋局——程序员眼中的天龙八部

        本文链接:https://www.haomeiwen.com/subject/bszscftx.html