第623章 手电筒过桥问题 (第2/2页)
　　
　　火车走得不算快，按照游戏规则，它的行进速度等同於速度最慢的货箱，因此需要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份原料都能够进入审查流程，相较於其他不完美的情况，运送的原料直接翻倍。
　　
　　周婉霖觉得这并不算是很难的问题，即便对方的玩家因为思考时间不足、在第一轮游戏中未能想到，在後续的游戏时间中也肯定能想到并调整。
　　
　　如果对方也在第一轮开始前就想到了这一点，并完成了相应的操作，那麽双方大概率打成平手。