前幾天上班不專心 又跑去改我的 二階最佳解查詢系統 之前某一天改成用記憶體跑改一半 所以系統一直是掛掉的狀態 那天寫了一整天終於用好了 現在建二階資料只要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