魔方与“上帝之数”(二) (已证明是20步)

2010年8月有研究小组宣布,“神的步数”研究已经有了新的进展,目前这个数字被定格到20。也就是说,无论什么样组合的三阶魔方,都可以在20步以内进行还原。这个数字是使用了由Google捐赠的闲置CPU资源进行计算的,总的CPU时间约为35年。

研究者们将4325亿亿种初始组合状态分为了2,217,093,120组,然后再利用对称性集合覆盖将总状态缩小至55,882,296组,在计算机上运行的解魔方算法可以在20秒内还原一组,最后完成整个工程大约耗费了35年的CPU时间。
Continue reading “魔方与“上帝之数”(二) (已证明是20步)”

魔方与 “上帝之数”(一)

原文地址:http://www.changhai.org/articles/science/mathematic

2008 年七月, 来自世界各地的很多最优秀的魔方玩家聚集在捷克共和国 (Czech Republic) 中部的帕尔杜比采 (Pardubice), 参加魔方界的重要赛事: 捷克公开赛。 在这次比赛上, 荷兰玩家阿克斯迪杰克 (E. Akkersdijk) 创下了一个惊人的纪录: 只用 7.08 秒就复原一个颜色被彻底打乱的魔方。 无独有偶, 在这一年的八月, 人们在研究魔方背后的数学问题上也取得了重要进展。 在本文中, 我们就来介绍一下魔方以及它背后的数学问题。

一. 风靡世界的玩具

1974 年春天, 匈牙利布达佩斯应用艺术学院 (Budapest College of Applied Arts) 的建筑学教授鲁比克 (E. Rubik) 萌生了一个有趣的念头, 他想设计一个教学工具来帮助学生直观地理解空间几何的各种转动。 经过思考, 他决定制作一个由一些小方块组成的, 各个面能随意转动的 3×3×3 的立方体。 这样的立方体可以很方便地演示各种空间转动。
Continue reading “魔方与 “上帝之数”(一)”

zz原来量子力学是被这两个哥搞出来的

大话量子力学——讲一个故事

故事发生在二十世纪初的法国巴黎。

一样延续着千百年的灯红酒绿,香榭丽舍大道上散发着繁华和暧昧,红磨坊里弥漫着躁动与彷徨。

路上走着一个年轻人,名叫德布罗意(De Broglie)。在当时,这名字屌得就跟你说你姓爱新觉罗一样。事实上德布罗意的爸正是法国的一个伯爵奸内阁部长,德布罗意正是一个典型的富二代。
Continue reading “zz原来量子力学是被这两个哥搞出来的”