这只挂在索道上的篮子看起来并不结实,篮子前方有一条抽绳,应该是用来发力驾驶的。虽然看上去很危险,可这是穿过这个峡谷的唯一一条路。
浓雾依然覆盖住对岸的景象,索道就像凭空扎进雾里一样恐怖莫测。但更恐怖的还在后面,只听为首那黑人道:“这个篮子最多只能坐两个人,过去需要人驾驶,回来也需要人驾驶。”
“你们来制定方法,安排八个人都安全渡过峡谷。如果……”黑人突然阴测测地笑了下,“如果某一岸我们的人数比你们的人数多,你们就会被杀掉。”
“过河游戏!”四人异口同声的惊呼。
所谓过河游戏,是十分常见且经典的一个数学策略游戏。有很多版本,但是人们最熟知的还是那个“三人三鬼过河游戏”。最初的版本是这样的:三个人三个鬼在同一岸准备渡河,但河上只有一条船,且这个船只能乘坐两人(两鬼或一人一鬼),任何一岸的鬼都不能比人多,否则鬼会吃掉人。要求玩家设定策略,将三人三鬼安全送到对岸。
这个小游戏他们以前都玩过,只不过现在换成了“四人四鬼”的版本,确实需要好好考虑。
唐博却脸色煞白地打断所有人:“不用想了,四人四鬼版本……无解。”
“虽然这只是一个策略小游戏,但实际上是数学建模中的经典模型。”唐博解释道,“我以前研究过数学建模,过河游戏可以利用建模找到所有可能性的答案。三人三鬼有解,但如果换成四人四鬼的话,就穷举无解了。(注释1)”
王博宇没太听懂:“无解?什么意思?就是没有这样一个安全的把所有人都送到对岸的方法吗?”
唐博皱着眉点头。
涂化再次向黑人确认:“只要我们的人数比你们少,你们就会杀掉我们?”
黑人兴奋地露出白牙:“当然。”
涂化回过头,仔细梳理这一环节的情况。这应该算是主线任务中的一个小关卡,虽然系统并没有跳出来颁布规则,但实际上和他们之前经历的那些支线关卡一样,一旦无法完成任务,就会被淘汰。
也就是说,黑人口中的杀掉,就是淘汰。
涂化又仔细回想主线关卡的规则,它要求挑战者组队完成任务,上限为四人。并且只要队伍中任何一人通关了游戏,全队都可以通关。
但并没有说清楚,如果中途有人淘汰,但最终有人通关的话,到底是剩余的所有队员通关,还是包括之前被淘汰的队员一起返场通关。
唐博跟他想到一块儿去了,他分析道:“我们现在能做的只有设定一个最少伤亡计划。在这个环节里可以有人死掉,只要还有人存活,我们就有通关的机会。”
涂化觉得这个计划风险太大:“如果死掉……也就是被淘汰的人,即使我们最终通关了,也回不来了,怎么办呢?”
孙维也不赞成:“这个计划本身就存在漏洞。不可能只淘汰个别人,一旦黑人下了杀手,我们所有人都会被淘汰。只要有人被黑人杀掉,我们的总人数就会小于黑人,那么按照他给出的规则,我们剩下的这一小部分人,还是会被杀掉。”
事情似乎陷入了死局。
这是一个无解的游戏,却偏偏要他们做出解答,三人都眉头紧锁,甚至怀疑一开始的路线是不是选错了。
只有王博宇一脸奇怪地看着他们:“你们在想什么?涂化不是有冥石吗?他不是要娶酋长女儿做酋长的女婿了吗?黑人怎么会杀掉他?”
三人同时抬头,惊喜地看着他。
真的,有时候脑回路短……是好事。
作者有话要说: 注释1:穷举的意思就是把所有情况全部都列举了,但并没有可行性方法。
这个人鬼过河游戏很经典哒,感兴趣的宝宝可以搜来看看!
PS:出来旅游了,更得有点少,想要加更的宝宝别着急,等我过两天回去了,来发粗长的!
第19章
在这个看似无解的四人四鬼过河游戏里,有一个bug,就是涂化。
按照黑人提供的规则,如果任意一岸的黑人人数大于挑战者人数的时候,挑战者都会被黑人杀掉。可涂化却是例外,他有冥石,是部落认定的酋长女儿未婚夫,这个身份就是他的免死金牌。
涂化从没觉得这块丑不拉几还掉渣渣的破石头居然这么可爱,他两手把冥石抛来抛去,凑到黑人旁边道:“如果我死了,你们可怜的酋长女儿是不是就没有丈夫了?”
黑人咬牙启齿:“……是。”
涂化笑眯眯:“那你们会杀我吗?”
黑人继续咬牙:“……不会。”
涂化心满意足地点点头:“好,那接下来就听我们安排,过峡谷吧!”
按照他们的计划,来回八轮就可以完成任务。首先,由涂化和一个黑人同时坐上篮子渡过峡谷。涂化率先跨上去扶稳坐好,这篮子虽然看起来削薄,但实际承重能力很强,来了一个黑人和他一起坐下,也并没有出现摇晃不稳的情况。
黑人掌舵,篮子迅速滑入浓雾中。
过了大概一两分钟的时间,浓雾渐渐变淡,映入眼帘的是和对岸沙漠完全天差地别的景象。到处是郁郁葱葱的丛林,空气中弥漫着青草的湿气,树木繁盛,偶尔还会有小鸟和松鼠窜过。
篮子停在岸边后,涂化让黑人上岸,自己驾驶篮子回去。此时沙漠那一岸有三个黑人三个挑战者,雨林那一岸有一名黑人,涂化坐在篮子里摆渡。
到岸之后,涂化又带了一个黑人过去,然后自己上了雨林岸,让黑人再次摆渡回去。也就是说等这个黑人到岸之后,这个四人四鬼游戏已经转化成了三人三鬼游戏,沙漠岸有三个黑人三个挑战者,雨林岸有一个黑人一个涂化。
紧接着,进行第三轮。唐博和一名黑人上了篮子,此时沙漠岸只剩下两名黑人和两名挑战者,人数均等。到达雨林岸之后,黑人上岸,唐博摆渡回去。等唐博上岸之后,沙漠岸还剩两个黑人三个挑战者,雨林岸有两个黑人,一个涂化。
虽然涂化这一岸黑人人数大于挑战者人数,但由于涂化有冥石护体,黑人并没有对他动手。
第四轮。这次篮子里坐两个黑人,也就是说沙漠这一岸就只剩下唐博、孙维和王博宇三人了,到达对岸之后,黑人上岸一个,另一个摆渡回来。这时,沙漠岸有一个黑人和三个挑战者,雨林岸有三个黑人和一个涂化。涂化依然安全。
第五轮。孙维和王博宇上了篮子,沙漠岸只剩下唐博和一个黑人。到岸之后,孙维和一个黑人交换位置,也就是说孙维上岸,黑人和王博宇再一起摆渡回去。此时沙漠岸有一名黑人和唐博,篮子里是王博宇和一个黑人,雨林岸有两个黑人以及涂化和孙维两人,人数均等。
第六轮。黑人上岸,王博宇带着唐博进入摇篮。此时,沙漠岸有两个黑人,篮子里有两个挑战者,对岸有两个黑人和两个挑战者。到岸之后,唐博和王博宇上岸,让一个黑人摆渡回去。
52书库推荐浏览: 木匆匆