魔术方块中的数学原理.docVIP

魔術方塊中的數學原理 台大數學系三年級 張紘睿 簡單的歷史介紹： 魔術方塊是1974年，由匈牙利布達佩斯的建築系教授 Erno Rubik發明的。本來的目的是為了讓學生瞭解立體結構所做的模型，為了區分每個小塊的移動，而分別把六面給上了不同的顏色，然後在稍微轉了幾下之後，發現這個東西非常的難復原，於是世界上第一個魔術方塊就誕生了。 二階與三階的方塊： 三階方塊（Rubiks Cube）是一般最常見的方塊，是由六個中心面（center），八個角(corner)，十二個邊(edge)所組成的。而二階的方塊（Pocket Cube）則是沒有中心面的方塊，只有三階方塊的八個角。 課堂上主要以這兩種類型來說明。 首先，我們來看對於一個魔術方塊來說，它可以亂轉成幾種組合呢？ 全部的組合數： 2階：7! x 3^7（環排） 3階：8! x 12! x 3^8 x 2^12 （非環排） 但是，所有的狀態都有可能出現嗎？或者說，如果我們把一個方塊拆開，再隨便裝回去，一定有辦法把它轉回原來的樣子嗎？答案是不行的。事實上，對於一個三階的魔術方塊來說，如果不把一顆魔術方塊給拆了，下面三種狀態是不可能出現的： (1)單對互換(exchange single pair ) (2)單邊翻轉(flip single edge)， (3)單角自旋(twistsingle corner )。 現在，， 在３－puzzle中一共有六種case，而其中只有三種有解，婐們稱之為偶至換(even swap)而另外三種不可解的則稱為奇至換(odd swap)，並不是所有的題目中奇至換都不可解，，，， 為什麼是２０？因為我們有８個角和１２個邊，，’s Cube And Beyond (Boston : Birkh?user, c1982) ２：Ern? Rubik :Rubiks cubic compendium (Oxford [Oxfordshire] : Oxford University Press, 1987)