根据《自然—机器智能》发表的一项研究，一款深度学习算法可以玩魔方和其它类型的组合拼图游戏。解决拥有大量组合的拼图问题可以为解决科学问题（如蛋白质折叠）提供思路。
为组合型谜题找出最简解答方案很困难。这类谜题的解法通常无法通过随机步骤试出。传统算法可以解决组合型谜题，但是它们对计算和内存的要求使得它们在解答大型谜题时实用性不高。
美国加州大学欧文分校的Pierre Baldi及同事在他们之前的项目DeepCube的基础上，开发出了DeepCubeA。DeepCubeA从目标状态开始，综合使用增强学习和路径搜索方法，逆向解决拼图问题。在大部分情况下，它都能够找到最短的路径，而且消耗的记忆存储少于传统算法。研究人员表明，DeepCubeA能够玩魔方、关灯、推箱子和其他更大规模的游戏，包括48格的滑块拼图。
研究人员认为使用同一种方法玩一系列不一样的游戏，意味着这种方法或能用于解决更大规模的问题，从而找到接近最优的解法。（来源：中国科学报 鲁亦/编译）
相关论文信息：https://doi.org/10.1038/s42256-019-0070-z
特别声明：本文转载仅仅是出于传播信息的需要，并不意味着代表本网站观点或证实其内容的真实性；如其他媒体、网站或个人从本网站转载使用，须保留本网站注明的“来源”，并自负版权等法律责任；作者如果不希望被转载或者联系转载稿费等事宜，请与我们接洽。
