三階魔方背後的神奇數學!4325億億種魔方組合變化怎麼計算出來的

2020-12-20 茶馬星球視野

本文參加百家號 #科學了不起# 系列徵文

六個面的魔方玩具,從我們還是孩子時期就讓人著迷,然而除了少數人可以精通外,大部分人即便花很長時間也無法讓它完整復原成所有面單一顏色。

那麼您是否想一勞永逸地獲取其中的奧秘呢?明年魔方上市就滿50周年了,是時候用深奧的數學來解釋解釋其中的奧秘了。雖然立方體的內部是塑料製成的,但它真正的內部除了數字什麼都不是。就讓我們一探究竟吧。

首先的步驟是拆開魔方塊。讓我們從一些基礎知識開始,一個3x3x3的魔方有六個面,每個面都有不同的顏色。每個面的中心都與支撐立方體的核心支架相連,因此除了原地旋轉外它們不會移動。因此同樣的顏色總是以相反的方向結束; 在標準的立方體上,白色與黃色相對,紅色與橙色相對,藍色與綠色相對。

打開一個魔方,你會發現它是由三種魔方塊組成的。首先有一個中心支架,連接著每個面的中心。然後是小的魔方塊,每塊1x1x1。角立方塊有三個彩色的邊,邊立方塊有兩個。一個魔方有一個核心,八個角立方塊,十二個邊立方塊。

用這些數字完成最直接的數學運算就是你拼魔方所能發生變化的驚人總數:43,252,003,274,489,856,000。用更數學的方式寫,這個數字是(8!*3^8*12!*2^12)/(3*2*2),大約約等於4.3*10^19或者4325億億種變化。那麼這個具體的計算是怎麼來的呢?

第一項3^8,計算八個角塊旋轉的每一種方式。可以通過三種不同方式將角塊放入其插槽中。8個角塊的3倍,所以它們相乘得到3^8。

接下來是每個角塊放在哪裡。有八個角槽,所以第一個角塊有八個選項。第二個角塊有7個選項,第三個有6個選項,以此類推,一直到最後一個角塊,它必須放在最後一個角槽中。計算結果是8*7*6*5*4*3*2*1,即8!,也就是8個角塊全排列數量。

圖片來源:知乎@小狼啊小狼

因此,第一個大塊(8!*3^8)可以計算所有角塊插入的可能方式。3^8是他們的方向,8!是他們的位置。下一個塊(12!*2^12)是相同的思路,只是現在是邊。邊只有兩個方向,所以12個邊總共有2^12個方向。然後有12個位置,所以是12!,這是它們到達這些點的路徑數或者說12個稜塊全排列的數量。

現在我們進行的運算(8!*3^8*12!*2^12)/(3*2*2),它與魔方的一個事實有關,這個事實經常被感覺到,但並不總是被理解。天文數字(8!*3^8*12!*2^12)所解釋的是魔方拆了隨機組裝後一共可以得到的總的組合數,但卻並非正確的可還原的魔方的總組合數。而正確的總組合數只有12分之一。

這裡是一個思維實驗來說明計算過程。

假設你打開一個魔方,取出每一個魔方塊,然後把所有的魔方塊放回隨機的槽中,當然角塊只適合角槽,邊塊只適合於邊槽。你會得到一個看起來打亂的普通的魔方,到目前為止,我們已經計算出了一共可以有多少種變化:(8!*3^8*12!*2^12)。現在有沒有可能在不把它拆開的情況下解出這個雜亂的立方體?

答案是否定的。這是一個困住了許多新手的陷阱。如果你正在練習,你想打亂一個已經解決的魔方,你必須保持魔方完整並手動打亂它。如果你把它拆開然後隨機重組,實際上只有1 / 12的概率可以解出。

答案就在算法裡!想知道為什麼是1 / 12嗎? 有一種很好的視覺方式來理解它。一個被拆解並用魔方塊隨機重新組裝的魔方,採用以下方式之一將有平等的機率的被復原。

我們考慮了展開後的12種不同情況。第一行有正常的角。第2行和第3行有一個角旋轉到位。列1有正常的邊,列2的一條邊翻轉到位,第3列交換了兩條邊,最後第4列有一條翻轉的邊加上兩條交換的邊。所以上面圖片中的12個魔方塊不能互相轉換。然而卻有第13種布局,可以變成這12個中的一個。你一定要問我們怎麼知道的?

