乔闵仔细思索了一下,有些不是很确定地说道:“这个,嗯,我猜测七界仙人您的目的应该不外乎这么两点吧,第一,修士面对死亡的勇气。所谓善战方能言和,求生唯不惧死,只有克服对死亡的恐惧,才能于战斗中寻得生的希望。”
乔闵接着道:“第二,复杂问题中寻找求解策略的智慧。现实中的战斗,往往不能以蛮力获胜,而是需要依靠智慧之道。无论面对何等复杂的状况,我们都应该保持清醒的头脑,以智慧来寻找解决途径!”
“就是这样子的!”七界仙人一拍大腿,兴奋地说道:“乔闵小友,果然智慧不凡,竟然把我所有的思虑考量都分析出来了,不错,不错!我就是这么想的。好,既然如此,那乔闵小友,该喝药了!”
既然关卡这么设计了,乔闵只好老老实实的解决这个问题。
这个问题,其实除了题目本身很恐怖之外,其实解决起来并不困难。这一类多段决策问题,其数学本质都是相似的。这个问题的本质对乔闵而言很简单,平衡二叉决策树问题,与之前帮白云瑶解决的称球问题的平衡三叉决策树,有异曲同工之妙。
如果不限制复活次数,最佳的方案是啥?首先取一半,也就是五千瓶药混在一起,喝掉看看会不会死,如果会死,表示毒药在这五千瓶里面,否则在另外五千瓶里,然后将有毒药的五千瓶药继续取出一半,也就是两千五百瓶混在一起,喝了看会不会死,重复这一过程,直到找到毒药为止,这个方法叫作二分法,对应的数学背景为完全二叉树,可以在log2(10000)次内找到毒药所在。
而现在,只有两条命的情况下,该如何找到解决方案?
乔闵先一口气端起若干瓶药每瓶取一点混在一起喝下去,看自己会不会肝肠寸断而死,如果会,那么毒药一定在这若干瓶里,那么自己就剩一条命了,如果自己没死,则表示毒药在剩下的一堆里,自己还有两条命。
如果自己只剩下一条命了,那自己为了保证第二条命能测试出毒药来,就只能一瓶一瓶的来喝了,看喝到哪瓶会死。如果自己还剩两条命,就可以先喝一堆,看会不会死,反正还有一条命,第二条命可以浪一下不要紧。
那么,第一次选择药的瓶数,一定不要太多了,也不要太少了,太多了如果自己毒死了,然后一瓶瓶的测试,会需要好多次数,而太少了,如果自己没死,排除掉的药瓶太少。
所以,要使得第一次选择的药的数目不多也不少,使得无论自己死或者不死,自己需要测试的次数是要相等的,这就是所谓的平衡二叉决策树。
知道这个原理后,测试很容易,第一次该取多少瓶药呢?这个只是一个简单的二次方程的求解。经过简单的计算,乔闵便算出来了,第一次先拿141瓶药混合起来喝能得到最优方案。
于是乔闵就把其中的141瓶药每瓶取了几滴混在一起,一饮而尽,等了半天,发现没死。好,这141瓶药是无毒的。然后乔闵再从剩余的药里面取了140瓶,取几滴混在一起,然后一饮而尽,还是没死。再139瓶,138瓶,依次递减。
直到取到70瓶药混合后,乔闵服下,突然感觉到五脏六腑一阵火烧一般的剧痛出现。那疼痛,简直让人无法忍受,痛彻骨髓啊!乔闵只想说句马勒戈壁,你这是个智慧的测试,把死亡场景弄得这么恐怖干啥啊。
七界仙人看到乔闵终于中毒了,整个人痛的扭曲成一团了,顿时开心的笑了。
这一关的精髓是啥?就是挑战者中毒后的美好的死亡体验啊,相信,这是一个值得一生记忆的美好礼物,用过的修士都说好,并且强烈建议把死亡体验的痛苦度提升。乔闵体验的,是最初版本提升了八倍痛苦度的版本。