第3章 rou丝团队(27)
江凯放下7阶魔方,拿出一个3阶魔方。 ”3阶魔方还原算法,至少需要20步。” 黄卉一脸懵逼:”我跟人家问路,超过3个路口,就会晕。” 齐昊嗤之以鼻:”你那智商,还不及人家的零头。” ”无论什么组合的三阶魔方,都可以在20步内还原。这个数字被称为“上帝之数”,是Google利用捐赠的闲置CPU计算的结果,总的CPU时间约为35年。研究者们将4325亿亿种初始组合状态分为了2,217,093,120组,然后利用对称性集合覆盖将总状态缩小至55,882,296组,在计算机上运行解魔方算法20秒内还原一组,最后完成整个工程大约耗费了35年的CPU时间。” 众人听得傻眼了。看上去简单的玩意,竟然有这么多多多的算法! ”对于普通玩家来说,20步还原三阶魔方,是一件很困难的事,有记载的还原时间,最快记录大概5秒。”江凯随手转动魔方,嘴里不停地讲解着。