首页 >>
科学证明了魔法聚集过于复杂无法让计算机解决
发布时间:{$itemInfo['publish_time']|date='Y-m-d H:i:s',_ _ _mg真人网上娱乐最权威的真人娱乐:世界杯、欧洲杯、欧冠杯、波胆,滚球(36594.com).mg真人平台全球性的大型网站,实时报道全球最新鲜的体育新闻和娱乐赛事,丰富您的在线生活.mg真人在线网上娱乐最权威的真人娱乐:世界杯、欧洲杯、欧冠杯、波胆,滚球!}##} 来源:mg真人-mg真人平台-mg真人在线点击:8

  魔术:聚会是一个众所周知的复杂游戏,充满了无数的卡片,具有独特的属性,效果和战略用途。因此,它成为人工智能和计算研究的目标 - 就像从国际象棋到星际争霸II的所有东西一样。现在,研究人员已经确定Magic太复杂了,电脑无法解决。

  最近的一篇研究论文“确定Magic:The Gathering是文献中已知的计算最复杂的真实世界游戏。”研究人员包括棋盘游戏设计师Alex Churchill,佐治亚理工学院研究员Stella Biderman和大学的高级分析师。宾夕法尼亚州沃顿商学院预算模型奥斯汀赫里克。

  

  结果得出的结论是,“在最糟糕的情况下,无法计算出魔术游戏中的最佳动作”,丘吉尔告诉Kotaku。“在某些情况下,即使它们非常人为,但事实证明,没有算法可以确定是否存在获胜行动。”相反,在某些情况下,计算机算法永远无法完成其计算。哪一步将是最佳的下一场比赛。

  很多潜在的魔术游戏都是可以完全计算出来的,但是根据这项研究,有一些套牌组合(完全是锦标赛 - 合法的),它们提供了许多潜在的结果,计算机无法 - 而且未来也不会 - 选择最佳结果。

  丘吉尔说:“这对于在实践中玩这个游戏几乎没有什么影响,但它确实有潜在的AI设计师的需要,”因为这意味着没有人可以设计一个魔术玩法AI,在制作游戏之前会贯穿每一个可能的结果。“他们使用启发式方法,经验法则可以最好地猜测如何玩。我们的论文证明了详尽的计算方法绝对不是要走的路,因为它实际上是不可能的(在某些情况下)。

  启发式方法基本上是去年Deepmind AI项目接近星际争霸II的方式,并且有可能 - 甚至可能 - 如果它或其他游戏可以进行与该研究提供的相同的测试,它们可能证明比魔术更复杂。就目前而言,我们仍然可以将魔术称为世界上最复杂的游戏 - 至少在我们心中。