早教吧 育儿知识 作业答案 考试题库 百科 知识分享

最少多少步可以解开任意魔方?

题目详情
最少多少步可以解开任意魔方?
▼优质解答
答案和解析
  早在1997年5月,加州大学洛杉矶分校的计算机科学家Richard Korf就表示,解开任意状态的魔方可以不超过20步,然而,他无法证实这一观点.在此之前,最高纪录也只是有人做到了27步之内.而今,美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群论的概念应用于魔方的组合状态,在计算机上进行了模拟研究,结果证实:仅需要26步就足以解开任意状态的魔方!这成为一项新的纪录.他们的成功离不开两项关键技术的支持:作为内存扩展的7G分布式硬盘,以及在群论基础上实现的超快计算方式——每秒1亿次.