作者：Rob Verger
把魔方拧乱有大概4.3 * 10 ** 19 种方法，拧回来就难多了。
人类复原魔方还是蛮快的，2019的冠军Philipp Weyer能在7秒以内, 一般的高手也能在50步左右依次还原六个面。
人类研究魔方几十年，现在要轮到AI出场了：AI目前可以快速计算出一套复原解法，60%的几率这个解法是最快的，大概20步就能复原。实际上，在魔方界有一种概念叫「神の算法」，就是说，假如有个无所不能的神仙看一圈这个魔方就能立刻知晓最快的解法。加州大学欧文分校的计算机科学教授皮埃尔·巴尔迪说：“我们已经很接近「神の算法」了，”他是一篇《自然机器智能》杂志上描述魔方解决机器人的新研究的资深作者。
这个AI叫 Speedcuber，不是那种有机器手指的样子，而是一个软件，在虚拟情况下解魔方。用游戏来训练AI是定番，比如国际象棋、围棋、多人德州扑克，AI已经制霸了。
魔方的话，传统程序其实已经有了基于规则的计算解法，而现在这个是用AI 强化学习来完成。
魔方其实也挺复杂，AI不学习不训练一下子也不可能完成，纯虚拟拧拧扭扭随缘还原也不现实。所以研究人员从最简单的情况开始训练，比如最开始几下就能还原，然后一点一点加大力度，越来越复杂。
“它就像个孩子，让它由简入繁地解决问题。”
那么这个算法是怎么完成的呢？它有多速度？该团队的某版本算法是在线的，你可以自己试验一下，这个版本大概花一秒检查魔方然后就给出解法，而且基本不超过50步，和人类在比赛中的情况相仿，但还不能完美给出最优解法。与此同时，团队在论文里提到的版本更强大，但是稍微慢一点：60%的几率是最优解法，但是花费时间为20秒，但这样也比人类计算一套最优解法要快。
相比之下人类复原最快6秒左右，但是人类需要真的去动手拧。Speedcuber 一般能在50步以内还原，但是时间上更快的方式还真不是找到最少的步数。
魔方这个东西很优雅，打乱方式千千万，解决步骤也不少，但是终极目标只有一个：还原。
软件工程师用游戏训练AI算法，AI也可以用于现实生活。在这个案例中，巴尔迪表示这个AI可以应用于机器人领域。举个例子，比如一个厨房清洁机器人，面对一团乱的厨房，正如一团乱的魔方，但是终极目标只有一个：还原[黄 金 体 验 镇 魂 曲]。这时候这个算法就可以应用在这个场景。“我们这个算法其实和这种情况还蛮搭配的。”
本文译自 popsci，由译者 HW 基于创作共用协议(BY-NC)发布。
（免责声明：本网站内容主要来自原创、合作伙伴供稿和第三方自媒体作者投稿，凡在本网站出现的信息，均仅供参考。本网站将尽力确保所提供信息的准确性及可靠性，但不保证有关资料的准确性及可靠性，读者在使用前请进一步核实，并对任何自主决定的行为负责。本网站对有关资料所引致的错误、不确或遗漏，概不负任何法律责任。
任何单位或个人认为本网站中的网页或链接内容可能涉嫌侵犯其知识产权或存在不实内容时，应及时向本网站提出书面权利通知或不实情况说明，并提供身份证明、权属证明及详细侵权或不实情况证明。本网站在收到上述法律文件后，将会依法尽快联系相关文章源头核实，沟通删除相关内容或断开相关链接。 ）
