PTT遊戲區 / Rubiks (魔術方塊)

[問題] 二階最佳解問題

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