這裡有一個聯繫,魔方的九個面上哪些魔方塊可以移動,哪些不可以移動。一系列的動作通常被魔方愛好者稱為「算法」。最受歡迎的算法是那些只移動了幾個立方體而不動其他立方體的算法。算法的局限性是解決這個問題的關鍵。

圖片來源:知乎@小狼啊小狼

12是由3個因子相乘得到的:12 = 3*2*2。我們需要解決一個因數是3,兩個因數是2的問題。

3的因數可以歸結為:有一種算法會扭曲兩個不同的角,但是沒有一種算法會扭曲單個角而其他的都保持不變。因此如果你拿起一個普通的魔方,撬出一個角並替換成扭曲的角,就不可能解開,你會把它從圖表的左上角移到其下方的一個點。

但是如果你重複該過程並再多扭一個角,則不會增加第二個因子3。既然已經扭曲了兩個角,我們就可以應用扭曲兩個角的算法,直到至少固定一個。如果另一個碰巧在此過程中得到解決,那麼我們很幸運,現在回到了可解的魔方。總體而言,拐角的方向可以採用以下三種方式之一。

第一個因子2是相似的。有一種算法可以翻轉兩條不同的邊,但是沒有一種算法可以翻轉一條邊。所以任意數量的翻轉邊都可以被擺成一條邊,這條邊可以翻轉也可以不翻轉,有兩種可能。

最後一個因子2實際上涉及邊和角,儘管我們在圖表上用邊顯示了它。有一種算法在交換兩個角的同時也可以交換兩個邊。沒有任何算法只能交換一對角,也沒有任何算法只能交換一對邊。

如果有一個立方體,撬出兩個邊然後交換它們,則從圖表上跳過兩列,在第1列和第3列之間,或在第2列和第4列之間。如果交換一對角,則同樣如此。但是交換一對邊和一對角會互相抵消,因為有一種算法可以消除這種情況。

現在被12除的每個因子現在都做了解釋,您就可以了解(8!*3^8)*(12!*2^12)/ 12的完整意義。我們有(8!*3^8)(12!*2^12)種方法可以將魔方塊放置在魔方上,但是其中只有十二分之一可以用於可解的魔方上。因此(8!*3^8)*(12!*2^12)/ 12是您可以在不破壞魔方的情況下打亂魔方後可正確復原的魔方塊的總組合數量,也就說會有4325億億種變化!

