2019年07月22日 星期一
20步内复原魔方 真正的“魔方大师”来了

    据网易智能报道,加州大学欧文分校(UCI)的计算机科学家和数学家编写了一种名为DeepCubeA的人工智能程序,它可以在不需要任何领域的专业知识或人类游戏指导的情况下,一秒钟内复原魔方。这项研究于近日发表在《自然·机器智能》杂志上。

    在研究中,DeepCubeA算法100%地解决了所有的测试项目,并找到了让魔方每一面都显示为单色的最短路径。研究人员表示,该算法也适用于其他组合游戏,如滑动拼图、熄灯和推箱子游戏。

    加州大学欧文分校计算机科学教授皮埃尔·巴尔迪认为,复原魔方问题需要更多的符号、数学和抽象思维。因此能够复原魔方这样一个谜题的深度学习机器,正越来越接近成为一个能够思考、推理、计划和决策的系统。

    在这项研究中,研究人员想要了解人工智能是如何以及为何做出这些动作的,并且需要多长时间来完善其解决方法和步骤。为了做到这一点,他们先用电脑模拟出一个完整的拼图,然后把这个拼图打乱。在代码运行之后,DeepCubeA进行了两天的隔离训练,解决了一系列越来越难的组合,在此期间,该人工智能开始了自学的道路。

    巴尔迪表示,有些人可以在50步左右的时间内复原魔方,但DeepCubeA的人工智能可以在20步内复原魔方。巴尔迪还表示,这表明了不同推理策略将产生不同结果,人工智能的推理形式与人类的推理是不同的。

京ICP备06005116