距离程序员玩转云上魔方还有多远?
手速影响了大部分人在魔方上的想象空间。
来自吉尼斯官网
根据吉尼斯官网的记录,三阶竞速魔方的最快破解速度,来自美国肯塔基州的 14 岁少年 Lucas Etter,在马里兰州的一所高中,他仅仅用时 4.904 秒便破解了魔方,成为最短时间破解魔方的吉尼斯世界纪录保持者。同时,他也是第一个在 5 秒内破解标准 3 阶魔方的人。
面对手速更快的年轻人,编程和机器人是程序员取胜的不二法宝。在德国慕尼黑的 Cubikon Store,由德国工程师 Albert Beer 设计的机器人仅用时 0.887 秒解开了魔方,相比 4.904 秒的手动解锁魔方,效率整整提升了近 5 倍。
魔方,本质上是一道数学题。
经计算,一个正六面体的三维魔方,有 4325 亿种变化:
8!*3^8*12!*2^12)/(3*2*2)=43,252,003,274,489,856,000
埃里克·德梅因致力于魔方的算法研究
埃里克·德梅因和他的研究团队找到了无论是哪一种组合,都可以通过不超过 20 个步骤来还原魔方,这个结果依赖于现代计算机上相当于35年的计算量。也正因为有了这方面的算法研究,才使得机器人在手速方面可以超越人手。
但科研人员并不满足于速度上的超越。
美国旧金山的一家名为 OpenAI 的科技公司,将机器人的应用推广到了魔方。通过训练一组机器人的神经网络,可以像人一样来玩转魔方。
但训练机器人玩魔方并不是一件简单的事情,需要在模拟环境中创建足以捕获现实世界复杂的物理性环境,即很难基于摩擦和弹性之类的因素进行测量和建模。从 2015 年开始,OpenAI 不断优化训练模型,经过两年的时间,达到了他们最初设定的目标。
当然,实现玩转魔方仅仅是第一步,OpenAI 还训练了 6 类场景,来测试机器人应对各类复杂场景的鲁棒性,例如带一只橡胶手套、把其中两个手指绑起来、蒙上眼睛、毛绒长颈鹿🦒 随机干扰等。
实验证明,虽然不能达到最佳性能,但在所有的干扰场景下,成功执行了大多数的翻转动作。
虽然算法、AI 模型帮助机器人突破了撸魔方的边界,但在魔方的花式玩法上,人类还是更胜一筹。
一位来自福建的 13 岁少年,抛接同时解开三个魔方,用时 5分06秒61 创造了吉尼斯世界纪录称号。
同样还是这位少年,他并不甘于只用眼和手破解魔方,还手脚并用,以 1分36.39秒 创造了 “用手脚同时解开三个魔方用时最短” 的全新纪录,震惊百万网友。
印度人虽然不善于用手速破解魔方,但他们在群体运动方面拥有着较多的世界记录,例如孟买的浦那工程学院打破了“半小时内破解魔方人数”的世界记录。