推 CHCOOBOO:不要再罵彰化了 彰化是無辜的! 03/31 23:50
→ Yaiba:噗...其實我本來想打髒話...DOS不能切換注音...所以就故意XD 03/31 23:52
推 rehearttw:算出來已經很厲害了！ 04/01 04:14
前幾天上班不專心
又跑去改我的 二階最佳解查詢系統
之前某一天改成用記憶體跑改一半
所以系統一直是掛掉的狀態
那天寫了一整天終於用好了
現在建二階資料只要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：您好，我是好人
: 幫正妹組電腦送到府
: 外加一年到府維護
:
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc)
: ◆ From: 220.135.141.166
: → yaiba:我所想到的..U U' D D' L L' R R' F F' B B'就十二種了... 01/16 19:48
: 推 CHOIP:看你前一篇文章已經有人推文了... R和L其實是一樣意思的 01/16 19:58
: → CHOIP:所以只有9種 01/16 19:58
: 推 Huntermagic:F F' R R' U U' 6種 加上h-turns R2 F2 U2 就有九種 01/16 19:57
: → yaiba:我想到也是這樣...可是如果今天我用D 我只用FRU怎麼能解回來 01/16 20:03
: → yaiba:難道是用Z2U'嗎? 01/16 20:06
: → yaiba:嗯...答案公布...簡單的來說就是只用F F' R R' U U'來轉.. 01/16 20:12
: → yaiba:不準用B B' D D' L L' 01/16 20:13
: 推 j094170:解回來只需要六面顏色都相同..不需要每面顏色固定吧~~ 01/16 20:18
: → CHOIP:個人覺得演算法雖然用暴力法即可,但沒有想像中的簡單 01/16 20:18
: → CHOIP:同時在下有點好奇你為什麼想寫這個程式^^ 01/16 20:19
: → yaiba:其實只花了半天...就完成了說...ccc... 01/16 20:21
: → yaiba:為什麼想寫可以看一下我的自介..哈.. 01/16 20:22
: → yaiba:其實簡單的說...我一開始不知道平均時間算法 01/16 20:23
: → yaiba:不知道是長如何...世界紀錄的人要花幾秒解... 01/16 20:23
: → yaiba:我就在想~有的CASE一秒就解決了...那如果是最差的CASE... 01/16 20:24
: → yaiba:回J094170...如果只用F R U B D L...顏色是不會變的 01/16 20:27
: → yaiba:另外M也等於L+R...只是方向有變...用X就可以調... 01/16 20:27
: → yaiba:不過...X Y Z 都只是為了手順罷了...對解的步數沒差... 01/16 20:28
: 推 puzzlez:「想寫程式測魔方的最佳轉法和最難轉回的排列」原PO說 01/16 20:33
: → yaiba:^^...勞煩你貼過來... 01/16 20:35
: → yaiba:自從我開始轉方塊後...身旁的人都感覺好神...但沒有人相信 01/16 20:36
: → yaiba:兩階最差的CASE只要11轉...三階最差的CASE只要15轉... 01/16 20:37
: → yaiba:外國資料不好找.都看不懂.可是國內又沒有人像我一樣無聊 01/16 20:37
: → yaiba:好想知道最難轉回的是什麼CASE喔....這想法存在好久了... 01/16 20:38
: 推 CHOIP:厲害...完成了可否讓大家見識一下呀:) 01/16 21:35
: → yaiba:放結果嗎?...哈...我正在跑資料～二階大約早上應該就好了... 01/16 22:49
: → yaiba:如果有二階想知道最佳解可以問我...噗... 01/16 22:49
: → yaiba:又或是像[問題] 2x2x2花色 我可以去查資料看有沒有更快的 01/16 22:50
: → yaiba:我用好可以PO最難解的276種，要轉十四次才可以解的答案 01/16 22:51
: → yaiba:話又說回來...官方說要轉二十五下...其實以這十四下而言 01/16 22:52
: → yaiba:那只要一步可以回來了～但這十四次是走遠十四步..明天就有了 01/16 22:53
: → yaiba:應該比二十五下還難...有點像你走遠十三步，又走回十二步 01/16 22:54
: 推 puzzlez:真的假的？15次的轉動之內，可以確保一定轉得回六面？哇～ 01/16 23:01
: → yaiba:=.=....這不是大家都知道的事嗎？... 01/16 23:08
: 推 puzzlez:我只知道26次的版本 01/16 23:24
: → yaiba:看樣子好像是我記錯?!!我上網查了一下 有人說23 01/16 23:25
: → yaiba:不知道我把程式改成3階...再改一下效能..要幾年可以算出來? 01/16 23:25
: → yaiba:完全找不到15.我是從來看來的Orz.難不成是睡夢中.周公說的.. 01/16 23:31
: 推 puzzlez:0.0 慢慢來～這事急不得的.... 01/16 23:32
: → yaiba:沒方向性 二階組合數: 3674160 三階組合數: 4.3252*10^19 01/16 23:35
: → yaiba:有方向性 二階組合數: 3674160 三階組合數: 8.85801*10^22 01/16 23:36
: → yaiba:沒方向性 多了...11771942430379倍... 01/16 23:38
: → yaiba:我二階算出來要花一天....三階...方塊..我要愛妳一萬年..... 01/16 23:38
: → yaiba:難怪網路上三階都是去算從無到十字...最多八次..資料量少 01/16 23:40
: → yaiba:才十九萬種...那我改列最難拼成十字的102種好了..XD 01/16 23:42
: → yaiba:我剛才終於搞懂...為什麼第一步是九種...唉...程度真差... 01/16 23:43
--
常發人好人名片
Yaiba：您好，我是好人
幫正妹組電腦送到府
外加一年到府維護
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.117.0.216