Rubik的Cube证明AI并不总是在计算任务上最出色

2020-03-07 11:50:32    来源:    作者:

谦虚的魔方证明了AI并不总是最擅长执行计算任务。

加州大学的研究人员开发了一种能够在1.2秒内解决魔方的AI系统。

Rubik的Cube证明AI并不总是在计算任务上最出色

这听起来令人印象深刻-对我们个人来说,这绝对是最肯定的,杜宇胜保持着3.47秒的世界纪录-但AI解决Rubik's Cube的速度比未经神经网络训练的最快算法慢约三倍。

麻省理工学院的min2phase算法使用传统的计算方法击败了AI。该算法是去年开发的,专门针对speedcubin'进行了编程。

Rubik的Cube证明AI并不总是在计算任务上最出色

DeepCubeA是由加利福尼亚大学研究人员开发的AI,使用强化学习进行了训练。它始终如一地练习如何最小化“成本”以达成解决方案。

魔方魔方有43,252,003,274,489,856,000种可能的组合,因此DeepCubeA之前有一项艰巨的任务。

DeepCubeA为期两天,对1,000个难题进行了培训,并设法解决了所有难题。60%的时间,DeepCubeA以最少的移动次数对其进行管理。

Rubik的Cube证明AI并不总是在计算任务上最出色

魔方迷会知道,它总是可以在20步之内解决,即所谓的“上帝的数字”或更少。DeepCubeA的平均动作不远,平均动作21步,但挑战大约需要24秒。

与专门设计用于解决多维数据集的算法不同,DeepCubeA可以应用于其他问题。研究人员希望这样的AI有一天可以通过预测蛋白质的结构来帮助制造药物。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。