魔方中的數學

【摘 要】本文從群論的角度出發(fā)，論述了魔方的數學性質。主要討論了群論中的概念及相關性質在魔方復原中的實際應用，并給出了魔方復原的一種方法。

【關鍵詞】群 魔方 魔方復原

【中圖分類號】G642 【文獻標識碼】A 【文章編號】1674-4810（2014）11-0073-02

魔方（Rubik’Cube）是匈牙利建筑師魯比克教授發(fā)明的益智玩具，1980年在一家玩具公司的推動下走向世界，風靡全球。經過數十年的發(fā)展、演化，魔方不僅僅限于3階，又出現了4階，5階，7階……甚至出現了異形魔方。

魔方不再是一種兒童手中的玩具，更是一種休閑放松的方式和體育競技形式，而且極具刺激性與挑戰(zhàn)性。聯系到數學方面，魔方中蘊含了群論中的許多概念及其相關性質。本文借助三階魔方，在群論的基礎上，討論了群論在魔方復原中的實際應用。

幾乎所有的人拿到一個打亂的魔方都會不由自主地嘗試去復原它，也就是將同種顏色的面組合在一起。魔方復原的方法已經得到了解決，而且隨著魔友越來越多，解法也層出不窮。那么復原一個魔方最少的步驟（“上帝之數”）是多少呢？這個問題困擾了科學家?guī)资辍?010年8月，美國肯特州立大學數學家Morley Davidson和Google工程師John Dethridge揭開了“上帝之數”的神秘面紗，“上帝之數”等于20，并給出了詳細的統計數據。本文不對“上帝之數”進行探討，為了滿足讀者的興趣，在文中最后給出了魔方復原的一種方法。如果想要了解更多的魔方玩法，可以參考。

一 基本介紹

三階魔方由26塊組成，分別為6個中心塊、12個邊塊和8個角塊組成，其中一種顏色的是中心塊，兩種顏色的是邊塊，三種顏色的是角塊。魔方不僅僅有一種配色，目前常用的配色為白黃相對，紅橙相對，藍綠相對。魔方各個面的表示見圖1。

如圖1所示，用每個面的字母表示這個面順時針旋轉90°，比如L表示左面順時針旋轉90°。相反的在字母后面加“’”表示這個面逆時針旋轉90°，同樣的L’表示左面逆時針旋轉90°。在字母后面加2表示這個面旋轉180°，如L2表示左面旋轉180°。

為了表示角塊上的小面，用abc表示，如UFL表示上面前左方位的小面。對于邊塊上的小面，用ab表示，如UF表示上面前面方位的小面。

二 魔方旋轉群

規(guī)定魔方轉動的乘法運算，給定魔方的一個狀態(tài)記為M，fg（M）=g（f（M）），其中f，g表示魔方的轉動，則fg表示先對魔方進行f操作，再進行g操作。

定義1，將上面的F，D，L，R，U，B作為基本的旋轉，定義G={F，D，L，R，U，B}是魔方的所有轉動生成的集合。

定理2，集合G對于規(guī)定的乘法運算來說作成一個群，稱為魔方旋轉群。

證明：（1）顯然對 f，g，h∈G，fg∈G。（2）對于給定的魔方狀態(tài)M，以及前面規(guī)定的乘法，有：（（fg）h）（M）=h（fg）（M）=hgf（M）；（f（gh））（M）=（gh）（f（M））=hgf（M）。故（fg）h=f（gh），結合律成立。（3）對于給定的魔方狀態(tài)M，存在一系列旋轉使得魔方回到原來的狀態(tài)，故單位元E是存在的。（4） R∈G，R4=E，因此R-1=R3，由于G中的元素是由{F，D，L，R，U，B}生成的，所以G中的每個元都有逆元，故逆元存在。

綜上所述，G是一個群。

1.置換及其奇偶性

給定一個魔方初始狀態(tài)，經過一系列旋轉到達初始狀態(tài)，我們稱之為置換。因此，每一次旋轉都可以寫成一個置換，如FFRR=（DF UF）（DR UR）（BR FRFL）（DBR UFR DFL）（ULF URB DRF）。魔方還原是一個極其復雜的過程，需要大量的置換操作。對于魔方旋轉群的置換，根據文獻有如下性質：

性質3，兩個不相連的循環(huán)置換是可交換的。

性質4，每個置換都可以寫成不相連循環(huán)置換的乘積。

定義5，2-循環(huán)簡稱為對換，無公共元素的循環(huán)稱為不相連循環(huán)。

