的话还是没什么问题的。

之后这些原料会被重新包装，确保对方的审查员无法从外观上判断这种原料具体是哪一类。最后，固定式蒸气起重机会将这些原料搬运到火车的货箱上，整齐地码好，严丝合缝。

蒸汽车头“呜鸣”地喷出水汽运转起来，搭载了数字为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货箱过去。

这样一来，累计

章节内容不完整，请退出阅读模式查看完整内容！