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

Isla avatar
By Isla
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)

 只要不要變成都是點點點就好了

 謝謝大家看完!

--

All Comments

Carolina Franco avatar
By Carolina Franco
at 2007-06-29T07:15
頭推 ~
推了再看
Franklin avatar
By Franklin
at 2007-06-29T22:20
大推丫~~~寫的好詳細丫~~~看了就讓人想動腦玩下去~~
Sierra Rose avatar
By Sierra Rose
at 2007-07-04T17:47
先推專家!
Hedwig avatar
By Hedwig
at 2007-07-06T20:54
嗯,讓人很想鑽研看看!
Emma avatar
By Emma
at 2007-07-11T14:44
推!! 破壞性OLL+PLL很有用 ..200秒內不能回答!! XDDD
Frederica avatar
By Frederica
at 2007-07-15T02:03
推~

北部方塊購買地...

Hedda avatar
By Hedda
at 2007-06-25T02:47
前幾天被抓去美麗華大魯閣打棒球 就順道去美麗華看看 有沒有想很久的方塊!!!**ˋ(  ̄▽ ̄)ˊ*** 結果那麼大家的店 那麼大的賣玩具的攤位 卻連一個小小的方塊都沒有~~~\(and#34;▔□▔)/ 所以只好來問問看!~ 現在只聽到玩具反斗城有 但是...我不知道玩具反斗城在哪o(〒﹏﹏〒)o ...

megaminx iiIceMan DNF

John avatar
By John
at 2007-06-25T00:42
時間: Jun. 25th, 2007. 00:25 a.m 1.DNF andlt;-- 後來腦殘,所以就不想計時了 =.= 2.DNF andlt;-- 低大測速網頁一片空白...改用我妹家超高級滑鼠監控全螢幕計時器 轉到一半就螢幕保護程式了,誰知道轉完移動一下滑鼠才發 ...

有人玩魔術方塊是自己想出來的嗎?

Quintina avatar
By Quintina
at 2007-06-25T00:28
小弟是一個很喜歡玩益智遊戲的人,像是以前的九連環、華容道,或是電動的puyopuyo、 picross、,還是紙上的數獨,甚至推理小說也看了不少,對於魔術方塊,真是一點辦法 也沒有啊,本來很想靠自己解出來,可是想了很久還是想不出來,不知道有人是靠自己解 的嗎?(我總覺得如果看別人的解法解出就沒什麼意思了,不過 ...

3^3 x941i6c04 21.586

Mason avatar
By Mason
at 2007-06-24T22:55
BB511推的影片 http://www.youtube.com/watch?v=mF4d5nJ_e9A 我剛又看到一個 http://www.youtube.com/watch?v=0JwMGpXgOE0 希望大家也來幫忙... GAME 6一定要贏...... ---------------- ...

方塊變鬆的很快??

Gilbert avatar
By Gilbert
at 2007-06-24T22:54
嗯 就是玩反方塊 我跟朋友的玩反方塊突然都有變鬆的很快的感覺 是夾過之後都會這樣 還是因為太常轉了??? (不過也沒幾天 應該也稱不上太常轉吧~) 就很怕會轉爆 XDDD -- 第一次見面看你不太順眼誰知道後來關係那麼密切我們姐姐帶路~一個像秋天卻總能把 冬天變成了春天你拖我…我帶你迷路!雪我揹 ...