定義6，一個置換若分解成奇數個對換的乘積時，稱為奇置換；否則稱為偶置換。

定理7，每個置換表成對換的乘積時，其對換個數的奇偶性不變。

定理8，如果一個處于還原狀態(tài)的魔方，經過一系列的置換操作，魔方最終會被還原。

證明：略。

2.共軛

共軛是魔方復原中最常用的一種方式，特別是在解決魔方第二層中有重要的地位。

定義9，對 g∈G，ghg-1稱為h的共軛元。

下面給出等價關系～的定義，對 f，g，h∈G滿足以下條件的稱之為等價關系：（1）反身性：f～f；（2）對稱性：如果f～g，那么g～f；（3）傳遞性：如果f～g，g～h，那么f～h。

經過簡單的證明可知，上述的共軛關系是一個等價關系，在“層先法”還原魔方中的第二層充分應用到了共軛的概念。

3.換位子

在群論中，換位子是描述元素交換性的概念，看似和還原魔方沒有一點關系，但是在第三層還原中，由于前兩層已經是還原狀態(tài)，為了盡可能地保持原有的狀態(tài)，換位子恰恰起到了化繁為簡的作用。

定義10，對 f，g∈G，記 ，稱為f和g的換位子。

對 f，g，h∈G，有

，即換位子的

共軛元仍是換位子。

可以在實際魔方還原中驗證換位子的重要性。下面根據以上提供的性質，給出一種魔方復原的方法。

三 魔方復原

第一步：選擇最喜歡的一種顏色作為底面，這里給出魔方的配色為：白色對黃色，紅色對橙色，藍色對綠色，選擇白色作為底面，目標：白色十字，且每個側面的邊塊和中心塊是同色的。

先選擇黃色面，做一個中心為黃色，邊塊為白色的“小花”，接著把四個小邊塊逐一對好側面顏色，向下翻轉180°。

第二步：還原白色底面和各個側面的T字形。

這一步只要把白色小塊放到側面位置，將白色小塊相鄰的顏色放到其中心塊所在的同一面，再用一個換位子就可以還原白色底面，并且各面T字形狀也就隨之出來了。公式為R’D’R D（見圖2）。

第三步：還原第二層。

把白色面轉向下，下面以紅綠面為例，找到紅綠邊塊，按如下公式進行還原。（1）U R U’R’U’F’U F；（2）U’F’U F U R U’R’（見圖3）。

第四步：還原頂層為黃色十字。

在第二步還原后，黃色面會出現三種情況：（1）只有中心塊為黃色；（2）頂層黃色小面構成小V形狀；（3）黃色構成一字形，這三種情況只需要一個公式反復轉動就可以做到黃色十字。F R U R’U’F’（見圖4）。

第五步：還原黃色面。

黃色十字做成以后會出現四種情況，F U’ F’U’F U U F’（見圖5）。R U’R’U’R U’U’R’（見圖6）。

以下四種情況按照二后四左的擺放，即剩下兩個黃色小塊擺放時最遠離我們的黃色面朝左后方，四個黃色塊時最遠離的黃色面朝左，接著按照上面的任意公式就可得到上述兩種情況（見圖7）。

第六步：將最后的邊塊歸位。

如果頂層各面的兩個角塊不相同，將黃色面對著自己，用下面公式就可以使得某一個面的兩個頂層角塊顏色相同，重復這個公式可以出現各面顏色和位置都對的角，R2 D2 R’U’R D2 R’U R’之后會出現四種情況（見圖8、圖9、圖10）。

R U’R U R U R U’R’U2 R2（見圖8）。重復兩次上述公式（見圖8）。M2 U M2 U2 M2 U M2（見圖9）。U R’U’R U’R U R U’R’U R U R2 U’R’U（見圖10）。

以上不是最快的魔方還原方法，但只要多加練習也會在一分鐘之內還原任意打亂的魔方。

四 魔方未解決的問題

雖然“上帝之數”已經得到解決，任意魔方均可在二十步還原，但還存在以下問題：（1）一個三階魔方恰好在20步還原的起始狀態(tài)具體有多少種排列組合？（2）一個三階魔方恰好在N（0

參考文獻

[1]〔美〕詹·諾爾斯.魔方解法[M].北京：世界知識出版社，1982

[2]張禾瑞.近世代數基礎[M].北京：高等教育出版社，1998

[3]余江龍.魔方覽勝[J].思茅師范高等?？茖W校學報，2011（3）：34～37

[4]朱磊.群論在魔方中的應用[D].蘇州大學，2008

〔責任編輯：范可〕