盲解法基本原理-->排列組合 - 魔術方塊

By Isla
at 2007-06-25T02:58
at 2007-06-25T02:58
Table of Contents
前面看到討論起排列組合了
那就順便說明一下盲解的原理
其實很早之前就想寫了 只是一直懶懶的XD
------------------------------------------------------
首先先翻譯一段jaap puzzles上的說明
3x3x3的cube有:8個角每次翻轉三個,12個邊每次翻轉兩個
所有排列組合最大值為:8! x 12! x 3^8 x 2^12 但是實際上並沒到這麼多
因為位置交換(permutation)一定是奇數(ex:3,5,7,9)
邊塊(edge)翻轉(orientation)最少一次兩個
總共的修正度是三的倍數(這段我不是完全了解)
所以總共排列組合數是除以上面的2,2,3變成:8! x 12! x 3^7 x 2^10
若不是單純顏色貼紙 而是圖案的貼紙的話
還要加上中心軸旋轉的變化:4^6 / 2 = 2048
-------------------------------------------------------
接下來我用盲解的原理重新定義他的排列組合數
也是為什麼盲解法是如此這般的由來
以上可以分為盲解中的四個部份 EO CO EP CP
EO:2^11 = 2048 (每一個邊塊都有可能對or錯,不可能只有一個錯)
CO:3^7 = 2187 (同上每個角有三個方向,不可能只翻一個角)
EP:12! (這應該不用多做解釋了吧XD)
CP:8! (同上)
EP+CP: / 2 (因為最後不可能剩兩個交換,必定有兩組是parity)
這樣子算起來同jaap的定義是:2^11 x 3^7 x 12! x 8! / 2 = 4.3x10^19
---------------------------------------------------------
看到這裡有稍微了解盲解為什麼要分為這四個步驟了嗎?
因為他們彼此之間是獨立的計算排列組合數
總共相乘起來才是3x3x3cube的總變化數
盲解法利用這個原理只要記憶這四個步驟的變化量(12邊+翻 8角+翻)
再來做各個擊破的動作
然後不要影響的其他的步驟
也因此盲解法用在盲解會比硬背cfop法盲解快
而盲解法用看的速解永遠比不上cfop法邊觀察邊解快
兩套是完全不同的理念去解方塊
不過其中有某些公式是可以通用的
因為cfop中的oll跟pll有幾個公式是不會影響到其他部份
更進階的解法(可以說是盲解的速解法)則是用破壞性OLL再用PLL把破壞部份組回
-------------------------------------------------------------
我先稍微提一下為什麼我會想到這樣分
這篇先來看CO就好 總共有2187種變化 以下再依錯誤數量細分
錯誤數 變化種類
0: 1
1: 0
2: 56
3: 112
4: 420
5: 560
6: 616
7: 336
8: 86
---------------
total: 2187
大家可以想一下為什麼變化的排列組合數是這樣
我先舉2個跟3個:
2個的話:8個中取2個 然後一定是一順一逆 = C8取2 x 2 = 56
3個的話:8個中取3個 然後有可能三順或三逆 = C8取3 x 2 = 112
把0~8個都想完以後 再來應用一次翻4角5角6角的公式 會發現原來跟本相當簡單
但是若沒想通而只用基本翻兩角公式
遇到機率最大的六角 雖一點可能就要分4~5次來做
但是把這觀念想通的話:六角一定可以拆成一次六個or五個+兩個一起做
有想法盡量用回文來說明4~8個角的順逆情況
ex:4角會是1順3逆or2順2逆
全部答對的有小小的禮物XD
---------------------------------------------------------
板上盲解紀錄200秒以內的先不要回答 讓大家思考一下XD
偶爾跳脫一下速度 來想一下方塊變化的奧妙
我也是看了醫生的感想而想說一些話來表達我的感覺
套用chevy的推文:取捨在自己
像狐小:能想出各種自己的新解法
像omega:把方塊變成藝術
快閃:讓方塊走上街頭(誰說玩方塊會宅起來XD)
退休的爺爺:除了麻將也能玩方塊讓腦筋不會退化
這個板絕對不是大家一味的求快 變紅而已
而是大家分享的一個地方
當你遇到瓶頸時
可以盡量的問問其他更快或了解更多的人
不一定要把自己挶限起來 就做出一個把自己限制住的結論
ex:我這輩子只要30內就好 只能說人的潛力是無限的
當然時間上需要取捨 不一定大家都有時間像阿鬼苦練
我覺得做任何事都一樣 也可以說是一個人的格局
------------------------------------------------------------------
總之呢
希望大家依上面那個小問題盡量的回應
有任何想法 不論新朋友或老朋友都歡迎盡情發問
方塊板不反對op 畢竟不是每個人都有空一篇一篇爬文
大家都會相當熱心的回應每一個問題(不要是找碴就好ex:買了50顆非組才嫌難用)
最近點點點很流行
板上我打算暫時開放給大家討論兵器之類的問題(雖然跟方塊沒關係XD)
只要不要變成都是點點點就好了
謝謝大家看完!
--
Tags:
魔術方塊
All Comments

By Carolina Franco
at 2007-06-29T07:15
at 2007-06-29T07:15

By Franklin
at 2007-06-29T22:20
at 2007-06-29T22:20

By Sierra Rose
at 2007-07-04T17:47
at 2007-07-04T17:47

By Hedwig
at 2007-07-06T20:54
at 2007-07-06T20:54

By Emma
at 2007-07-11T14:44
at 2007-07-11T14:44

By Frederica
at 2007-07-15T02:03
at 2007-07-15T02:03
Related Posts
北部方塊購買地...

By Hedda
at 2007-06-25T02:47
at 2007-06-25T02:47
megaminx iiIceMan DNF

By John
at 2007-06-25T00:42
at 2007-06-25T00:42
有人玩魔術方塊是自己想出來的嗎?

By Quintina
at 2007-06-25T00:28
at 2007-06-25T00:28
3^3 x941i6c04 21.586

By Mason
at 2007-06-24T22:55
at 2007-06-24T22:55
方塊變鬆的很快??

By Gilbert
at 2007-06-24T22:54
at 2007-06-24T22:54