第一百零二章 手電筒過橋問題（2/2）

假設周婉霖將『食品類』、『藥物類』、『雜貨類』三種原料的比例設置為3：3：1，那麼分揀裝置會嚴格按照3份食品、3份藥物、1份雜貨的順序來排布這些原料。

當然，周婉霖也可以手動調整它們的順序。

雖說原料很重，但只拿一份的話還是沒什麼問題的。

之後這些原料會被重新包裝，確保對方的審查員無法從外觀上判斷這種原料具體是哪一類。

最後，固定式蒸氣起重機會將這些原料搬運到火車的貨箱上，整齊地碼好，嚴絲合縫。

蒸汽車頭「嗚鳴」地噴出水汽運轉起來，搭載了數字為『1』和『2』的兩節貨箱，咔嚓咔嚓地沿著軌道向第23社區的審查室前進。

火車走得不算快，按照遊戲規則，它的行進速度等同於速度最慢的貨箱，因此需要2

分鐘才能抵達對面審查室的站台接駁點。

稍微等了一會兒之後，蒸汽火車抵達審查室站台，卸掉了2號貨箱，又咔嚓咔嚓地往回開。

返回時只搭載了1號貨箱，所以速度快了很多，1分鐘就可以抵達。

周婉霖還有些不放心，又看著屏幕重新推算了一遍程序：「嗯，應該沒錯，這就是『手電筒過橋』問題的最優解了吧。

「這個問題不算難，就算沒聽說過這個原理，自己多花點時間捋順一下應該也能想明白。

「只是準備時間確實比較緊張，還得在屏幕上完成排序和操作，不知道對方負責運貨的是什麼樣的玩家，能不能給出正確答案。

「反正不管怎麼說，我的安排應該是穩妥的，沒有拖大家後腿就好。」

在看到規則描述之後，周婉霖就意識到它的原型就是一道智力問題：手電筒過橋問題。

這道題目並不複雜，有時會出現在某些公司的筆試題目中。

這次的遊戲要在儘可能短的時間內，把五節貨箱全都運到對面。

——

如果不能在有限的時間內將五節貨箱全都運過去，系統就只會把奇數位的原料送檢，偶數位的原料會被退回，等於只運送了一半。

在這些規則中，有一條規則至關重要：火車不能空載。

也就是說，所有的貨箱都必須裝滿貨物，並且火車在運行時必須至少掛載一節貨箱。

如果發生空載的情況，火車就會直接停擺，等於是整輪遊戲全都廢掉。

那麼想要將這些貨箱全都送過去，就需要始終有一節貨箱和車頭捆綁在一起返回。

而這節貨箱的速度，決定著車頭返回的速度，貨箱越慢，返程的時間越長，那麼浪費的時間自然也就越多。

所以按照一般人的慣性思維，會始終讓『1】貨箱返回，儘可能把返程的時間壓縮到最短。

但這樣一來，想要把「1、2、6、7、12』這五節貨箱全都運送到對面的話，就需要2+1+6+1+7+1+12=30分鐘。

雖說一輪遊戲剛好30分鐘，但前面的2分鐘是『裝貨時間』，最後的2分鐘是『審查時間」。

真正的『運輸時間」只有26分鐘，所以根本不夠。

想要儘可能縮短時間，就要把用速度慢、載貨量大的貨箱『打包處理』，儘量不要分兩次運送，同時用速度較快的貨箱進行『搭橋』。

周婉霖在遊戲開始前進行過簡單的計算之後，很快就想到了最優流程：

『1』、『2」貨箱過去；

『1」貨箱返回；

『7」、『12』貨箱過去；

『2』貨箱返回；

『6」、『1」貨箱過去；

『1』貨箱返回；

『1」、『2」貨箱過去。

這樣一來，累計花費2+1+12+2+6+1+2=26分鐘。

五個貨箱全都送達，全部的28份原料都能夠進入審查流程，相較於其他不完美的情況，運送的原料直接翻倍。

周婉霖覺得這並不算是很難的問題，即便對方的玩家因為思考時間不足、在第一輪遊戲中未能想到，在後續的遊戲時間中也肯定能想到並調整。

如果對方也在第一輪開始前就想到了這一點，並完成了相應的操作，那麼雙方大概率打成平手。