第 7 章 Floyd-dijkstra路徑
林知夏說完,拉起江逾白往前跑。
被A組和B組設(shè)定為基地的城堡和堡壘都位于高處,縱橫交錯(cuò)的隧道大多數(shù)位于低處。
在聶天清的干擾下,泡泡球滾進(jìn)不同的隧道。聶天清穿梭在隧道里,毫無顧忌,四處踢球。
林知夏縱觀全局,總結(jié)道:“如果我們把這場游戲看成一個(gè)圖論問題,隧道的每一個(gè)節(jié)點(diǎn)就是圖的頂點(diǎn)。我們一共有三十七個(gè)頂點(diǎn)。這張圖已經(jīng)印在了我的腦子里。有些隧道是透明的,有些隧道不是,這里又涉及到了部分可觀察的馬爾可夫決策……”
“林知夏!”江逾白大義凜然地說,“你不用跟我解釋!我相信你!”
林知夏把他拽進(jìn)一條隧道:“你是因?yàn)槁牪欢圆幌肼爢幔磕悄阒荒芨遥恢甭犖业闹笓]。”
為了整個(gè)小組的勝利,江逾白原諒了林知夏的挑釁。
他們跑向隧道的節(jié)點(diǎn),很快就撿了七個(gè)球。
四處奔波的路上,林知夏撞見了本組的董孫奇。董孫奇高喊:“你們跟我來,這里有一條最短的路!走最短的路,才能更快回去!”
“不!”林知夏卻說,“總是選擇最短路徑,不一定是全局最優(yōu)解!”
董孫奇大驚失色:“我靠!你在講什么東西!”
林知夏回應(yīng)道:“你想一想三角形的三條邊!a邊和b邊都比c邊短,它們的和一定會(huì)超過c的邊長,這么簡單的道理!為什么放進(jìn)圖論里,你就不懂了呢!”
董孫奇虎軀一震:“好像有點(diǎn)道理!你話多,聽你的!”
于是,董孫奇和江逾白都成為了林知夏的跟班。
短短幾分鐘之內(nèi),他們收集到了十二個(gè)泡泡球。然而,天有不測風(fēng)云,敵方小組的三個(gè)人直奔他們而來。
丁巖一邊狂奔,一邊嚷嚷道:“甘姝麗,聶天清!我們走,快去打劫江逾白!他們有好多球!他們好會(huì)撿!我們不用自己撿球,我們就跟著他們,專門打劫!”
江逾白絲毫不慌亂。他從容不迫地站在原地,冷靜地看著林知夏:“你肯定有辦法。”
林知夏眼波一轉(zhuǎn),竟然說:“我沒辦法,我們快跑!救命,救命!快跑呀!”
“什么?”江逾白倉皇失措,匆忙跟著林知夏一路逃命。
林知夏又笑又跳,馬尾辮都散開了。她和江逾白、董孫奇相繼坐上滑梯,沖進(jìn)蹦床。
林知夏抱著四個(gè)球跑在最前方,身影飛快一閃,消失在錯(cuò)綜復(fù)雜的隧道里。
江逾白和董孫奇都很茫然,就像是二戰(zhàn)時(shí)期失去了馬奇諾防線的法國軍隊(duì)。即便他們?nèi)匀槐A糁鴻C(jī)動(dòng)兵力,卻不知道如何才能繼續(xù)打仗了。
“你們走藍(lán)色隧道!然后走紅色隧道!”林知夏的聲音從高處傳來,“你們快把泡泡球放進(jìn)我們組的中心區(qū)域!”
江逾白立刻問:“你要去哪里?”
林知夏說:“我要去找他們B組的人。”
“不!”江逾白阻攔道,“林知夏,你別走!”
林知夏與他訣別:“我這一走!不知道還能不能回來!”
江逾白一腳踩上藍(lán)色隧道的入口:“你在哪里?我去救你!”
林知夏去意已決:“不用了,我不能做縮頭烏龜!你們留在家里,好好保護(hù)泡泡球,保護(hù)好每一個(gè)泡泡球!那是我們勝利的最后希望!”
董孫奇也痛心疾首:“林知夏,你快走吧!我們會(huì)一直記得你!”
“你說什么?”江逾白開始批評(píng)董孫奇,“我們是一個(gè)小組,怎么能拋棄同伴?你心里沒有想守護(hù)的東西嗎?”
董孫奇斬釘截鐵地回答:“有!我想守護(hù)泡泡球!林知夏讓我們保護(hù)泡泡球,你快去我們A組的中心區(qū)域!”
他們二人直奔A組基地的中心區(qū)。
*
懸空隧道內(nèi),聶天清突然說:“有腳步聲,林知夏來了。”
聶天清小組的三個(gè)人都沒跑。他們站定不動(dòng),商量著對(duì)策。
丁巖透露道:“林知夏在我們班的綽號(hào)是怪胎。她好聰明,你們要小心。”
“她才九歲,”聶天清說,“再聰明能聰明到哪兒去。”
丁巖臉色微變:“她背書只要三秒鐘!”
聶天清不信。
丁巖憤怒道:“真的!我騙你是小狗!”
甘姝麗也說:“真的,她好聰明。”
“你們不要長他人志氣,滅自己威風(fēng),”聶天清像一位哥哥一樣教育他們,“對(duì)手沒有那么可怕。我們有三個(gè)人,對(duì)她出石頭剪刀布,難道贏不過她嗎?我們每一個(gè)人的獲勝概率都是百分之五十!”
“有道理!”應(yīng)話的人,是林知夏。
林知夏順著聶天清的意思,對(duì)他們說:“百分之五十的三次方等于0.125,我的獲勝概率只有0.125。”
聶天清問:“為什么是0.125?”
林知夏歪頭:“我必須贏過你們每一個(gè)人。第一次獲勝概率是0.5,第二次0.25,第三次0.125……這不是你說的嗎?你假設(shè)兩兩對(duì)戰(zhàn)的獲勝概率都是0.5……”
聶天清皺著眉毛:“但是,林知夏,你和我們玩石刀剪刀布,只要你輸了一次,你就不能再繼續(xù)。為什么你還用0.5的冪次方來算概率?”
“你這樣想呀,”林知夏耐心地解釋,“我和你們?nèi)齻€(gè)人玩,一共會(huì)出現(xiàn)四種結(jié)果。第一種結(jié)果,我第一局就輸,這個(gè)概率是0.5。第二種結(jié)果,我第二局輸,概率是0.25。第三種結(jié)果,我第三局輸,概率是0.125,第四種結(jié)果,我第三局贏,概率也是0.125。這幾個(gè)概率事件之和,正好等于1,你算一算?我能進(jìn)入第二局和第三局的前提條件都是,我上一局就贏了。不過,你要知道,上一局的獲勝,并不是最終狀態(tài)。”
聶天清恍然大悟,右手成拳,錘進(jìn)左手的掌心:“我想通了。”
他扭頭看著兩位同伴:“高興嗎!我們有0.875的概率能贏!”
丁巖有些顫抖:“聶天清,她講了這么多,你還覺得你自己能贏?她肯定是騙你玩的。我不信。”BIquGe.biz
聶天清繞開了丁巖。他走向林知夏,充滿戰(zhàn)意地說:“開始吧,林知夏,石刀剪刀布。”
林知夏開心應(yīng)好。
隨后,他們二人同時(shí)出招——聶天清出了石頭,林知夏出了布。
聶天清心中一驚,原地定格。
林知夏雙手拍掌,跳到丁巖面前。
丁巖的內(nèi)心恐懼極了。他硬著頭皮,亮出剪刀,林知夏則是石頭。丁巖一臉“我早就知道”的表情,也開始倒數(shù)三分鐘的冰凍秒數(shù)。
丁巖小組的人,只剩下一個(gè)甘姝麗。
全組的希望,都寄托在了甘姝麗的身上。
甘姝麗口齒不清道:“我……剪刀石頭……”
“甘姝麗,”林知夏拍了拍她的肩膀,“你不要緊張。”
隧道節(jié)點(diǎn)是一個(gè)封閉的空間。左右兩側(cè)各貼著一扇玻璃窗,頂端開著排氣孔,甘姝麗向外一望,能望見蹦床、滑索、吊燈。她把心一橫,直面林知夏:“林知夏!石頭剪刀布!”
話音落后,她張開五指,做成“布”形。
而林知夏的出招,好像比甘姝麗更早。她早在甘姝麗反應(yīng)過來之前,就已經(jīng)比了個(gè)剪刀手。
甘姝麗滿臉驚訝:“你……又贏了。”
林知夏笑著說:“哎呀,全靠運(yùn)氣啦。”
林知夏心里想的卻是——全靠運(yùn)氣讓她天生和大家不一樣。通過各種細(xì)節(jié)觀察,她才能預(yù)測到每一位同學(xué)的行為。
甘姝麗為她鼓掌:“運(yùn)氣真好。”
“我說過了吧!”丁巖警告聶天清,“我早就知道!我們贏不了她!”
聶天清翻起舊賬:“你早就知道,為什么還帶著我們來搶劫林知夏這一組?”
丁巖被堵得啞口無言。他只是看不慣江逾白跟著林知夏輕松撿球的快樂樣子。短短幾分鐘,撿了一堆球!為什么啊!為什么江逾白就不用動(dòng)腦子!他也不想動(dòng)腦子啊!
可憐他們小組三個(gè)人,全被冰凍在原地。
林知夏早就跑遠(yuǎn)了。
返回基地的路上,林知夏還在撿球。她太開心了,長發(fā)松散,披在肩上,像個(gè)小瘋子。但她完全不在意。她撿到四個(gè)球,沖進(jìn)一條隧道,正好和江逾白撞了個(gè)滿懷。
林知夏當(dāng)場摔倒。
江逾白跪在地上,雙手扶她。
她悵然道:“四個(gè)泡泡球都滾走了,快去撿呀……”
江逾白只問她:“對(duì)不起,我撞傷你了嗎?我家里有醫(yī)生。”
林知夏搖頭:“沒有。”隨后又問:“你為什么要和我說對(duì)不起?我也撞到你了。你也不是故意的呀。力的作用是相互的。”
一只紅色發(fā)繩掛在林知夏的發(fā)尾。江逾白輕輕摘下她的發(fā)繩:“你把頭發(fā)扎起來。在隧道里,頭發(fā)不能擋住眼睛,你必須看清路線。”
林知夏已經(jīng)撿起了三個(gè)泡泡球。她坐在地上,背對(duì)著江逾白:“你幫我扎頭發(fā)!快點(diǎn)!”
江逾白一怔:“我……我不會(huì)扎頭發(fā)。”
林知夏立刻把泡泡球扔進(jìn)他的懷里,又從他手中搶走那只紅色發(fā)繩。她一邊扎起自己的長發(fā),一邊念念有詞:“扎頭發(fā)很簡單的。”
江逾白說:“我沒學(xué)過。”
林知夏告訴他:“有很多東西,簡單到不用學(xué),只需要看一眼,就可以掌握了。”
遠(yuǎn)處的董孫奇發(fā)出一陣驚天動(dòng)地的怒吼:“江逾白!林知夏!你們?cè)谀睦铮 ?br/>
“快走!”林知夏拽起江逾白,“我們繼續(xù)撿球!”
江逾白問她:“你還在用最短路徑算法嗎?”
林知夏回頭看他一眼,帶著他向前飛奔:“當(dāng)然!我的腦子里有一個(gè)Floyd算法矩陣!所有隧道節(jié)點(diǎn)都是圖的頂點(diǎn),矩陣行不通的時(shí)候,我就建一棵Dijkstra樹,這棵樹也長在我的腦子里。其實(shí)說白了就是貪心、窮舉和剪枝算法融合,像是扎頭發(fā)一樣簡單,不需要思考,看一眼就會(huì)了!我?guī)阕咦羁斓穆罚∥覀円黄鸹丶遥 ?br/>
江逾白不由自主地佩服她。聽見她說“我?guī)阕咦羁斓穆罚覀円黄鸹丶摇保獍追浅8吲d,這一次他們A組一定能贏!
隧道內(nèi)的道路崎嶇,江逾白和林知夏各自懷揣著四個(gè)球。江逾白窺視著敵方的動(dòng)靜,奇怪道:“他們不追我們了。”
林知夏哈哈大笑:“他們馬上會(huì)去我們A組的基地中心,打劫董孫奇。我們要趕在他們偷襲前,盡快跑回A組基地的中心區(qū)域!”
“什么!”江逾白指責(zé)道,“他們很陰險(xiǎn)!”
林知夏安慰他:“別怕!我會(huì)保護(hù)你!”
她跳上一條管道。
江逾白把自己懷中的四個(gè)球全部放進(jìn)管道。然后,他單手握住吊環(huán),站在滑索軌道的起點(diǎn),轉(zhuǎn)過頭對(duì)林知夏說:“你先回基地!我看見蹦床上有兩只球!”
林知夏叮囑他:“小心,快去快回!”
江逾白像一陣風(fēng),飛向了地面。他縱身一躍,降落在蹦床上,步法十分穩(wěn)健。他的落地姿勢(shì)也很有技巧,借由原地一個(gè)翻滾減輕了緩沖,蹦床甚至沒有上下晃動(dòng)。
他撿起寶貴的泡泡球,抬頭眺望城堡上的林知夏。
林知夏站在城堡的窗戶邊,伸出一只手,朝他揮了揮。
江逾白記起自己看過的童話書——公主總是站在城堡上,等待王子屠盡惡魔,等待王子來解救她。
而他眼前那位公主不一樣。
眼前那位公主,比他更像是披荊斬棘的王子。
童話書里的故事寫得不對(duì)。據(jù)他親眼所見,公主也能所向披靡、乘風(fēng)破浪。