2012年暑假高中语文科技文阅读素材 身边的科学（三）破解魔方只需26步

破解魔方只需 26 步 魔方是一位匈 牙利人在 20 世纪 70 年代发明的，在 6 个面、每个面由 9 个小方块组成的立方体上，能够产生数十亿种颜色组合状态，无数人为了将魔方六个面的颜色配齐而彻夜难眠。最近，美国计算机科学家对 如何破解魔方进行了研究，他们将数学上群的概 念应用于魔方的组合状态，在计算机 上进行了转魔方的模拟研究。最终他们证明，对于 魔方的任何一种颜色组合状态 ，最多只用 26 步（转动），就可以将魔方 6 面的颜色配好，这一结论打破了此前 27 步 的最好历史证明。 不过，有的数学家认为 ，也许还有更优的解决方法，可以不超过 20 步就破解任意颜色组合的魔方。