前幾天上班不專心
又跑去改我的 二階最佳解查詢系統
之前某一天改成用記憶體跑改一半
所以系統一直是掛掉的狀態
那天寫了一整天終於用好了
現在建二階資料只要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：您好，我是好人
: 幫正妹組電腦送到府
: 外加一年到府維護
:
: --
All Comments