林知夏制定了游戏规则：“好的！我宣布！a组的基地在城堡里，b组的基地在堡垒里！开局时，a组有40个红色泡泡球，b组有40个绿色泡泡球，我们分别把泡泡球放进自己的基地中心。然后，a组和b组的人员，要分别潜入对方的基地，偷他们的泡泡球，一次最多偷两个……对于本组的泡泡球，也是每次最多携带两个。”

  “什么情况下，算是输了？”江逾白问道。

  林知夏继续解释：“敌对组的两位玩家相遇时，要做石头剪刀布……输了的人就会被立刻冷冻。被冷冻的玩家必须定格在原地，等候三分钟才可以活动。整个游戏的时长为三小时。三小时后，计算a组和b组基地中心区域的泡泡球数量，每个球一分，分高者获胜。”

  江逾白补充道：“如果有哪个人，中途摔进泡泡球池……”

  “那他也会被冷冻。”林知夏飞快地回答。

  江逾白跃跃欲试：“好！快开始吧！”

  在场的六人通过抓阄，分出了两组——林知夏、江逾白、董孙奇成为a组，而甘姝丽、丁岩、聂天清则是b组。

  林知夏在a组和b组设立了中心区域，规定泡泡球被放在中心区域才能计分。

  然后，林知夏大喊一声：“游戏开始！”众人纷纷作鸟兽散。

  江逾白准备大展宏图，大施拳脚。他从城堡出发，穿过隧道，潜进堡垒，偷走两只泡泡球，放进了自己的裤子口袋。丁岩立刻疯了一样地来追他。

  江逾白身手矫健。他单手抓在吊环上，通过滑索飞到了地面。

  丁岩在他身后狂奔着追逐：“江逾白，你别跑！把球还我！把球还我！”

  江逾白放出狠话：“我不仅不还，还会偷光你的球。”

  丁岩很生气，但也没办法。因为他在隧道里迷路了。

  江逾白兴冲冲跑回本组的中心区域。那两只偷来的泡泡球被他放进了计分区，他心想：这也太简单了吧。

  谁知，江逾白大意失荆州。他刚刚转身走出几步，失足跌进了泡泡球池。

  他不得不冷冻自己三分钟。

  此时，聂天清途径一座滑滑梯，突然从天而降。

  聂天清一次只拿两个球。但他把江逾白这组的所有泡泡球都抛向了城堡中的各个区域。

  换句话说，聂天清把原本集中在一起的泡泡球弄得分散在了各地。

  江逾白十分震惊。他喊住了深入敌方的董孙奇。怒火狂烧的董孙奇有样学样，也把敌方的所有泡泡球都掀了一遍。

  双方的战场乱成一团。江逾白叫来林知夏：“快用你174的智商想办法。”

  “想什么办法？”林知夏疑惑道。

  江逾白指着混乱的城堡内部：“泡泡球分散了。还有两个多小时，游戏会终止，难道你不想赢？”

  “我并不怕输，”林知夏回答，“游戏玩的是快乐，我从没在乎过胜负。不过这一次，既然你想赢，那我也想赢了。现在我们就用dijkstra和floyd最短路径算法……肯定会比他们快。”

  江逾白迟疑道：“我没有笔，没有草稿纸。”

  “你有我呀，”林知夏定定看着他的双眼，“我心算超快！真的！”

  第7章 floyd-dijkstra路径

  林知夏说完，拉起江逾白往前跑。

  被a组和b组设定为基地的城堡和堡垒都位于高处，纵横交错的隧道大多数位于低处。

  在聂天清的干扰下，泡泡球滚进不同的隧道。聂天清穿梭在隧道里，毫无顾忌，四处踢球。

  林知夏纵观全局，总结道：“如果我们把这场游戏看成一个图论问题，隧道的每一个节点就是图的顶点。我们一共有三十七个顶点。这张图已经印在了我的脑子里。有些隧道是透明的，有些隧道不是，这里又涉及到了部分可观察的马尔可夫决策……”

  “林知夏！”江逾白大义凛然地说，“你不用跟我解释！我相信你！”

  林知夏把他拽进一条隧道：“你是因为听不懂，所以不想听吗？那你只能跟着我，一直听我的指挥。”

  为了整个小组的胜利，江逾白原谅了林知夏的挑衅。

  他们跑向隧道的节点，很快就捡了七个球。

  四处奔波的路上，林知夏撞见了本组的董孙奇。董孙奇高喊：“你们跟我来，这里有一条最短的路！走最短的路，才能更快回去！”

  “不！”林知夏却说，“总是选择最短路径，不一定是全局最优解！”

  董孙奇大惊失色：“我靠！你在讲什么东西！”

  林知夏回应道：“你想一想三角形的三条边！a边和b边都比c边短，它们的和一定会超过c的边长，这么简单的道理！为什么放进图论里，你就不懂了呢！”

  董孙奇虎躯一震：“好像有点道理！你话多，听你的！”

  于是，董孙奇和江逾白都成为了林知夏的跟班。

  短短几分钟之内，他们收集到了十二个泡泡球。然而，天有不测风云，敌方小组的三个人直奔他们而来。

  丁岩一边狂奔，一边嚷嚷道：“甘姝丽，聂天清！我们走，快去打劫江逾白！他们有好多球！他们好会捡！我们不用自己捡球，我们就跟着他们，专门打劫！”

  江逾白丝毫不慌乱。他从容不迫地站在原地，冷静地看着林知夏：“你肯定有办法。”

  林知夏眼波一转，竟然说：“我没办法，我们快跑！救命，救命！快跑呀！”

  “什么？”江逾白仓皇失措，匆忙跟着林知夏一路逃命。

  林知夏又笑又跳，马尾辫都散开了。她和江逾白、董孙奇相继坐上滑梯，冲进蹦床。

  林知夏抱着四个球跑在最前方，身影飞快一闪，消失在错综复杂的隧道里。