AI通过自学秒解魔方~

2019-07-26 11:37

能够将魔方快速复原一直是魔方爱好者乐此不疲的事,目前人类的纪录是3.47秒,由来自中国的杜宇生创造。

继AI在围棋、德扑中碾压人类后,AI又在魔方领域超越人类。

加州大学欧文分校(UCI)宣布人工智能系统在1.2秒解决了这个难题,远超目前的人类世界纪录。

该系统被称为DeepCubeA——一种由UCI计算机科学家和数学家编写的强化学习算法。据说,在没有事先了解游戏或从人类处理人员那里获得指导的情况下,AI解决了这个难题。

要知道,一个三阶魔方有数十亿种移动可能,这就让这一成绩更加不可思议了。

“人工智能可以击败世界上最好的人类象棋和围棋玩家,但是一些比较困难的难题,比如魔方,还没有被计算机解决,因此我们认为这可以用人工智能方法解决,”资深作者Pierre Baldi表示:“魔方的解决方案涉及更多的符号、数学和抽象思维,因此可以破解这样一个难题的深度学习机器越来越接近成为一个可以思考、推理、计划和决策的系统。”

该成果已发表在《自然机器智能》杂志上,DeepCubeA用了100亿个拼图组合,目标是在30个动作内复原魔方。

研究人员表示,DeepCubeA解决了100%的测试问题,并且找到解决难题的最短途径的概率在60%以上。此外,该算法也适用于其他类似游戏,比如滑动拼图。

研究人员解释道,高水平的人能够在大约50次移动中还原魔方,但AI系统能够在大约20次移动中还原立方体,通常以尽可能少的步数进行。

UCI的算法依赖于神经网络——一组旨在通过模仿人类大脑如何处理信息来找到潜在关系的算法。该算法还依赖于机器学习技术,该技术允许AI通过识别模式并使用最少人为干预的推理来学习。

但由于该算法仅仅是为了解决这个难题而被编程,因此研究人员不太清楚它到底是如何做到的。为了完善自己的能力,DeepCube隔离训练了两天,在打开魔方的魔方时提高了技能。

“它自学的,” Baldi表示:“我最好的猜测是AI的推理形式与人类完全不同。”

根据世界立方协会的数据,复原魔方的人类世界纪录降至约3.5秒,比20世纪80年代初的创纪录时间少15秒。

UCI算法令人印象深刻,但它并不是复原魔方最快的AI。

2016年年底一个名为“Sub1 Reloaded”的机器人用时0.637秒复原一块三阶魔方,并创造了吉尼斯世界纪录。

去年,一个由麻省理工学院(MIT)学生Ben Katz和软件开发人员Jared Di Carlo共同创建的全新机器人以0.38秒解开三阶魔方。