–®—Ç–Æ—Ä–º! –Í–Æ–Π! –Í–Μ—Ç—Ä–∞ –°–≤–∏—Å—Ç!
喜欢 愤怒的小鸟 和 水果忍者 在它之前, 糖果粉碎 即将发展成为一个移动游戏。但不是像它的祖先那样获得大屏幕处理, 糖果粉碎 正在开发作为CBS真人游戏节目。
执行制片人马特·库尼茨(Matt Kunitz) 恐惧因素 )希望有9300万玩家 糖果粉碎 也希望观看 好莱坞报道 ,“两队使用他们的智慧和身体敏捷性在巨大的互动游戏板上竞争。”但实际情况 糖果粉碎 参赛者必须拥有的不仅仅是对比赛的热爱而获胜;他们需要了解一些非常复杂的数学。
2014年,澳大利亚人工智能研究员托比沃尔什发表了一篇论文,认为这一点 糖果粉碎 是一个谜题,属于一类计算困难的数学问题,称为NP,代表“非确定多项式时间。”NP问题是可以检查正确答案的问题,正如沃尔什所描述的那样,“时间是只是一个问题大小的多项式函数。“通过排位为NP-hard, 糖果粉碎 与确定如何路由卡车运送包裹或在学校安排课程等问题属于同一类别。随着输入的大小增加,这些问题变得更难以解决。
正如Jacob Aron的 新科学家 解释,计算数学成分 糖果粉碎 沃尔什“创造了糖果的安排,相当于数学难题中的逻辑陈述,称为布尔可满足性问题,它询问一串逻辑陈述是否兼容或相互矛盾。”这种电路使沃尔什相信 糖果粉碎 设计的方式与NP中的任何其他问题一样难以解决 - 也就是说,非常非常困难。
坏消息是科学家不知道解决NP完全问题的可靠方法,所以没有 价格合适 风格作弊码。