分析：調(diào)查稱糖果粉碎傳奇屬于NP高難度數(shù)學(xué)題

根據(jù)一份最新的數(shù)理分析報(bào)告，由King公司開發(fā)的三配謎題游戲《糖果粉碎傳奇》(Candy Crush Saga)是一款很有難度的游戲，并且將這款游戲歸類為高難度的算數(shù)難題。

這項(xiàng)研究由澳大利亞新南威爾士大學(xué)(University o fNew South Wales)NICTA計(jì)算機(jī)研究中心教授兼組長托比·威爾斯(Toby Walsh)主持進(jìn)行，研究報(bào)告中還透露，《糖果粉碎傳奇》屬于非確定性多項(xiàng)式困難(即NP困難)級的數(shù)學(xué)難題，這也是世界上最難找出解決辦法的其中一種難題系列。

威爾斯用于研究《糖果粉絲傳奇》的方法，此前曾經(jīng)被用于分析過任天堂的經(jīng)典游戲《超級馬里奧兄弟》(Super Mario Bros.)與《塞爾達(dá)傳說》(The Legend of Zelda)，結(jié)果顯示這類型的游戲同樣屬于非確定性多項(xiàng)式困難問題?！短枪鬯閭髌妗穼儆贜P難題中一種被稱為NP完全問題的子類，這一類別問題的復(fù)雜程度和解決難度會(huì)隨著題目規(guī)模的增大而增加?，F(xiàn)實(shí)生活中諸如計(jì)劃進(jìn)度安排與旅行路線選擇等都屬于這一類別的難題。找出在一次可以解決多個(gè)小問題的方法將有助于整個(gè)難題的解決——而這也是《糖果粉碎傳奇》要求玩家盡可能一次將多個(gè)單獨(dú)的三塊糖果組合進(jìn)行匹配的游戲機(jī)制的本質(zhì)。

發(fā)現(xiàn)《糖果粉碎傳奇》屬于NP難題這一級別的身份，將有助于人們對它強(qiáng)大的吸引力做出解釋。威爾斯注意到這款游戲“使人上癮的原因部分可能是因?yàn)椤短枪鬯閭髌妗肥且粋€(gè)很有計(jì)算難度的難題”。一些研究人員認(rèn)為，世界上并沒有可以有效解決NP完全問題的方法，但是持續(xù)不斷的研究——比如《糖果粉碎傳奇》的玩家們在這款游戲中所花費(fèi)的數(shù)百萬小時(shí)的游戲時(shí)間——可以幫助人們了解到哪些問題比較容易解決。

“如果人們能夠從為解決《糖果粉碎傳奇》的謎題而花費(fèi)的時(shí)間中有所獲益，那將會(huì)是非常有意思的事情。”威爾斯在報(bào)告中寫道，“如果我們一些實(shí)際的NP難題隱藏到這些游戲謎題之中，或許事情會(huì)變得更加有意思?”

《糖果粉碎傳奇》的開發(fā)商King公司在今年年初的時(shí)候放棄了此前努力爭取的“Candy”一詞的商標(biāo)權(quán)。King公司目前正在為其不久之后開始的首次股票發(fā)行進(jìn)行籌備安排，其股票的售價(jià)預(yù)計(jì)將在每股21美元至24美元之間，這也讓King公司的整體價(jià)值達(dá)到了70億美元以上。