二階最佳解問題 - 魔術方塊

前幾天上班不專心

又跑去改我的 二階最佳解查詢系統

之前某一天改成用記憶體跑改一半

所以系統一直是掛掉的狀態

那天寫了一整天終於用好了

現在建二階資料只要80秒

二階全部有
7 * 3 * 6 * 3 * 5 * 3 * 4 * 3 * 2 * 3 * 1 * 3 / 3
=7! * 3^(7-1)
=5040 * 729
=3674160種組合

三百多萬種組合...

電腦只要80秒就算完了...

很快...

但是相信很多人知道...

但有很多人不知道...

三階的組合是二階的幾"倍"

你猜猜...






答案是....























十兆倍...

我算完我想罵"彰化"了...

雖然只有可能少，不會多...

但就算少個十倍也有一兆倍...

剛說二階全部有
7 * 3 * 6 * 3 * 5 * 3 * 4 * 3 * 2 * 3 * 1 * 3 / 3
=7! * 3^(7-1)
=5040 * 729
=3674160種組合

三階的角的組合和上述相同...

不過應該可以少一點...

但邊的組合...

12*2 * 11*2 * 10*2 * 9*2 * 8*2 * 7*2 * 6*2 * 5*2 * 4*2 * 3*2 * 2*2 * 1*2 / 2
=12! * 2^(12-1)
=479001600 * 2048
=980995276800

相乘就是以下

3674160 * 980995276800 = 3604333606207488000

但目前只是Void Cube的組合...

記得嗎...

三階是有中心塊的(忘了有中心塊...突然想到有中心塊我還滿火的...)

中心塊組合為

6 * 2 = 12

所以三階組合共為

3674160 * 980995276800 * 12 = 3604333606207488000

3674160 * 11771943321600 = 43252003274489856000

比二階多了11771943321600倍

也就是11兆7719億4332萬1600倍

如果我二階花八十秒...

三階...我二十年後再看看電腦算不算的出來好了...XD

※ 引述《yaiba (刀霧刃)》之銘言：
: 標題: [問題] 二階最佳解問題
: 時間: Wed Jan 16 19:46:19 2008
:
: http://www.geocities.com/jaapsch/puzzles/cube2.htm
:
: 很多網站都有這資料
: 這是其中一個
: 裡面有提到
: Results Using Both q-turns and h-turns 最多11步
: Results Using Only q-turns最多14步
: 我想問的是
: 有人可以提供
: 這兩種裡
: 一步可以解好的案例嗎?
: Results Using Both q-turns and h-turns 有9種(比下面多3種)
: Results Using Only q-turns 有6種
: 因為我算一步是12種
: 我想知道哪些可以過濾掉
: 感謝
:
: --
:
: 常發人好人名片
: 　　　Yaiba：您好，我是好人
: 　　　　　　幫正妹組電腦送到府
: 　　　　　　　　　外加一年到府維護
:
: --