此时,聂天清途径一座滑滑梯,突然从天而降。
聂天清一次只拿两个球。但他把江逾白这组的所有泡泡球都抛向了城堡的各个区域。
换句话说,聂天清把原本集在一起的泡泡球弄得分散在了各地。
江逾白十分震惊。他喊住了深入敌方的董孙。怒火狂烧的董孙有样学样,也把敌方的所有泡泡球都掀了一遍。
双方的战场乱成一团。江逾白叫来林知夏:“用你174的智商想办法。”
“想什么办法?”林知夏疑惑道。
江逾白指着混乱的城堡内部:“泡泡球分散了。还有两个多小时,游戏会终止,难道你不想赢?”
“我并不怕输,”林知夏回答,“游戏玩的是乐,我从没在乎过胜负。不过这一次,既然你想赢,那我也想赢了。现在我们就用dijkstra和floyd最短路径算法……肯定会比他们。”
江逾白迟疑道:“我没有笔,没有草稿纸。”
“你有我呀,”林知夏定定看着他的双眼,“我心算超!真的!”
第7章 floyd-dijkstra路径
林知夏说完,拉起江逾白往前跑。
被a组和b组设定为基地的城堡和堡垒都位于高处,纵横交错的隧道大多数位于低处。
在聂天清的干扰下,泡泡球滚进不同的隧道。聂天清穿梭在隧道里,毫无顾忌,四处踢球。
林知夏纵观全局,总结道:“如果我们把这场游戏看成一个图论问题,隧道的每一个节点就是图的顶点。我们一共有三十七个顶点。这张图已经印在了我的脑子里。有些隧道是透明的,有些隧道不是,这里又涉及到了部分可观察的马尔可夫决策……”
“林知夏!”江逾白大义凛然地说,“你不用跟我解释!我相信你!”
林知夏把他拽进一条隧道:“你是因为听不懂,所以不想听吗?那你只能跟着我,一直听我的指挥。”
为了整个小组的胜利,江逾白原谅了林知夏的挑衅。
他们跑向隧道的节点,很就捡了七个球。
四处奔波的路上,林知夏撞见了本组的董孙。董孙高喊:“你们跟我来,这里有一条最短的路!走最短的路,才能更回去!”
“不!”林知夏却说,“总是选择最短路径,不一定是全局最优解!”
董孙大惊失色:“我靠!你在讲什么东西!”
林知夏回应道:“你想一想三角形的三条边!a边和b边都比c边短,它们的和一定会超过c的边长,这么简单的道理!为什么放进图论里,你就不懂了呢!”
董孙虎躯一震:“好像有点道理!你话多,听你的!”
于是,董孙和江逾白都成为了林知夏的跟班。
短短几分钟之内,他们收集到了十二个泡泡球。然而,天有不测风云,敌方小组的三个人直奔他们而来。
丁岩一边狂奔,一边嚷嚷道:“甘姝丽,聂天清!我们走,去打劫江逾白!他们有好多球!他们好会捡!我们不用自己捡球,我们就跟着他们,专门打劫!”
江逾白丝毫不慌乱。他从容不迫地站在原地,冷静地看着林知夏:“你肯定有办法。”
林知夏眼波一转,竟然说:“我没办法,我们跑!救命,救命!跑呀!”
“什么?”江逾白仓皇失措,匆忙跟着林知夏一路逃命。
林知夏又笑又跳,马尾辫都散开了。她和江逾白、董孙相继坐上滑梯,冲进蹦床。
林知夏抱着四个球跑在最前方,身影飞一闪,消失在错综复杂的隧道里。