相關焦點

  • 【北京市航天中學.航天科普講壇十】玩轉三階魔方---三階魔方復原的基本方法
    主講教師:陳發存老師當你看見有人將小小的魔方瀟灑自如地玩弄於手指之間的時候,是不是很羨慕與欽佩?今天的航天科普講壇,我們邀請到了學校魔方社團的輔導教師陳發存老師為大家現場演示三階魔方復原的基本方法,拿一個小小的三階魔方,跟著陳老師轉起來吧!
  • 焦作市記憶力特訓中心【魔方特訓營】第六期轉發免費學三階魔方、送三階魔方活動再度啟動!
    2、焦作市記憶力特訓中心【魔方】第六期免費學三階魔方,送三階魔方的活動轉發微信圈所得三階魔方課程學習不限課時,學會為止,不規定學習時限3、10人成班,包教包會,隨時插班,所得名額永遠有效不作廢焦作市記憶力特訓中心-魔方課程介紹:(6種異形魔方)《二階魔方》《三階魔方零基礎班》《四階魔方》《鏡面魔方》《三角金字塔魔方》《斜轉魔方》【課程時間】共16次課,每次課2小時(每周日下午3:00-5:00)
  • 40萬億個組合!用數學玩轉魔方——就是這麼有趣!
    魔方是一個極具挑戰性的遊戲,主要是因為魔方的組合太多了。確切地知道有多少個組合不是很有趣嗎?如果你知道如何自己計算這個數字會更有趣。基礎假設我們有三個彈珠(玻璃球),每個彈珠都是不同的顏色。一個是紅色的,另一個是綠色的,第三個是藍色的。
  • 華睿魔方-三階魔方入門教程 第一講
    魔方(Rubik's Cube)又叫魔術方塊,也稱魯比克方塊。是匈牙利布達佩斯建築學院 厄爾諾·魯比克教授在1974年發明的。當初他發明魔方,僅僅是作為一種幫助學生增強空間思維能力的教學工具。魔方源於教育,也將回歸教育,魔方的發明是為了幫助學生理解和增強思維空間,同時提高學生的反應速度和記憶力。
  • 三階魔方之PLL公式
    哈佛瀋陽哈佛思維教育研究中心專注於以邏輯、思維為核心的數學、心算、魔方等項目的研發與推廣,秉承素質教育的理念,注重兒童高質量思維能力的培養
  • 魔方玩家:「六面玲瓏」尋暢意
    」Dime說雖然自己的技術與專業人士相比還有一定距離,但將一個個打亂的魔方復原、擺弄手上色彩繽紛的魔方,就能給他帶來無窮的喜悅與滿足感。 「『三階』魔方對我來說已經是小菜一碟,我現在更喜歡拋開公式,靠自己的摸索去體會更多的玩法,還在挑戰更高級的『五階』、『七階』魔方。
  • 擰轉魔方,激發腦力,轉動人生
    別小看一個小小的三階魔方,它的變化可多著呢!魔方總的變化數約等於4.3*10的19次方。這是一個怎樣的概念?結構與三階魔方相近, 可以以復原三階魔方的公式進行復原。它每個邊有三個方塊,官方版本魔方邊長為57毫米,三階魔方的總變化數是約為2.3億億.三階魔方由一個連接著六個中心塊的中心軸以及8個角塊,12個稜塊構成,當它們連接在一起的時候會形成一個整體,並且任何一面都可水平轉動而不影響到其他方塊。
  • 三階魔方入門教程
    本文是給剛接觸到三階魔方的朋友寫的,如果您已經對魔方有所了解或者已經能還原一個三階魔方,請跳過本文。有過魔方的朋友都知道,三階魔方打亂後有千萬種情況,只通過個人嘗試從萬千情況中將魔方還原到初始狀態是很困難的,所以還原教程,就像一條捷徑可以讓我們順利到達目的地-魔方還原。跟著教程一步一步走,我們會發現還原一個魔方並不像想像中的複雜,通過學習我們都可以輕鬆地還原一個魔方。
  • 被打亂後可以自動復原的神奇魔方,毀了我們玩魔方的樂趣!
    導讀:被打亂後可以自動復原的神奇魔方,毀了我們玩魔方的樂趣!魔方這種老少皆宜的玩具,相信許多小夥伴們都玩過,它在鍛鍊腦力的同時也可以開發智力。看似簡單的打亂,還原的方法卻是非常的困難,可以說還原魔方的過程可以說是痛並快樂著。
  • 魔方公式,三階魔方教程圖解,最快的玩魔方的公式口訣
    不管會不會玩,肯定大家都玩過,小編小時候看見魔方真的好喜歡,總想買一個玩一下,不過一直沒有如願,等到自己有錢買了一個後,發現根本就不會玩,玩了一個多小時,一個面也沒有拼出來,看看那些幾秒鐘就能完成的魔方高手,真是神人啊,魔方到底怎麼玩了,今天小編為大家分享的是關於魔方公式的文章,這裡會教大家一些魔方教程圖解,玩魔方的公式口訣以及魔方還原步數圖解,應該看完後就有所幫助了,慢慢就會玩了,一起來看看吧。
  • 三階魔方公式
    三階魔方的還原公式有:(R U R' U')(R' F)(R2 U' R' U')(R U R' F')、U z(U' R D')(R2 U R' U' R2 U)z'(R U')U』、(R U R'F')(R U R'U')(R'F R2 U'R'U')、( R2 U' R' U
  • 魔方我愛你,魔方520
    事實上只要掌握3,4,5階的推導方式,就不難推導n階的變化總數,比較關鍵的是,心塊:每個面的心塊要分成若干個等價位置組,每個組包含四個心塊;稜塊,要分為邊稜和中心稜。^27710階魔方變化總數是8.298*10^34911階魔方變化總數是1.085*10^42512階魔方變化總數是2.06*10^51313階魔方變化總數是8.76*10^60314階魔方變化總數是5.4*10^70715階魔方變化總數是7.458*10^813(以上都是約數。)
  • 【魔方公式圖解】四階魔方還原公式圖文教程,3分鐘學會!
    【魔方公式圖解】三階魔方公式圖解七步還原【魔方教程】魔方教程|就是這麼簡單!魔方教程圖解,還原只需八步!四階魔方被認為是2-5階魔方玩法中最不好復原的,雖然五階魔方的變化種類比4階多,但是四階魔方的中心塊並不固定。
  • 四階魔方套三階棋盤
    大家都知道三階魔方有很多漂亮的花樣,其實四階魔方也可以玩出很多美麗的圖案。今天就教大家做一個四階魔方花樣--四階套三階棋盤。這樣就得到了一個四階魔方的大小魔方花樣(下圖),很漂亮吧。四階魔方套三階棋盤1
  • 三階正方體標準魔方還原教程
    魔方的起源介紹•最早的魔方是匈牙利的一位叫魯比克
  • 三階魔方的正確指法練習
    (R U' R')    U'用左食指推  (R U' R)     三步全用右大拇指一氣呵成  (R' U2)      第一手R'和第二手U2中的一半用右食指。(R U R' U')*6    (R U' R' U )*6   3階魔方手法要點 如果你有一個國甲之類的專業型魔方,你就可以做到高手錄像中有手指撥動魔方的動作,以下為3階魔方手法中的要點。
  • 圖:魔方大賽玩出新花樣 最快11.86秒
    一個顏色被打亂的「三階魔方」(即魔方的每一面都由9個小正方形組成,按3×3×3的序列組合),所能形成的組合有 4325 億億個之多日前落幕的世界魔方協會南京魔方公開賽上,來自西安的張砷鎵僅僅花了11.86秒的時間,就把一個雜亂無章的「三階魔方」每一面都復原了。更讓人「目瞪口呆」的是,現場的選手們不光比試兩隻手玩魔方的本事,還比試一隻手玩、蒙上眼睛玩,甚至用腳玩的本領……來自全國近百名魔友在小小的「魔方世界」玩出了令人意想不到的精彩!
  • 三階魔方還原圖文教程-番茄魔方
    本課程為三階魔方最常用的初級解法,也就是大家所說的層先法。課程中詳細地講解了每一步所需要用到的公式和所遇到的各種情況,非常適合新手學習。註: 魔方不是一面一面去還原的,而是一層一層的去還原!!!!簡介下魔方的還原過程①建立底層十字②還原第一層③還原第二層稜塊④建立頂層十字⑤構建頂層完整頂層⑥還原頂層角塊⑦還原頂層稜塊(還原魔方)公式字母表示F- Front 前面,你正對的一面B- Back 後面,背對你,(你看不到)的那一面R- Right 左側面L- Left 右側面U- Up 頂面D -Down 底面魔方的稜塊、角塊和中心塊稜塊是帶有兩個顏色的角塊是帶有三個顏色的中心塊是面上最中心的塊
  • 三階粽子魔方還原教程
    端午節到了,你是不是那個既不會包粽子又不會玩粽子魔方的人嗎?今天端午節,就給大家出個三階粽子魔方的教程吧。三階粽子魔方還原教程粽子魔方是三階魔方的一種變形,還原方法可以完全用三階魔方的方法粽子魔方的角塊、稜塊和中心塊,粽子魔方的每個中心塊都有兩種顏色,所以中心塊是有方向的。我們還原粽子魔方時要對照三階魔方分清魔方各層和各個面。這樣來分層之後就按三階魔方的方法還原,方法跟三階類似。
  • 愛玩魔方的孩子,竟然更容易成為「學霸」…
    魔方擁有43,252,003,274,489,856,000種變化!!如果一秒鐘可以轉3下,不計重複,要轉4542億年,才能轉出魔方的所有變化。也正是因為這種變化無窮,能獨立還原魔方的人少之又少。因此,會玩魔方的人,常常被認為是高智商,備受矚目。 根據真人真事改編的著名電影《當幸福來敲門》中,威爾史密斯扮演的美國著名投資專家克裡斯·加納,正是由於還原魔方表演,讓老闆領教了他的「智商和數學天賦」,獲得了關鍵工作機會。