大数据文摘出品

来源：sciencedaily

编译：张大笔茹、胡笳、易琬玉

自从1974年被一位匈牙利建筑师发明以来，魔方一贯令很多玩家头疼，目前最快的吉尼斯天下记录是由MIT制作的机器人保持，仅用了0.38秒。

但是这个3D逻辑难题没有难倒人工智能系统DeepCubeA。
DeepCubeA算法是由加州大学（University of California, Irvine）打算机科学家和数学家编写的一种深度强化学习算法，它可以在几分之一秒内办理问题且不须要任何专业知识或人类履历辅导。

论文已揭橥于《Nature》,地址如下：

https://www.nature.com/articles/s42256-019-0070-z

下面是文摘菌的演示，通过点击“Scramble\"大众打乱魔方，再点击“Solve”，DeepCube就会开始算出最快的办理方案。

DeepCubeA网址：

http://deepcube.igb.uci.edu/

网站上还有项目的源代码，感兴趣的小伙伴可以去看看。

能玩魔方的AI更像是可以思考、推理、操持和决策的高等系统

鉴于魔方的还原路径有数十亿种，但玩儿魔方只有一个目标——通过迁徙改变使六个面成单一颜色，这显然不适用于随机移动算法，因此这项任务可不大略。

最近一项揭橥在Nature Machine Intelligence上的研究表明，DeepCubeA100％的通过了所有测试，个中60％找到了还原魔方的最短路径。
该算法还适用于其他组合游戏，如滑动拼图、关灯游戏和推箱子等。

“人工智能可以击败天下上最好的国际象棋和围棋选手，但也有一些比较棘手的项目，比如魔方，还没有被打算机办理，因此我们认为人工智能或许能在这个方向进行探索，”资深作者、加州大学尔湾分校打算机科学精彩教授Pierre Baldi表示：“魔方还原须要更多的象征性思维、数学思维和抽象思维，因此可以办理这类难题的深度学习系统更像是一个可以思考、推理、操持和决策的高等系统。
”

还原魔方只需20步，AI的思维办法与人类完备不同

研究职员希望能够知道AI是如何方案？如何得出这样的还原步骤？以及须要多永劫光用于优化方法？

他们从一个完全的魔方打算机仿照开始，然后打乱魔方。
一旦代码完成并开始运行，DeepCubeA将被隔离两天，演习办理一系列更繁芜的组合情形。

“它在自我学习，”Baldi指出。

一些玩家，特殊是青少年，可以快速地还原魔方，但是全体过程他们大约须要50步。

“我们的人工智能系统只须要大约20步，并且大部分时候都因此最少的步数还原魔方，”Baldi说。
“从它完成的步骤就可以看出它采取的策略与人类不同，以是最好的阐明是AI的思维办法与人类完备不同。
” 这位资深的打算机科学家表示，做这类项目的终极目标是建立下一代AI系统。

人们每天都会与Siri、Alexa、推举引擎等隐蔽在运用背后的人工智能产生联系。
“但这些系统并不是真的智能，它们很傻，你可以很随意马虎地调戏或欺骗它们，”Baldi说。
“如何创建一个更智能、更强大，能够推理、理解和做操持的高等人工智能系统。
人工智能成功解出魔方意味着我们朝着这个伟大目标迈出了一步。
”

干系宣布：

https://www.sciencedaily.com/releases/2019/07/190715161647.htm