第624章 手电筒过桥问题（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份原料都能够进入审查流程，相较於其他不完美的情况，运送的原料直接翻倍。

周婉霖觉得这並不算是很难的问题，即便对方的玩家因为思考时间不足、在第一轮游戏中未能想到，在后续的游戏时间中也肯定能想到並调整。

如果对方也在第一轮开始前就想到了这一点，並完成了相应的操作，那么双方大概率打成平手。