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