2021高考备考

高考

101教育热线电话
400-6869-101
APP下载
当前位置: 高考> 高考备考> 高考各科复习> 高考数学> 高考数学知识点

美教师证明任意状态魔方最多只需26步解开

来源:101教育 2016-11-09 字体大小: 分享到:

  魔方是匈牙利人Erno Rubik于20世纪70年代发明的,它能够产生数十亿种组合状态,是世界上最流行的组合游戏之一。最近,美国计算机科学家对于魔方的一项研究证实,26步足以解开任意状态的魔方,这一结论打破了此前27步的最好历史证明,成为了一项新的纪录。

  1997年5月,UCLA的计算机科学家Richard Korf表示,任意状态的魔方可以用不超过20步解决。不过,他并不能证实这一观点,此前也没有人能够证实魔方能以少于27步解决。

  在此次的研究中,美国东北大学的Gene Cooperman教授和研究生Dan Kunkle将数学上群的概念应用于魔方的组合状态,在计算机上进行了模拟研究。他们的成功离不开技术上的支持:作为内存扩展的7G分布式硬盘以及每秒1亿次的超快计算方式。此外,Kunkle表示,此次编写的程序能够进行大量的预先计算(pre-computation),这大大提高了研究中的计算速度,因此他们最终能够在一秒钟内找到任意魔方状态不超过26步的解决方法。

  此次研究的意义并不只限于进一步解开了一个谜团。Cooperman表示,魔方是探究和列举问题的“实验田”,许多不同领域的科研人员都有可能用到这一有效的工具。

标签: 东北大学 (责任编辑: 101教育小编 )
猜你喜欢

资料下载

  • 高考文言文常识

    下载
  • 中国古代史解析

    下载
  • 高考预测密卷

    下载
  • 客观题解题策略

    下载
  • 诗歌鉴赏阅读题

    下载
  • 揭秘定语从句

    下载

春季优选体验课

获取验证码
免费预约
预约成功!
我们将会以010开头的座机联系您 请注意接听电话。
更多免费好课,请访问https://www.chinaedu.com/ke/

精品学习资料

已有人下载

扫描二维码注册领取

精选常考文言文考点,专注提升古文修养,更多学习资料尽在101辅导APP