科学证明了魔法聚集过于复杂无法让计算机解决

2022-06-04 01:18:01 编辑：沈康庆来源：

导读魔术：聚会是一个众所周知的复杂游戏，充满了无数的卡片，具有独特的属性，效果和战略用途。因此，它成为人工智能和计算研究的目标 - 就

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

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

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

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

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

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

标签：

免责声明：本文由用户上传，如有侵权请联系删除！