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

日期:2017-05-23 08:25:03 作者:邝姻憷 阅读:

关于你玩Candy Crush Saga的时间有多贵放松令人上瘾的视频游戏属于一类恶魔般的数学问题,玩它可能有一天有助于解决它们该游戏于2012年推出,每天吸引9300万玩家玩家看到一块彩色糖果,必须交换相邻的三个或更多相同颜色澳大利亚悉尼新南威尔士大学的Toby Walsh创建了一个版本,其中包含与某些逻辑陈述相当的糖果图案在一定数量的动作中获得一定分数证明这些陈述是一致的这个逻辑难题属于一类叫做NP-hard的问题:Walsh能够证明Candy Crush也是如此(arxiv.org/abs/1403.1911) Walsh还发现Candy Crush是NP-complete,是问题的一个子集,包括许多现实世界的任务,如路线规划找到解决这个问题的方法可以解决其余问题:研究人们如何玩Candy Crush可能会提供线索沃尔什说:“看看我们是否可以从人类花费在解决糖果粉碎的时候获利,这将会很有趣”更多关于这些主题: