上帝的數字魔術方塊 - 上帝的數字魔術方塊介紹【圖+影】
標籤:上帝的數字魔術方塊,上帝的數字魔術方塊 介紹,上帝的數字魔術方塊 解法,上帝的數字魔術方塊 改裝,匈牙利 上帝的數字魔術方塊,上帝的數字魔術方塊 發明,
魔術方塊, 廣東話稱做「扭力骰」,英文為「Rubik's Cube」,它是在1974年由匈牙利的建築系教授魯比克(ErnöRubik)所發明,一開始他只是突發奇想地問學生,如何設計一個3×3×3的方塊, 讓人可以轉動,又不會散開來?結果真的有學生做出來了,它的中心結構如右頁下方插圖,並且一直沿用至今。最初這個方塊是用木頭做的,經過上色之後,才發現 要還原它是一件非常困難的事,因此就有人提議將上色的方塊做成益智玩具出售。
魔術方塊內部結構
魯比克也在1975年為他的魔術方塊申請了專利,1979年風行於歐洲,當時風靡的程度,幾乎是人手一顆。電影「當幸福來敲 門」(PursuitofHappyness)就是改編於這個時期發生的一個真實故事,威爾史密斯飾演的主角賈納是一個窮途潦倒的低收入戶,為了應徵某證券公司的實習職缺,投了上百封的履歷都石沉大海;於是在某次下班時,假藉順路之由厚著臉皮跟公司經理上了計程車,一路上賈納口沫橫飛地為自己爭取工作機 會,經理卻一個字也沒聽進去,因為他正專心轉著手上的魔術方塊;後來賈納幫經理完成了手上的方塊,也因此贏得了到公司實習的機會。電影中的計程車司機邊開 車,手上也邊拿著一個魔術方塊在轉,可見當時魔術方塊流行的程度。
台灣的魔術方塊從1990年代開始流行,從一顆要價數百元,逐漸普及到只要幾十塊就可以在夜市或路邊攤買到。筆者所認識的兩位對台灣魔術方塊界貢獻良多的 愛好者,一位是1990年左右台大魔術社第二屆社長趙承宗,他後來「退隱江湖」了;另一位是2004年左右成立交大魔術社的鄭維駿,現在正在美國康乃爾大 學讀電子工程研究所。看起來,似乎喜歡玩魔術的人,都會喜歡玩魔術方塊。
背公式解魔方
魔術方塊發展了近30年了,最短破解時間的世界紀錄每年都在翻新,除了玩家不斷的練習、心得交流之外,靠的就是公式的不斷改進。事實上,坊間流傳的解法很 多,不過最常見的就是依一層一層的順序來完成,可參考本網站的簡易解法教學。第一層相信讀者只要把玩個幾十分鐘應該就會了;第二層大概就需要有人指導,才 能夠了解其中的邏輯;第三層則很少有人能夠獨立想出解法,原因是要把第三層轉好,又要維持前兩層不被打亂,非常困難,這也是魔術方塊的精神所在。所幸前人 已經整理出不少第三層的公式,只要能夠看得懂公式的運作,照著公式就能轉好。
公式可以分成兩種類型,一種適合初學者,另一種適合追求極速的玩家 (speedcuber)。適用於初學者的公式,講求的就是盡量好記,能夠花最少的時間學會如何完成魔術方塊,避免因為背得頭昏腦脹而半途而廢。本網站教 你如何用四個公式即能完成魔術方塊,坊間也有宣稱只要三個、兩個公式,甚至不用公式。
少一、兩個公式的原因,只是把公式的記憶轉嫁到公式的判斷上,必須花更多的時間去記「發生什麼情況時,要做什麼事情」,所要記憶的東西並沒有比較少。因此 如何設計一個容易記憶、讓空間概念不好的人也能學會轉魔術方塊、隔幾個月沒玩還是能夠記得、真正適合初學者的公式,其實也是值得探討的課題。
至於要能夠在半分鐘、甚至10秒內就完成方塊的公式,所講求的目標完全不同。追求極速的玩家,會發自內心有一股熱忱,為了多快一、兩秒,再多公式也背得起 來。此類公式的訴求就是省時間,不管是「判斷時間」或是「轉的時間」都要盡量的減少,這種我們稱做「速解魔方」(speedcubing)。速解魔方公式 的始祖是美國賓漢頓大學教授弗雷德里奇 (JessicaFridrich),她設計了70幾個公式,宣稱17秒能完成方塊,現今速解魔方玩家的公式大多改編自她的公式。
很多人都難以置信,為什麼有人可以不到10秒就轉好一個方塊?其實,除了背多一點公式外,就只有「練習再練習」。這就好比學倉頡或無蝦米這種字根式的輸入 法,一開始要慢慢背各種字根,然後學習看到一個中文字,就知道怎麼拆碼,最後就是一天打上個一、兩個小時,練到後來,看到字,都是非常直覺地打出來,完全 不經思考。
魔術方塊要轉得快,一開始也是慢慢背針對各種情況的公式,然後每天練個一、兩個小時,練到能以直覺反應來轉的程度,眼睛一瞥,手就自動迅速地轉了起來;所以常常看到有人可以轉非常快,但請他慢慢轉,他反而轉不出來。
上帝的數字
其實魔術方塊不只好玩,它在數學上用到了極多代數中的李群(Lie Algebra)、群論(GroupTheory),還有一些離散數學(DiscreteMathematics)及機率。其實有機會上這些課的時候,都 可以想想它在魔術方塊上的應用,純理論的課會因此變得生動些。
魔術方塊發展至今已有不少研究了,其中最大的課題就是「任意的三階魔術方塊,可以保證最少幾步完成?」1982年佛雷(Alexander H.Frey, Jr.)與辛馬斯特(David Singmaster)合著的《魔術方塊手冊》(Handbook ofCubik)裡,稱這個答案為「上帝的數字」(God'snumber),並證明這個數字介於17~52之間;也就是說,任意亂的情況,都可以在52 步內完成,而且有一些情況保證至少要17步才能完成,書中並猜測上帝的數字為20。
這裡就要談到怎麼樣才算「一步」,常見的有兩種算法:一種是只要把一個面轉90度就算一步,稱做「quarterturnmetric」(QTM);另一 種是轉動一個面算一步,不管轉幾度,稱做「face turnmetric」(FTM)。QTM中若把一個面轉180度,就算兩步,而在FTM中只算了一步,因此FTM的數字會比QTM的少,而一般沒特別指 明的話,都是用FTM來計數。
1995年,美國玩家瑞德(MichaelRaid)證明了某些情況至少需要20步才能完成,他將這些情況稱做「Superflip」,同時,他也證明了 可以在29步內完成所有的方塊(QTM為42步),一口氣把上帝的數字範圍縮小到20~29之間。2006年,雷杜(SilviuRadu)用群論證明了 上界可以再縮小到27步(QTM為34步),他將所有的情況分成幾類,並借助離散代數系統(GAP)證明出在27步內都能完成。1990年,美國東北大學 的電腦科學家古柏曼(GeneCooperman)等人,在一個談代數編碼的研討會上,發表了「2×2×2的方塊皆可在11步內(QTM為14步)完 成」;2007年,古柏曼與他的學生庫柯爾(DanielKunkle)將這個方法推廣到3×3×3的方塊上,設計了一個平行演算法,用20台超級電腦花 了8000個小時,證明出26步內可以完成。2008年,美國史丹佛大學的羅區奇(Tomas Rokicki)繼證明25步即可完成後,5月又在「魔方領域」(Domain of the CubeForum)論壇中宣稱可以證明出23步即可完成,震驚了整個魔方界,不過最後這個結果到目前還沒有正式的論文出來。
另一方面, 德國數學家柯西姆巴(Herbert Kociemba)設計了一個叫做 Cube Explorer的程式,可以幫你「盡量」找出最佳解,有時只比真的最佳解多一、兩步而已,他也用亂數產生了約1012種之多的情況,用Cube Explorer解開之後做了粗略的統計,約28%可以在17步內完成、69%可以18步完成、3%可以19步完成,並沒有跑出20步的情況,可見瑞德的 Superflip情況其實很少見。
魔術方塊的研究由數學、資訊領域方面的學者共同努力,現在已將上帝的數字範圍縮小至20 ~25之間。電腦的速度越來越快,代數也持續不斷在發展,而3×3×3的方塊是不變的,相信「上帝的數字」很快就會被確定出來。
可能有的讀者會懷疑,魔術方塊的比賽,會不會有的人運氣比較好,拿到的方塊只要轉幾步就完成了,而運氣比較差的參賽者,拿到的方塊就比較亂呢?既然是世界 級的賽事,當然會盡量減少「運氣」的成份。正式比賽時,會用電腦亂數產生一個25步的情況,然後會有專業的「轉亂手」,把大家的方塊轉成那樣,最後的成績 會取五次比賽的平均秒數,有的比賽甚至會把最快與最慢的兩次拿掉。
第一屆世界冠軍的成績是22秒,由美國的賽伊(MinhThai)奪得,近年來公式不斷改進,加上網際網路的發達促成一些魔術方塊達人互相交流,荷蘭籍參賽者阿克斯戴克(ErikAkkersdijk)在今年7月12~13日的捷克公開賽中,以7.08秒刷新了世界紀錄。
除了最傳統3×3×3魔術方塊的項目之外,還有比賽單手、腳轉、盲解、最少步數解法。單手及腳轉,顧名思義就是只能用一隻手或雙腳獨碰來完成方塊;盲解的 玩家必須先將手上的方塊背起來,然後再矇著眼來完成,時間則是背與解合起來計算;最少步數解是非常特別的比賽項目,參賽者在一個小時的時限內,必須絞盡腦 汁找出最少步數的解法。而除了3×3×3的方塊,另外還有2×2×2、 4×4×4、5×5×5、Megaminx、Pyraminx、Square-1、Rubik's Clock、Rubik's Magic等20餘種不同方塊的比賽。
魔術方塊的熱潮正持續發燒中,它是一門很新、也很大的學問。有的人致力於公式的開發整理,有的人喜歡追求速度,有的人偏愛學術上的研究,有的人則是喜好蒐 集各種方塊。無論你是喜愛魔術方塊哪一塊領域,或單純只是空閒時轉一轉,建議可以多與其他魔術方塊愛好者接觸。目前台灣最大的魔術方塊討論區,位於批踢踢 (PTT)的魔術方塊版(Rubiks),版上每天都有不少討論的文章、心得分享及推文,並且幾乎每個週末在全台各地都有版友聚會,年齡從八、九歲到四、 五十歲都有,也有爸媽帶著小孩一起參加的,大家互相交換心得,很容易就能感受到魔術方塊的樂趣。
上帝的數字魔術方塊
影片:11x11x11 Cube Solving (1h:6m:29s.64ss)
--------------------------------
Blog Archive
-
►
2013
(517)
- ► 12/08 - 12/15 (6)
- ► 12/01 - 12/08 (12)
- ► 04/07 - 04/14 (4)
- ► 03/17 - 03/24 (1)
- ► 03/10 - 03/17 (3)
- ► 02/24 - 03/03 (2)
- ► 02/17 - 02/24 (38)
- ► 02/10 - 02/17 (10)
- ► 02/03 - 02/10 (48)
- ► 01/27 - 02/03 (77)
- ► 01/20 - 01/27 (84)
- ► 01/13 - 01/20 (91)
- ► 01/06 - 01/13 (141)
-
►
2012
(2187)
- ► 12/30 - 01/06 (162)
- ► 12/23 - 12/30 (55)
- ► 12/16 - 12/23 (87)
- ► 12/09 - 12/16 (80)
- ► 12/02 - 12/09 (129)
- ► 11/25 - 12/02 (75)
- ► 11/18 - 11/25 (80)
- ► 11/11 - 11/18 (71)
- ► 11/04 - 11/11 (86)
- ► 10/28 - 11/04 (122)
- ► 10/21 - 10/28 (75)
- ► 10/14 - 10/21 (126)
- ► 10/07 - 10/14 (78)
- ► 09/30 - 10/07 (2)
- ► 09/23 - 09/30 (57)
- ► 09/16 - 09/23 (71)
- ► 09/09 - 09/16 (86)
- ► 09/02 - 09/09 (87)
- ► 08/26 - 09/02 (68)
- ► 08/19 - 08/26 (59)
- ► 08/12 - 08/19 (77)
- ► 08/05 - 08/12 (83)
- ► 07/29 - 08/05 (67)
- ► 07/22 - 07/29 (80)
- ► 07/15 - 07/22 (55)
- ► 07/01 - 07/08 (1)
- ► 06/24 - 07/01 (35)
- ► 06/17 - 06/24 (112)
- ► 06/10 - 06/17 (4)
- ► 05/27 - 06/03 (13)
- ► 05/13 - 05/20 (1)
- ► 01/01 - 01/08 (3)
-
▼
2010
(1088)
- ► 11/21 - 11/28 (25)
- ► 11/14 - 11/21 (53)
- ► 11/07 - 11/14 (43)
-
▼
10/31 - 11/07
(53)
- 奧爾頓巨人 羅伯特
- 地獄 牛蛙
- 龍血樹
- 鬼臉婦
- 天才老母雞 撞球
- 膝蓋恐懼症 Genuphobia - 罕見的 膝蓋恐懼症 Genuphobia
- 日本億元廁所 - 東京廁所地圖 日本億元廁所
- 超殺女 克蘿伊 - 超殺女 克蘿伊 Chloe Moretz
- 上帝的數字魔術方塊 - 上帝的數字魔術方塊介紹
- 灰常震精 - 灰常震精 90後火星文
- 輪狀病毒 - 輪狀病毒今冬發威
- 花博煙火 - 花博煙火開幕登場
- 魔術甜心黃心琳 - 台灣魔術甜心黃心琳
- 地獄來的非洲牛蛙
- 史前鯨魚谷
- 帳篷監獄 美國
- 草泥馬 羊駝 - 惡搞神獸 草泥馬 羊駝
- Linda 星海爭霸 冠軍 - Linda 熬夜奮戰星海爭霸勇奪世界冠軍
- 懶惰猴 - 懶惰猴駕鸚鵡飛上天
- 孔子身高 191 - 孔子身高 191公分
- 罕見 昏倒貓 - 罕見昏倒貓令人心疼
- 鐵男館 味噌 - 鐵男館 吃味噌生男丁
- 日本 萌酒 - 秋葉原 日本 萌酒
- 帳篷妹 - 帳篷妹 朱曉彤
- 婚戀學院 - 教導談戀愛的婚戀學院
- 全球磁變 - 全球磁變災難
- 蒼蠅腿睫毛 - 蒼蠅腿睫毛 Flylashes
- 世界最美臉票選 - 世界最美臉票選 Face World Match
- 堅果女孩 張開娟 - 四川 堅果女孩 張開娟
- 內臟包 - 日本KUSO 內臟包
- 超惡搞廁所 - 各式各樣超惡搞的廁所
- 口型秀 瘋狂的下巴 - 趣味口型秀 瘋狂的下巴
- 超惡搞廁所 - 各式各樣超惡搞的廁所
- 萬聖限制級蛋糕 - 噁爛的萬聖限制級蛋糕
- 激瘦女模 - 激瘦女模 零號模特兒
- 阿富汗 毀容病 - Leishmaniasis 侵襲阿富汗的毀容病
- 林潤娥 - 少女時代 林潤娥 yoona
- 李維維 - 小優 李維維
- 冥系 潮T - 搞怪冥系潮T系服
- 最醜舞蹈大賽 - 世界盃最醜舞蹈大賽
- 劉德華胞弟 - 劉德華胞弟 劉德盛
- 夜奶結晶 熬夜 - 夜奶結晶 熬夜牛乳可治失眠
- 髒話課 國文 - 髒話課 高中國文的『髒話課』
- 日本 美女機器人 - 日本 美女機器人 HRP-4
- 英國 防彈內褲 - 英國軍隊引進防彈內褲
- 擁抱艙 - 擁抱艙 Sky couch
- 哥倫比亞血雨 - 2008年的哥倫比亞血雨
- 十大口頭禪 隨便 - 十大口頭禪 第一名 『隨便』
- 幸運精子 巴菲特 - 汪小菲 巴菲特 口中的幸運精子
- 小S納美人 - 金馬獎 小S納美人
- 墨西哥 海底兵馬俑 - 墨西哥 海底兵馬俑 人工珊瑚礁
- 八胞胎 - 加州八胞胎
- 劉薰愛 - 小愛 劉薰愛
- ► 10/24 - 10/31 (50)
- ► 10/17 - 10/24 (55)
- ► 10/10 - 10/17 (64)
- ► 10/03 - 10/10 (86)
- ► 09/26 - 10/03 (92)
- ► 09/19 - 09/26 (66)
- ► 09/12 - 09/19 (89)
- ► 09/05 - 09/12 (87)
- ► 08/29 - 09/05 (81)
- ► 08/22 - 08/29 (34)
- ► 08/01 - 08/08 (8)
- ► 07/25 - 08/01 (49)
- ► 07/18 - 07/25 (42)
- ► 07/11 - 07/18 (40)
- ► 07/04 - 07/11 (57)
- ► 06/27 - 07/04 (14)