对付破解魔方,最快的人须要走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
中文内容仅供参考,统统内容以英文原版为准。转载请注明来源。