这种AI算法可以在不到一秒的时间内解决Rubik的立方体

人工智能2020-09-01 19:54:58
导读加利福尼亚大学的科学家开发了一种名为DeepCubeA的AI算法,可以在几分之一秒内解决魔方。加利福尼亚大学的研究人员开发了一种人工智能(AI

加利福尼亚大学的科学家开发了一种名为DeepCubeA的AI算法,可以在几分之一秒内解决魔方。加利福尼亚大学的研究人员开发了一种人工智能(AI)算法,可以在几分之一秒内解决魔方。称为DeepCubeA的AI算法可以在一秒内完成3D拼图,比大多数人更快。该算法是制作可以推理,制定策略和决策的AI系统的一个步骤。

根据发表在Nature Machine Intelligence杂志上的一项研究,人工智能算法提供了100亿个Rubik立方体组合以及30个移动解码目标。然后在1000个立方体上进行测试,所有这些都可以通过AI解决。该算法在60.3%的时间内找到了达到目标的最短路径。

解决Rubik的立方体通常需要很多步骤,而且不是很容易实现的。“Rubik's Cube的解决方案涉及更多的象征性,数学和抽象思维,因此可以破解这种谜题的深度学习机器越来越接近成为一个能够思考,推理,计划和做出决策的系统,”Pierre Baldi,UCI计算机科学杰出教授在一份报告中说。

该算法还适用于其他组合游戏,如滑动拼图游戏,Lights Out和Sokoban。

“人工智能可以击败世界上最好的人类国际象棋和围棋玩家,但是一些比较困难的难题,比如魔方,并没有被计算机解决,所以我们认为他们对人工智能方法是开放的,”Baldi说。

“我们的AI需要大约20次移动,大部分时间都是以最少的步数解决它,”他补充道,“在那里,你可以看到策略是不同的,所以我最好的猜测是AI的推理形式是完全不同于人类,“。

报告称,这一项目的最终目标是建立下一代人工智能系统。

免责声明:本文由用户上传,如有侵权请联系删除!