分析：調查稱糖果粉碎傳奇屬于NP高難度數學題

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

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

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

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

“如果人們能夠從為解決《糖果粉碎傳奇》的謎題而花費的時間中有所獲益，那將會是非常有意思的事情?！蓖査乖趫蟾嬷袑懙?，“如果我們一些實際的NP難題隱藏到這些游戲謎題之中，或許事情會變得更加有意思?”

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