最新-2018年暑假高中语文科技文阅读素材 身边的科学(三)破解魔方只需26步 精品

  • 格式:doc
  • 大小:67.51 KB
  • 文档页数:1

破解魔方只需26步

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

不过,有的数学家认为,也许还有更优的解决方法,可以不超过20步就破解任意颜色组合的魔方。