好奇...轉方塊的大家 - 魔術方塊

Michael avatar
By Michael
at 2007-05-29T02:53

Table of Contents

我來稍微解釋一下

首先,魔術方塊的狀態並不是有限體,
而是有限非交換群(finite non-Abelian group)

體一定有兩個運算而且必定滿足交換律,
可是魔術方塊只有一個置換之間的合成運算,
而且明顯不滿足交換律:RU 跟 UR 的結果絕對是不同的。
普遍地,作用在一個物體上的置換群大抵都是不交換的。

不過這不太重要,因為看起來你只是搞混名詞而已。

這於同一種轉法不斷反覆到最後一定會復原,
以最通俗的方式來證明的話,確實只要利用狀態有限這個事實就可以說明。
令考慮的轉法為 A,因為狀態有限,一定遲早會遇到一個之前曾經出現過的狀態,
不妨假設為 A^n 和 A^m,n>m。那麼 A^(n-m) 就必定是不動置換。

不過進一步證明的話,還可以證明復原所需要的次數一定是總狀態的因數。
這是 Lagrange 群定理的一個古典推論。

最後,你提到是否有可能有單一一種轉法能夠生成所有的狀態,
這對有限群一般而言都不存在,包括這邊的魔術方塊在內。
具有這種性質的群稱為循環群(cyclic group),而且極易證明循環群全都是交換群,
因此立刻就知道魔術方塊群不可能是循環群。

至於你提到的與群的狀態數互質的那個概念,
那是在已經假定是循環群的前提下才會成立。

所以:無敵公式是不存在的,別找了……

--

All Comments

Puput avatar
By Puput
at 2007-06-01T15:53
哩工蝦?
Anthony avatar
By Anthony
at 2007-06-02T15:15
淺見 3X3是有限體....很早就有人證明了~"~ 循環群~不詳
Audriana avatar
By Audriana
at 2007-06-04T09:36
數學系的~~~~衝吧..........我土木來亂的
Eden avatar
By Eden
at 2007-06-06T06:35
正如我說的,說它是體打從定義開始就是錯的,絕無可能
Catherine avatar
By Catherine
at 2007-06-09T14:42
另外,不巧我正好就是數學系的
Franklin avatar
By Franklin
at 2007-06-10T04:04
還有其他疑難雜症請參閱 http://0rz.tw/e42I0
Hedda avatar
By Hedda
at 2007-06-13T19:30
推數學系專家!
Zenobia avatar
By Zenobia
at 2007-06-15T11:18
請教「存在一個數值 k,所有可重複循環的次數均為它的
Connor avatar
By Connor
at 2007-06-18T08:01
因數」這個推論,是否在群裡面可以簡易證明?抱歉我忘了
Gilbert avatar
By Gilbert
at 2007-06-23T05:37
簡單的說那個 k 就是群的大小
Victoria avatar
By Victoria
at 2007-06-26T07:06
如果是循環群的話,結論幾乎是顯然的
一般的情況會稍微多一點,大概證個一兩頁吧
Emily avatar
By Emily
at 2007-06-28T12:18
看rubiks版長知識
Freda avatar
By Freda
at 2007-06-30T00:26
我覺得如果是三階方塊,因為並不是循環群,所以這個 k值
Eartha avatar
By Eartha
at 2007-06-30T18:42
應該小於總 case 數,不過應該存在這樣的 k。我懷疑 k
Bethany avatar
By Bethany
at 2007-07-02T20:37
會不會等於 1260?(尚待證明...)
Hedy avatar
By Hedy
at 2007-07-07T02:04
推這篇 解釋得很清楚XD
Dinah avatar
By Dinah
at 2007-07-07T20:54
我剛剛試了一下,k 目前是 5040
Hardy avatar
By Hardy
at 2007-07-08T18:20
推這篇 解釋的很清楚 但是哩公蝦~? XD
Anonymous avatar
By Anonymous
at 2007-07-09T18:44
囧 那樓上在推啥..
Carol avatar
By Carol
at 2007-07-12T13:23
u:看rubiks版長知識
Regina avatar
By Regina
at 2007-07-13T00:32
嗯!這是數學系學的代數,在進行計算之前可以確認想法
Edith avatar
By Edith
at 2007-07-13T09:45
看rubiks版長知識
Ophelia avatar
By Ophelia
at 2007-07-16T21:08
阿偉:異類你什麼系的 異類:商用數學系阿~~
Todd Johnson avatar
By Todd Johnson
at 2007-07-18T19:10
推 數學系+1 難得看得懂 哈哈
Catherine avatar
By Catherine
at 2007-07-21T22:36
rubiks版還有一個交大應數博士的DavidGuo, 真是臥虎藏龍
Faithe avatar
By Faithe
at 2007-07-25T22:36
循環群都是交換群???
Rae avatar
By Rae
at 2007-07-30T17:49
是的!

好奇...轉方塊的大家

Hedy avatar
By Hedy
at 2007-05-29T00:18
※ 引述《FOXSMALL (JAZZ)》之銘言: : : 其實內文好像跟標題脫離了 囧 : : 不過沒關係XD : 關於這個問題,我來po一下我的想法好了 : 當然我也不是數學系的,請大家多多指教 : 如果是任意的scramble做k次之後,k為一常數 : 是一定會回復原狀的(不信的人可以試試看XD) : ...

天生我才必有用

Frederic avatar
By Frederic
at 2007-05-29T00:15
天生我才必有用 我的老同學現在開創了一個軟體公司,開發了一系列軟體,生意越做越大。 今天他來到這個城市後馬上打電話給我。「韓昕,是我啊!聽出來了嗎?是這樣的,我到 這兒的大學招畢業生,要在這兒呆上五天,咱哥們趁這個時間好好聚一聚。我做東!」既 然他要做東,我理所當然順水推舟。人家是老闆,不吃白不吃 ...

今天高雄板聚

Lucy avatar
By Lucy
at 2007-05-28T23:29
我的office被A走了 只能用記事本寫html 超囧 http://www.nknu.edu.tw/~chemclub/shy/Rubiks/links.html 前半段有拍 結果一直拍到 Richarlin 下次會改進 多拍大家的面孔 這次座位太高 沒辦法調整亮度 相信下次會更好 高 ...

各家魔方差別

Lucy avatar
By Lucy
at 2007-05-28T22:56
最近買了幾顆方塊,剛好是不同工廠出產的,就去找了一下資料 目前為止適合速解還原的大陸DIY魔方,共有三家計19款: 國甲的有8款:1黑、2白、3藍、4淺黃、5紅、6橙(新)、7深綠(新)、8深黃(新) 國乙的有9款:1黑、2白、3透明、4鍍金、5鍍銀、6藍(新) 7黃(新)、8紅( ...

3x3x3 simonxander 19.772

Gilbert avatar
By Gilbert
at 2007-05-28T22:55
時間: Average: 19.772 程式只算到19.77 害我還自己按小算盤... Standard Deviation: 1.28 Best Time: 14.69 Worst Time: 22.81 Individual Times: 1. 21.81 U2 L2 ...