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

[問題] 亂轉公式的規則

看板Rubiks (魔術方塊)作者 (真理)時間12年前 (2012/06/25 19:07), 編輯推噓7(7推 0噓 16→)
留言23則, 7人參與, 最新討論串1/2 (看更多)
是這樣的。 我寫了一個有關魔術方塊的app 我記得亂轉公式的產生規則就只有 不要跟上一步一樣還有不要是對面的 ex 上一步是Up 這一步就不可以是up 跟 down 我這樣理解沒錯吧?! 請問那兒有相關資料可以看一下呢? 我搜尋wca的規則 亂轉公式的部份也是參照其程式 謝謝各位>"< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.117.80.28
推
06/25 20:32, , 1F
對面可以喔 U2 D'R2 L F2 D2 R2 L' U D2這樣都是可以的
06/25 20:32, 1F
→
06/25 20:33, , 2F
F' D2 B R2 U' F2 R B2 L F2 U' L R2 U2 F' U2 F2 R D2 L
06/25 20:33, 2F
→
06/25 20:33, , 3F
R2 D 剛剛用QQ timer產生的 後面可以看到RL FB的連續出現
06/25 20:33, 3F
→
06/25 20:46, , 4F
那...產生的規則到底是怎麼算?!
06/25 20:46, 4F
推
06/25 21:04, , 5F
高階的才是不不能有對面的 因為會有Fw Lw'同時出現 等於u
06/25 21:04, 5F
→
06/25 21:05, , 6F
三階的應該就不要跟前一步一樣 就可以了吧？
06/25 21:05, 6F
推
06/26 00:02, , 7F
三階有個特例要探討 R L R' 這種情形要避免
06/26 00:02, 7F
→
06/26 00:02, , 8F
我最近也在寫魔術方塊程式 這幾天的進度是亂步 有結果
06/26 00:02, 8F
→
06/26 00:02, , 9F
再po上來
06/26 00:02, 9F
推
06/26 01:23, , 10F
我記得3階亂步不難做 R不能接R R接L也不能再接R
06/26 01:23, 10F
→
06/26 01:23, , 11F
這兩種條件下了應該就沒問題
06/26 01:23, 11F
→
06/26 01:25, , 12F
我初學程式寫過一個 就是上面兩個條件
06/26 01:25, 12F
→
06/26 01:25, , 13F
然後 RL FB DU 隨機產生後 再隨機加上 ' 或 2
06/26 01:25, 13F
→
06/26 01:26, , 14F
當初試用都沒有問題 更高階的就沒繼續研究了
06/26 01:26, 14F
推
06/26 01:37, , 15F
閃到死謝啦 我去試看看這種條件
06/26 01:37, 15F
推
06/28 20:00, , 16F
我也寫過。 第1和2步如果是兩對面，第3步不能轉前2步的面
06/28 20:00, 16F
推
06/28 21:34, , 17F
事實上比賽時3x3的scramble的產生，其規則是利用
06/28 21:34, 17F
→
06/28 21:35, , 18F
cube explorer產生的，它是用比較複雜的演算法產生的，
06/28 21:35, 18F
→
06/28 21:36, , 19F
並不是訂某些情況不出現而已喔！
06/28 21:36, 19F
→
06/28 21:37, , 20F
而2x2的scramble產生，一定是optimal的，也就是最少步數
06/28 21:37, 20F
→
06/28 21:38, , 21F
的，其演算法是經過證明的。至於4階以上的sc，才是訂某些
06/28 21:38, 21F
→
06/28 21:39, , 22F
情況不出現而已，有興趣的話，可以下載WCA上的scramble的
06/28 21:39, 22F
→
06/28 21:40, , 23F
java的程式回來參考！
06/28 21:40, 23F
‣ 更多 janice001 的文章
文章代碼(AID): #1Fw4Q0p8 (Rubiks)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
Rubiks 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 janice001 的文章
文章代碼(AID): #1Fw4Q0p8 (Rubiks)