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

By Michael
at 2007-05-29T02:53
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),而且極易證明循環群全都是交換群,
因此立刻就知道魔術方塊群不可能是循環群。
至於你提到的與群的狀態數互質的那個概念,
那是在已經假定是循環群的前提下才會成立。
所以:無敵公式是不存在的,別找了……
--
首先,魔術方塊的狀態並不是有限體,
而是有限非交換群(finite non-Abelian group)
體一定有兩個運算而且必定滿足交換律,
可是魔術方塊只有一個置換之間的合成運算,
而且明顯不滿足交換律:RU 跟 UR 的結果絕對是不同的。
普遍地,作用在一個物體上的置換群大抵都是不交換的。
不過這不太重要,因為看起來你只是搞混名詞而已。
這於同一種轉法不斷反覆到最後一定會復原,
以最通俗的方式來證明的話,確實只要利用狀態有限這個事實就可以說明。
令考慮的轉法為 A,因為狀態有限,一定遲早會遇到一個之前曾經出現過的狀態,
不妨假設為 A^n 和 A^m,n>m。那麼 A^(n-m) 就必定是不動置換。
不過進一步證明的話,還可以證明復原所需要的次數一定是總狀態的因數。
這是 Lagrange 群定理的一個古典推論。
最後,你提到是否有可能有單一一種轉法能夠生成所有的狀態,
這對有限群一般而言都不存在,包括這邊的魔術方塊在內。
具有這種性質的群稱為循環群(cyclic group),而且極易證明循環群全都是交換群,
因此立刻就知道魔術方塊群不可能是循環群。
至於你提到的與群的狀態數互質的那個概念,
那是在已經假定是循環群的前提下才會成立。
所以:無敵公式是不存在的,別找了……
--
Tags:
魔術方塊
All Comments

By Puput
at 2007-06-01T15:53
at 2007-06-01T15:53

By Anthony
at 2007-06-02T15:15
at 2007-06-02T15:15

By Audriana
at 2007-06-04T09:36
at 2007-06-04T09:36

By Eden
at 2007-06-06T06:35
at 2007-06-06T06:35

By Catherine
at 2007-06-09T14:42
at 2007-06-09T14:42

By Franklin
at 2007-06-10T04:04
at 2007-06-10T04:04

By Hedda
at 2007-06-13T19:30
at 2007-06-13T19:30

By Zenobia
at 2007-06-15T11:18
at 2007-06-15T11:18

By Connor
at 2007-06-18T08:01
at 2007-06-18T08:01

By Gilbert
at 2007-06-23T05:37
at 2007-06-23T05:37

By Victoria
at 2007-06-26T07:06
at 2007-06-26T07:06

By Emily
at 2007-06-28T12:18
at 2007-06-28T12:18

By Freda
at 2007-06-30T00:26
at 2007-06-30T00:26

By Eartha
at 2007-06-30T18:42
at 2007-06-30T18:42

By Bethany
at 2007-07-02T20:37
at 2007-07-02T20:37

By Hedy
at 2007-07-07T02:04
at 2007-07-07T02:04

By Dinah
at 2007-07-07T20:54
at 2007-07-07T20:54

By Hardy
at 2007-07-08T18:20
at 2007-07-08T18:20

By Anonymous
at 2007-07-09T18:44
at 2007-07-09T18:44

By Carol
at 2007-07-12T13:23
at 2007-07-12T13:23

By Regina
at 2007-07-13T00:32
at 2007-07-13T00:32

By Edith
at 2007-07-13T09:45
at 2007-07-13T09:45

By Ophelia
at 2007-07-16T21:08
at 2007-07-16T21:08

By Todd Johnson
at 2007-07-18T19:10
at 2007-07-18T19:10

By Catherine
at 2007-07-21T22:36
at 2007-07-21T22:36

By Faithe
at 2007-07-25T22:36
at 2007-07-25T22:36

By Rae
at 2007-07-30T17:49
at 2007-07-30T17:49
Related Posts
好奇...轉方塊的大家

By Hedy
at 2007-05-29T00:18
at 2007-05-29T00:18
天生我才必有用

By Frederic
at 2007-05-29T00:15
at 2007-05-29T00:15
今天高雄板聚

By Lucy
at 2007-05-28T23:29
at 2007-05-28T23:29
各家魔方差別

By Lucy
at 2007-05-28T22:56
at 2007-05-28T22:56
3x3x3 simonxander 19.772

By Gilbert
at 2007-05-28T22:55
at 2007-05-28T22:55