越难越开心!研究称Candy Crush属NP高难度数学题

2014-03-18 16:14

根据一份最新的数理分析报告,由King公司开发的“逢三消除”谜题游戏《糖果粉碎传奇》(Candy Crush Saga)是一款很有难度的游戏,并且将这款游戏归类为高难度的算数难题。

这项研究由澳大利亚新南威尔士大学(University of New South Wales)NICTA计算机研究中心教授兼组长托比·威尔斯(Toby Walsh)主持进行,研究报告中还透露,《糖果粉碎传奇》属于非确定性多项式困难(即NP困难)级的数学难题,这也是世界上最难找出解决办法的其中一种难题系列。

威尔斯用于研究《糖果粉丝传奇》的方法,此前曾经被用于分析过任天堂的经典游戏《超级马里奥兄弟》(Super Mario Bros.)与《塞尔达传说》(The Legend of Zelda),结果显示这类型的游戏同样属于非确定性多项式困难问题。《糖果粉碎传奇》属于NP难题中一种被称为NP完全问题的子类,这一类别问题的复杂程度和解决难度会随着题目规模的增大而增加。现实生活中诸如计划进度安排与旅行路线选择等都属于这一类别的难题。找出在一次可以解决多个小问题的方法将有助于整个难题的解决——而这也是《糖果粉碎传奇》要求玩家尽可能一次将多个单独的三块糖果组合进行匹配的游戏机制的本质。

发现《糖果粉碎传奇》属于NP难题这一级别的身份,将有助于人们对它强大的吸引力做出解释。威尔斯注意到这款游戏“使人上瘾的原因部分可能是因为《糖果粉碎传奇》是一个很有计算难度的难题”。一些研究人员认为,世界上并没有可以有效解决NP完全问题的方法,但是持续不断的研究——比如《糖果粉碎传奇》的玩家们在这款游戏中所花费的数百万小时的游戏时间——可以帮助人们了解到哪些问题比较容易解决。

“如果人们能够从为解决《糖果粉碎传奇》的谜题而花费的时间中有所获益,那将会是非常有意思的事情。”威尔斯在报告中写道,“如果我们一些实际的NP难题隐藏到这些游戏谜题之中,或许事情会变得更加有意思?”

《糖果粉碎传奇》的开发商King公司在今年年初的时候放弃了此前努力争取的“Candy”一词的商标权。King公司目前正在为其不久之后开始的首次股票发行进行筹备安排,其股票的售价预计将在每股21美元至24美元之间,这也让King公司的整体价值达到了70亿美元以上。

以下是小编吐槽,小伙伴们不要当真:我最早玩《宝石迷阵》的时候就在想,一定会有大神能够在走第一步的时候就想好第二步、第三步、甚至第四步,就像象棋大师能“走一步看三步”。如果有很强的记忆力和想象力,那么视野范围内的消除和预判应该是可行的。但对于这种会有新的宝石补满空格的三消游戏来说,最大的不确定性在于无法把握住新落下的宝石是什么样的,很有可能新进入的宝石会引发一系列的消除,打乱原有的阵脚。这种不确定性带来了另一种感觉——赌RP。《糖果粉碎传奇》的关卡内的糖果都是随机排布的,也就是说即使你玩的是同一个关卡,每次开局时的糖果排布都是不同的,因此即使你发现自己在这一局里几乎无法动弹,还能寄希望于下一次开局能有个好兆头,并且相信总会有那么一次人品爆发,通过这一关。至少我就是在这样的期待中一直不懈地玩着。至于说数学计算?对于小编来说,当系统提示消除的虚线框闪烁时真是不按不舒服呐……

Ben

Ben

线上线下专访、稿件发布合作请联系QQ或微信:328624956

相关资讯