第六百二十四章 手电筒过桥问题（2/2）

请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能，避免出现内容无法显示或者段落错乱。

假设周婉霖将食品类、药物类、杂货类三种原料的比例设置为3:3:1，那么分拣设备会严格按照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份原料都能够进入审查流程，相较于其他不完美的情况，运送的原料直接翻倍。

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

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