字:
關燈 護眼
元小說 > 神的模仿犯 > 第628章 第624章 手電筒過橋問題

第628章 第624章 手電筒過橋問題 (2/2)

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

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

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

之後這些原料會被重新包裝,確保對方的審查員無法從外觀上判斷這種原料具體是哪一類。最後,固定式蒸氣起重機會將這些原料搬運到火車的貨箱上,整齊地碼好,嚴絲合縫。

蒸汽車頭“嗚鳴”地噴出水汽運轉起來,搭載了數字爲1”和2的兩節貨箱,哢嚓哢嚓地沿着軌道向第23社區的審查室前進。

火車走得不算快,按照遊戲規則,它的行進速度等同於速度最慢的貨箱,因此需要2分鐘才能抵達對面審查室的站臺接駁點。

稍微等了一會兒之後,蒸汽火車抵達審查室站臺,卸掉了2號貨箱,又哢嚓哢嚓地往回開。返回時只搭載了1號貨箱,所以速度快了很多,1分鐘就可以抵達。

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

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

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

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

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

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

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

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

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

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

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

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

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

所以按照一般人的慣性思維,會始終讓1貨箱返回,儘可能把返程的時間壓縮到最短。但這樣一來,想要把1、2、6、7、1

雖說一輪遊戲剛好30分鐘,但前面的2分鐘是裝貨時間”,最後的2分鐘是審查時間。真正的運輸時間只有26分鐘,所以根本不夠。

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

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

1、2貨箱過去;

1貨箱返回;

7、12貨箱過去;

2貨箱返回;

6、1貨箱過去;

1貨箱返回;

1”、2貨箱過去。

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

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

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