能破解魔方的最新人工智能系统完胜地球人学术资讯

图片3.png

对于破解魔方，最快的人需要走50步，而UCI计算机科学教授Pierre Baldi的人工智能只需走大约20步，而且大部分时间都能以最少步数完成破解。

自1974年一位匈牙利建筑师发明了魔方以来，许多人都因为无法破解它而愁眉紧锁。现在，这个三维逻辑难题却无法难倒一款最新的人工智能系统——“DeepCubeA”。据美国科学促进会（AAAS）运营的全球科技新闻服务网站优睿科（EurekAlert）7月15日消息称，这个名为“DeepCubeA”的AI系统是由美国加州大学欧文分校（University of California, Irvine，简称UCI）的计算机科学家和数学家共同编写的一种深度强化学习算法，它可以在不到一秒钟的时间内找到破解魔方的方案，而不需要任何特定领域的知识或人类在游戏内的任何训练与指导。在《自然·机器智能》7月15日刊发的一篇研究论文中，研究人员证实，DeepCubeA能100%地解决所有测试组态，并且在大约60%的时间里找到通往目标状态的最短路径。该算法也适用于其他组合游戏，如滑动拼图、熄灯（Lights Out）和推箱子（Sokoban）等等。

该论文的资深作者、UCI的计算机科学教授Pierre Baldi介绍道：“一方面，人工智能可以打败世界上最好的象棋和围棋选手，然而，有一些更困难的谜题，比如破解魔方，还未能被计算机所解决。所以，我们认为，人工智能是解决这一难题的潜在手段。另一方面，魔方的破解方案会涉及到更多的符号思维、数学思维和抽象思维，因此，能够破解这种谜题的深度学习机器，正在越来越接近于一种能够思考、推理、计划和决策的AI系统。”

研究人员感兴趣的是，了解人工智能如何以及为什么会做出特定的选择，以及它需要多长时间来完善所采用的方法。Baldi教授评价道：“它真的是‘自学成才’的。有些人，尤其是十几岁的孩子，可以很快地解出魔方，不过，即使是他们，也需要走50步左右，而我们的人工智能只用走大约20步，并且在大部分时间中会以最少步数解决问题。从这一点就能看出，它运用的是不同的推理策略。因此，我最准确的猜测是，人工智能的推理形式与人类的完全不同。”

这位资深计算机科学家表示，这类项目的最终目标是构建下一代AI系统。不管人们是否意识到，当前我们每天都会通过Siri等应用程序接触到人工智能。他指出：“但是，这些系统并不能称得上是真正的智能——它们很脆弱，你很容易就能扰乱或者骗过它们。我们如何能创造出更智能、更具鲁棒性以及更有推理、理解和规划能力的高级人工智能呢?这项研究就是朝着这个宏伟目标迈出的一小步。”

科界原创

编译：朱明逸

审稿：alone

责编：唐林芳

期刊来源：《自然·机器智能》

期刊编号： 2522-5839

原文链接：

https://www.eurekalert.org/pub_releases/2019-07/uoc--urd071519.php