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