人工智能玩魔方 | 《自然-机器智能》
根据本周《自然-机器智能》发表的一项研究《Solving the Rubik’s cube with deep reinforcement learning and search》,一款深度学习算法可以玩魔方和其它类型的组合拼图游戏。解决拥有大量组合的拼图问题可以为解决科学问题(如蛋白质折叠)提供思路。据介绍,美国加州大学欧文分校的 Pierre Baldi 及同事在他们之前的项目 DeepCube 的基础上,开发出了 DeepCubeA。DeepCubeA 从目标状态开始,综合使用增强学习和路径搜索方法,逆向解决拼图问题。在大部分情况下,它都能够找到最短的路径,而且消耗的记忆存储少于传统算法。作者表明,DeepCubeA 能够玩魔方、关灯、推箱子和其它更大规模的游戏,包括 48 格的滑块拼图。作者认为使用同一种方法玩一系列不一样的游戏,意味着这种方法或能用于解决更大规模的问题,从而找到接近最优的解法。