Re: [閒聊] 與魔術方塊相關的研究

[CHOIP ()]

※ 引述《CHOIP ()》之銘言：
: 我前幾天利用電腦讓它跑
: 首先抓出一組最佳解為18步的
: 然後將這組18步的結果，再轉R，繼續測
:                         轉R'繼續測
:                           R2
:                           U,B,F,L......
: 每個方向都轉一次
: 總共測了十八個例子
: 希望找出其中一組是最佳解19步的
: 因為
: 我的想法是，如果有一組解是需要19步，那他轉一步之後，有可能變成只剩18步
: 同理
: 我已經找到一組18步的，也許轉某一下之後，就可能變成19步
我終於找到19步的解了，哈哈^^
一共找到兩組，一組用學校的電腦跑，一組用自己的電腦跑

第一組長這樣子
Generator:
F2 L U2 R2 U B' F U2 L D R U F U2 F' D2 F' R2 U'  (19f*)
Solver:
U R2 F D2 F U2 F' U' R' D' L' U2 F' B U' R2 U2 L' F2  (19f*)
------------------------------------------------------------

然後，我把這組臨近的18個"鄰居"全部都丟下去跑 XDDD
發現有些是18步，只有少數幾個也是19步
不過，沒發現20步的
結果如下：

U +...
U2+.....
U'+.......(其實這三組不用測，因為Solver的第一步就是U，所以這幾組解法都一樣)

R +..........
R2+U R F2 U' L B' R' F L2 F2 D L D R' F2 R2 D2 L2 U  (19f*)
R'+D F L2 F R2 U2 F R2 U F R2 F' B L' B D' R' F'  (18f*)

F +U F2 U2 F2 R2 B2 R' F B' D' L' D' R' B L2 U D L' B  (19f*)
F2+L2 U2 D F D R' F2 L2 B' D2 L' U' R B D2 R2 U2 D'  (18f*)
F'+U2 B R D' R D F' L2 D R U B' U2 L' D F' R U R2  (19f*)

D +U' L' U2 B2 D' L' D' L B' D B2 R U' F' R L F2 L2  (18f*)
D2+U2 R' D' L F B' U R' D2 R U L D' L D' B2 R' L B  (19f*)
D'+L' F' B U L U B R' U' R B' R' U L2 B' D2 R' F2  (18f*)

L +U D B D' F2 L U2 L' B U2 D R2 B2 R L2 D F' L U  (19f*)
L2+D2 B' R' F2 D F B' R' B L' D' F R2 F' L2 F U' F  (18f*)
L'+U2 D' F R' B' L' D R2 F2 D' F2 R' B R2 L2 U2 F' B  (18f*)

B +......
B2+R2 U2 F2 R D' B U' L U2 L F2 D L U2 D2 F R' D2  (18f*)
B'+U F' U' R' U B2 U' F' D R' L U2 R' L2 F' R D F2 D'  (19f*)

--

        接下來就要分析19步這些case集合的"特性"
        我會繼續利用其它19步的解，一直延申尋找下去……
        看能不能找出一些它們的共通點
        也許可以證明出來最多步數是19(應該不可能?) or 20? or 21???

        有沒有人有興趣也想研究的，來合作一下吧
        因為程式跑的時間實在太慢了 XDDD

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.114.88.162
推 jimc:可以用類似找外星人的那種電腦運算分享來做！
推 iiIceMan:真猛 <囧>   加油 ^^
推 akqazk:我應該可以試試看@@
→ akqazk:之前有弄過大概20組去玩都不會跑很久
→ akqazk:~~分享運算@@之前有玩過一個螢幕保護程式
→ akqazk:綿羊的~~~然後
→ akqazk:他是用網路很多台電腦每隔幾分鐘就合力
→ akqazk:算出一隻羊~~(每一隻都不一樣)就有點類似DNA的感覺
→ akqazk:那個感覺很好玩XDD
推 CHOIP:有人有興趣的話，可以幫忙我再找一組新的19步的case出來
→ CHOIP:我之前是用random 15組下去跑…結果15個裡面只有一組19步的
→ CHOIP:滿暴力的方法......
推 weijiunn:很符合 2-phase-alg 的原理阿 XD   都是暴力法 XDD