第7章 Floyd-dijkstra路徑(1 / 2)

天才女友 素光同 8011 字 6個月前

林知夏說完,拉起江逾白往前跑。

被A組和B組設定為基地的城堡和堡壘都位於高處,縱橫交錯的隧道大多數位於低處。

在聶天清的乾擾下,泡泡球滾進不同的隧道。聶天清穿梭在隧道裡,毫無顧忌,四處踢球。

林知夏縱觀全局,總結道:“如果我們把這場遊戲看成一個圖論問題,隧道的每一個節點就是圖的頂點。我們一共有三十七個頂點。這張圖已經印在了我的腦子裡。有些隧道是透明的,有些隧道不是,這裡又涉及到了部分可觀察的馬爾可夫決策……”

“林知夏!”江逾白大義凜然地說,“你不用跟我解釋!我相信你!”

林知夏把他拽進一條隧道:“你是因為聽不懂,所以不想聽嗎?那你隻能跟著我,一直聽我的指揮。”

為了整個小組的勝利,江逾白原諒了林知夏的挑釁。

他們跑向隧道的節點,很快就撿了七個球。

四處奔波的路上,林知夏撞見了本組的董孫奇。董孫奇高喊:“你們跟我來,這裡有一條最短的路!走最短的路,才能更快回去!”

“不!”林知夏卻說,“總是選擇最短路徑,不一定是全局最優解!”

董孫奇大驚失色:“我靠!你在講什麼東西!”

林知夏回應道:“你想一想三角形的三條邊!a邊和b邊都比c邊短,它們的和一定會超過c的邊長,這麼簡單的道理!為什麼放進圖論裡,你就不懂了呢!”

董孫奇虎軀一震:“好像有點道理!你話多,聽你的!”

於是,董孫奇和江逾白都成為了林知夏的跟班。

短短幾分鐘之內,他們收集到了十二個泡泡球。然而,天有不測風雲,敵方小組的三個人直奔他們而來。

丁岩一邊狂奔,一邊嚷嚷道:“甘姝麗,聶天清!我們走,快去打劫江逾白!他們有好多球!他們好會撿!我們不用自己撿球,我們就跟著他們,專門打劫!”

江逾白絲毫不慌亂。他從容不迫地站在原地,冷靜地看著林知夏:“你肯定有辦法。”

林知夏眼波一轉,竟然說:“我沒辦法,我們快跑!救命,救命!快跑呀!”

“什麼?”江逾白倉皇失措,匆忙跟著林知夏一路逃命。

林知夏又笑又跳,馬尾辮都散開了。她和江逾白、董孫奇相繼坐上滑梯,衝進蹦床。

林知夏抱著四個球跑在最前方,身影飛快一閃,消失在錯綜複雜的隧道裡。

江逾白和董孫奇都很茫然,就像是二戰時期失去了馬奇諾防線的法**隊。即便他們仍然保留著機動兵力,卻不知道如何才能繼續打仗了。

“你們走藍色隧道!然後走紅色隧道!”林知夏的聲音從高處傳來,“你們快把泡泡球放進我們組的中心區域!”

江逾白立刻問:“你要去哪裡?”

林知夏說:“我要去找他們B組的人。”

“不!”江逾白阻攔道,“林知夏,你彆走!”

林知夏與他訣彆:“我這一走!不知道還能不能回來!”

江逾白一腳踩上藍色隧道的入口:“你在哪裡?我去救你!”

林知夏去意已決:“不用了,我不能做縮頭烏龜!你們留在家裡,好好保護泡泡球,保護好每一個泡泡球!那是我們勝利的最後希望!”

董孫奇也痛心疾首:“林知夏,你快走吧!我們會一直記得你!”

“你說什麼?”江逾白開始批評董孫奇,“我們是一個小組,怎麼能拋棄同伴?你心裡沒有想守護的東西嗎?”

董孫奇斬釘截鐵地回答:“有!我想守護泡泡球!林知夏讓我們保護泡泡球,你快去我們A組的中心區域!”

他們二人直奔A組基地的中心區。

*

懸空隧道內,聶天清突然說:“有腳步聲,林知夏來了。”

聶天清小組的三個人都沒跑。他們站定不動,商量著對策。

丁岩透露道:“林知夏在我們班的綽號是怪胎。她好聰明,你們要小心。”

“她才九歲,”聶天清說,“再聰明能聰明到哪兒去。”

丁岩臉色微變:“她背書隻要三秒鐘!”

聶天清不信。

丁岩憤怒道:“真的!我騙你是小狗!”

甘姝麗也說:“真的,她好聰明。”

“你們不要長他人誌氣,滅自己威風,”聶天清像一位哥哥一樣教育他們,“對手沒有那麼可怕。我們有三個人,對她出石頭剪刀布,難道贏不過她嗎?我們每一個人的獲勝概率都是百分之五十!”

“有道理!”應話的人,是林知夏。

林知夏順著聶天清的意思,對他們說:“百分之五十的三次方等於0.125,我的獲勝概率隻有0.125。”

聶天清問:“為什麼是0.125?”

林知夏歪頭:“我必須贏過你們每一個人。第一次獲勝概率是0.5,第二次0.25,第三次0.125……這不是你說的嗎?你假設兩兩對戰的獲勝概率都是0.5……”

聶天清皺著眉毛:“但是,林知夏,你和我們玩石刀剪刀布,隻要你輸了一次,你就不能再繼續。為什麼你還用0.5的冪次方來算概率?”

“你這樣想呀,”林知夏耐心地解釋,“我和你們三個人玩,一共會出現四種結果。第一種結果,我第一局就輸,這個概率是0.5。第二種結果,我第二局輸,概率是0.25。第三種結果,我第三局輸,概率是0.125,第四種結果,我第三局贏,概率也是0.125。這幾個概率事件之和,正好等於1,你算一算?我能進入第二局和第三局的前提條件都是,我上一局就贏了。不過,你要知道,上一局的獲勝,並不是最終狀態。”

聶天清恍然大悟,右手成拳,錘進左手的掌心:“我想通了。”

他扭頭看著兩位同伴:“高興嗎!我們有0.875的概率能贏!”

丁岩有些顫抖:“聶天清,她講了這麼多,你還覺得你自己能贏?她肯定是騙你玩的。我不信。”

聶天清繞開了丁岩。他走向林知夏,充滿戰意地說:“開始吧,林知夏,石刀剪刀布。”

上一章 書頁/目錄 下一頁