2016-2022 All Rights Reserved.平安财经网.复制必究 联系QQ280 715 8082 备案号:闽ICP备19027007号-6
本站除标明“本站原创”外所有信息均转载自互联网 版权归原作者所有。
魔术:聚会是一个众所周知的复杂游戏,充满了无数的卡片,具有独特的属性,效果和战略用途。因此,它成为人工智能和计算研究的目标 - 就像从国际象棋到星际争霸II的所有东西一样。现在,研究人员已经确定Magic太复杂了,电脑无法解决。
最近的一篇研究论文“确定Magic:The Gathering是文献中已知的计算最复杂的真实世界游戏。”研究人员包括棋盘游戏设计师Alex Churchill,佐治亚理工学院研究员Stella Biderman和大学的高级分析师。宾夕法尼亚州沃顿商学院预算模型奥斯汀赫里克。
结果得出的结论是,“在最糟糕的情况下,无法计算出魔术游戏中的最佳动作”,丘吉尔告诉Kotaku。“在某些情况下,即使它们非常人为,但事实证明,没有算法可以确定是否存在获胜行动。”相反,在某些情况下,计算机算法永远无法完成其计算。哪一步将是最佳的下一场比赛。
很多潜在的魔术游戏都是可以完全计算出来的,但是根据这项研究,有一些套牌组合(完全是锦标赛 - 合法的),它们提供了许多潜在的结果,计算机无法 - 而且未来也不会 - 选择最佳结果。
丘吉尔说:“这对于在实践中玩这个游戏几乎没有什么影响,但它确实有潜在的AI设计师的需要,”因为这意味着没有人可以设计一个魔术玩法AI,在制作游戏之前会贯穿每一个可能的结果。“他们使用启发式方法,经验法则可以最好地猜测如何玩。我们的论文证明了详尽的计算方法绝对不是要走的路,因为它实际上是不可能的(在某些情况下)。
启发式方法基本上是去年Deepmind AI项目接近星际争霸II的方式,并且有可能 - 甚至可能 - 如果它或其他游戏可以进行与该研究提供的相同的测试,它们可能证明比魔术更复杂。就目前而言,我们仍然可以将魔术称为世界上最复杂的游戏 - 至少在我们心中。
2016-2022 All Rights Reserved.平安财经网.复制必究 联系QQ280 715 8082 备案号:闽ICP备19027007号-6
本站除标明“本站原创”外所有信息均转载自互联网 版权归原作者所有。