个时候,才意识到答案在9o1oo之间。
在这个游戏中,房间危险指数逐级增高、呈龙摆尾式排列,意味着玩家中途需要花费大量时间赶路——从一头跑到另一头,对时间和体力都是损耗。
并且,后续还要逐级向上:91,92,93,94,95,96,97,98,99,一共9次。
直到这个时候,才意识到原来答案是991oo。
也就是说,如果采用这个方式,最多需要尝试9+8=17次,才能得到确切答案。
并且,这17次中的8次还需要大量奔波,这将导致时间变得异常紧张。
毕竟完成不了挑战就得死,林朔当然不可能赌正确答案就在112o之间,他必须要考虑到最坏情况,这是对自己的生命负责。
好了!
这个时候,相信屏幕前的大聪明、大漂亮们都开窍了,想到了一种更巧妙的办法来完成游戏——
将第一个二分法和第二个等差递增法结合起来,就可以更加高效地得到正确答案!
先,用二分法将数据两份,确定一个大致范围。
如果死了,就证明正确答案在1o54之间;如果没死,就证明正确答案在551oo之间。
由于二者等价,所以这里就拿前一种情况举例子。
确定了这样一个范围后,就沿用方法二的思路,从低到高递增,也就是2o、3o、4o……
在这种情况下,哪怕遇到极端情况,也就是正确答案为4849(即玩家在49层死亡),也只需要尝试:
54—1次。
2o,3o,4o,5o—4次。
41,42,43,44,45,46,47,48,49—9次。
总共:1+4+9=14次。
相比于之前的17次,14次显然已经在这个基础上有了很大提升。
这样一来,玩家也不需要那么频繁地奔跑,也就是赶路过程不会再耗费过多时间。
显然,如果采用这个办法,哪怕遇到了最麻烦的情况,只要手脚足够麻利,应该也能卡点或者接近卡点地成功存活、通关游戏。
对于大部分玩家而言,想到这一层差不多也就是极限了。
毕竟时间不等人,必须要尽快行动起来。
如果还要贪图最后的奖励、再多磨蹭一会儿的话,搞不好连这个办法都行不通了。
然而,也就在考虑到这个办法的同时,林朔和屏幕前最最聪明的你想到了