上瘾的糖果粉碎视频游戏正式很难

日期:2017-03-14 05:15:01 作者:随碎泻 阅读:

作者:Jacob Aron(图片来源:Simon Dawson / Bloomberg来自Getty Images)对于你在Candy Crush Saga浪费的时间感到内疚放松对臭名昭着的令人上瘾的视频游戏的数学分析表明,它属于一类恶魔般的计算问题 - 并且有一天玩它可能有助于解决它们 Candy Crush Saga游戏于2012年推出,每天通过Facebook或智能手机专用应用程序吸引了惊人的9300万玩家对于那些以某种方式抵制糖果手拿包的人来说,这里有基础知识玩家将获得一块不同颜色的糖果板,并且必须交换相邻颜色的三个或更多相同颜色的水平或垂直线有一些限制,例如允许的移动次数或在关卡结束时必须达到的分数新南威尔士大学的Toby Walsh和位于澳大利亚悉尼的计算研究中心NICTA对游戏进行了分析,发现它属于一类称为NP-hard的数学问题,这意味着它很难找到解 Walsh研究了Candy Crush Saga的一般化版本,其中棋盘的大小不受限制,并询问是否有可能找到一系列获得一定分数的掉期为了将其变成一个数学问题,他创建了糖果的安排,这些糖果等同于数学难题中的逻辑陈述,称为布尔可满足性问题,它询问一串逻辑陈述是否相容或相互矛盾计算机科学家知道做出这个决定是NP难的,这意味着玩Walsh版本的Candy Crush Saga也必须如此以前使用相同的策略来表明经典的任天堂游戏,如超级马里奥兄弟和塞尔达也是NP难 Walsh发现Candy Crush Saga属于NP-hard问题的子集NP-hard随着它们的尺寸增加,迅速解决这些问题变得更加困难,使得这些问题的更大版本变得不切实际但是,找到一种可扩展的解决方法可以解决所有问题许多重要的现实世界问题都是NP完全的,例如安排或计划旅行路线,因此解决这些问题的有效方法将非常有用 - 甚至还有一百万美元的奖金与相关的谜题相关联,称为P与NP不幸的是,大多数研究人员认为解决NP完全问题的有效方法不可能存在,但研究问题的不同版本可能会发现一些例子比其他例子更容易解决沃尔什写道:“看看我们是否可以从人类花在解决糖果粉碎问题上获利,这将会很有趣”他指出,人们已经集体耗费了数百万小时的上场时间 “也许我们可以通过在这些谜题中隐藏一些实际的NP难题来更好地利用它”在计算意义上获得“NP难”状态并不完全与人类玩家难以对付的游戏相关联,但是根据沃尔什的说法,这两个相关,所以这个发现也可能有助于解释Candy Crush Saga的持久吸引力 “它的一部分上瘾可能是Candy Crush是一个难以解决的计算难题”参考:arxiv.org/abs/1403.1911更新:自本文于2014年3月11日首次发布以来,