魔方是一种深受人们喜爱的益智玩具。自 20 世纪 80 年代初开始,这一玩具风靡了全球。
魔方拥有竞速、盲拧、单拧等多种玩法,风靡程度经久未衰,每年都会举办大小赛事,是最受欢迎的智力游戏之一。
三阶魔方七步法图解,通常意义下的魔方,是指狭义的三阶魔方。三阶魔方形状通常是正方体,由有弹性的硬塑料制成。常规竞速玩法是将魔方打乱,然后在最短的时间内复原。广义的魔方,指各类可以通过转动打乱和复原的几何体。
魔方与华容道、法国的单身贵族(独立钻石棋)同被称谓智力游戏界的三大不可思议。
图源:pexls
魔方是匈牙利布达佩斯应用艺术学院的建筑学教授艾尔诺·鲁比克(Ernö Rubik)发明的,也被称为鲁比克方块(Rubik’s cube)。
鲁比克最初想发明的并不是益智玩具,而是一个能演示空间转动,帮助学生直观理解空间几何的教学工具。经过一段时间的考虑,他决定制作一个由小方块组成、各个面能随意转动的 3×3×3 结构的立方体。
艾尔诺·鲁比克
但如何才能让立方体的各个面既能随意转动,又不会因此而散架呢?这一问题让鲁比克陷入了苦思。1974 年一个夏日的午后,他在多瑙河畔乘凉,当他的眼光无意间落到河畔的鹅卵石上时,忽然灵感闪现,他想到了解决困难的办法,那就是用类似于鹅卵石那样的圆形表面来处理立方体内部的结构。由此他完成了魔方的设计。
魔方为什么会有这么大的魅力呢?那是因为它具有几乎无穷无尽的颜色组合。标准的魔方是一个 3×3×3 结构的立方体,每个面最初都有一种确定的颜色。
但经过许多次随意的转动之后,那些颜色将被打乱。这时如果你想将它复原(即将每个面都恢复到最初时的颜色),可就不那么容易了。因为魔方的颜色组合的总数是一个天文数字:约 43 252 003 274 489 856 000。
如果我们把所有这些颜色组合都做成魔方,并让它们排成一行,能排多远呢?能从北京排到上海吗?不止。能从地球排到月球吗?不止。能从太阳排到海王星吗?不止。能从太阳系排到比邻星吗?也不止!事实上,它的长度足有 250 光年!
魔方的颜色组合如此众多,使得魔方的复原成了一件需要技巧的事情。但是,纯熟的玩家却往往能在令人惊叹的短时间内就将魔方复原,这表明只要掌握技巧,使魔方复原所需的转动次数并不太多。
图源:pexls
不过,玩家们复原魔方所用的转动次数并不是理论上最少的次数(即并不是“上帝之数”),因为他们采用的是便于人脑掌握的方法,追求的则是最短的复原时间。
魔方口诀 理解下面这几个词:右上角:右支顺时针转1/4圈 左:顶部顺时针转1/4圈 上:顺时针:1/4转前 下:右侧逆时针转1/4圈 右:顶部逆时针转1/4圈 反向:正面逆时针转1/
多几次转动虽然要多花一点时间,但比起寻找理论上最少的转动次数来仍要快速得多——事实上,后者往往根本就不是人脑所能胜任的。
图源:网络
那么,最少要多少次转动才能让魔方复原呢?或者更确切地说,最少要多少次转动才能确保任意颜色组合的魔方都被复原呢?这个问题不仅让魔方爱好者们感到好奇,还引起了一些数学家的兴趣,因为它是一个颇有难度的数学问题。数学家们甚至给这个最少的转动次数取了一个很气派的别名,叫作“上帝之数”。
魔方转法如下:还原魔方可以分七个步骤。第一步,顶层做出绿十字。可用公式:(右逆,上顺,前逆,上逆)(备注)这里逆是指逆时针,顺指顺指针。魔方又分为上下左右前后,所以会出现以上情况。首先找到中心是绿色的,然后。
自 20 世纪 90 年代起,数学家们就开始寻找这个神秘的“上帝之数”。
寻找“上帝之数”的一个最直接的思路是大家都能想到的,那就是对所有颜色组合逐一计算出最少的转动次数,它们中最大的那个显然就是能确保任意颜色组合都被复原的最少转动次数,即“上帝之数”。可惜的是,那样的计算是世界上最强大的计算机也无法胜任的,因为魔方的颜色组合实在太多了。
怎么办呢?数学家们只好诉诸他们的老本行——数学。
转魔方的口诀具体如下:第1、做一个白十字;第2、第一层公式:右顺、上顺、右逆、上顺、右顺、上顺、上顺、右逆;第3、第二层公式:右顺、上顺、右顺、上顺、右逆、上逆、右逆、上逆、右逆;第4、第二层公。
1992 年,一位名叫赫伯特·科先巴(Herbert Kociemba)的德国数学家提出了一种新思路。
300 兆在今天看来是一个不太大的数目, 但在科先巴提出新思路的那年, 普通机器的内存连它的十分之一都远远不到。因此直到三年后, 才有人利用科先巴的方法给出了第一个估算结果。此人名叫里德(M. Reid), 是美国数学家。
1995 年, 里德通过计算发现, 最多经过 12 次转动, 就可以将魔方的任意一种颜色组合变为科先巴那 200 亿种组合之一;而最多经过 18 次转动, 就可以将那 200 亿种组合中的任意一种复原。这表明, 最多经过 12+18=30 次转动, 就可以将魔方的任意一种颜色组合复原。
运用这一思路,2007 年,“上帝之数”被证明了不可能大于 26。也就是说,只需 26 次转动就能确保任意颜色组合的魔方都被复原。
但这个数字却还不是“上帝之数”,因为科先巴的新思路有一个明显的局限,那就是必须先经过他所选出的特殊颜色组合中的一个。
事实上,某些转动次数最少的复原方法是不经过那些特殊颜色组合的。因此,科先巴的新思路虽然降低了计算量,找到的复原方法却不一定是转动次数最少的。
图源:pexls
为了突破这个局限,数学家们采取了一个折中手段,那就是适当地增加特殊颜色组合的数目,因为这个数目越大,转动次数最少的复原方法经过那些特殊颜色组合的可能性也就越大。当然,这么做无疑会增大计算量。不过,计算机技术的快速发展很快就抵消了计算量的增大。
2008 年,计算机高手汤姆·罗基奇(TomRokicki)用这种折中手段把对“上帝之数”的估计值压缩到了 22。也就是说,只需要 22 次转动就能确保任意颜色组合的魔方都被复原。
那么,22 这个数字是否就是“上帝之数”呢?答案是否定的。这一点的一个明显征兆,就是人们从未发现任何一种颜色组合需要超过 20 次转动才能复原。
因此,现在我们可以用数学特有的确定性来回答“最少要多少次转动才能让魔方复原?”了,答案就是:20 次。
一、魔方四句口诀 1、上右下右逆左顺——交换上面相邻两顶点上的小方块的位置。2、上左顺下逆下——交换上面对角两顶点上的小方块的位置。3、上左下左上左左下左左——上面的三个顶点上的小方块角度旋转
转载内容仅代表作者观点
转魔方的技巧口诀:1、上右下右逆左顺——交换上面相邻两顶点上的小方块的位置;2、上左顺下逆下——交换上面对角两顶点上的小方块的位置;3、上左下左上左左下左左——上面的三个顶点上的小方块角度旋转120度;
不代表中科院物理所立场
如需转载请联系原公众号