作者janice001 (真理)
看板Rubiks
標題[閒聊] 二階魔術方塊最少步驟解程式
時間Thu Sep 30 00:23:15 2010
是這樣的 我最近寫了一個程式
是關於 找出二階魔術方塊的最短路徑解答
這程式是這樣用的
可以用手動輸入亂轉公式
ex: L' D' U2 L2 B D' U L D2 U2 L2 D U B2 F' D' U2 L' B2 L2 F2 L B U2 L2
也可以輸入 file 可以開啟文件檔
直接複製貼上 你的亂轉公式 儲存後關掉 文字檔就行了
就會進入計算模式
希望給大家用用看 有沒有什麼可以改進的 @@
在還原步驟 十步的狀態下 大約五秒可以算出解答
有什麼想法也請告訴我 我會用力改進的 >"<
全新修改!!! 輸出為全手順版本
下載網址
http://www.chu.edu.tw/~b09502050/2cudeFSC_2010.9.30_10.41pm.zip
英文版
http://www.chu.edu.tw/~b09502050/2cudeFSC_2010.9.30_English.rar
如果你還有點猶豫 可以看看下面的程式運作畫面
圖片
http://www.chu.edu.tw/~b09502050/2cudeFSC.jpg
2010/09/30 10:41 更新
1. 更正檔案輸入說明的BUG txt 更正為 file
2. 900步 亂轉公式輸入測試成功
3. 新增英文版本
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.90.73
1F:推 TyrYawiaj:頭推~ 可是要睡了先推再說XDDDDD 09/30 00:35
2F:推 aegius1r:推 好強大XD 09/30 00:39
3F:推 CHOIP:厲害! 09/30 00:56
4F:→ janice001:我其實有用相同演算法 弄出了三階的版本... 09/30 01:17
5F:→ janice001:但資料相依嚴重..我弄成多核心版本 反而更慢 09/30 01:17
6F:推 aegius1r:應該可以做成解法只有R U F 3gen的版本 不然手順還要想 09/30 01:19
7F:→ janice001:這樣有些方塊永遠轉不到 Q0Q 09/30 01:22
8F:推 aegius1r:絕對不會 09/30 01:26
9F:推 cubefan:二階沒有中心問題 RUF就可以了 09/30 01:32
10F:→ janice001:我懂了...以那個不會被轉動到的角為還原基準 09/30 01:39
11F:推 cubefan:you get it XD 09/30 01:48
12F:→ janice001:其實....我剛剛已經改出手順版本了@@ 09/30 01:50
13F:→ janice001:明天PO 好睏喔~"~ 謝謝大家的意見 好珍貴 (雙手捧著 09/30 01:52
14F:推 TommyKSHS:你用的是 IDA* 嗎?XD 09/30 02:01
15F:→ janice001:那是啥?我搜尋了一下 是反編譯軟體@@? 09/30 02:10
16F:推 rehearttw:推! 09/30 05:28
17F:推 TommyKSHS:我問的是你搜尋的演算法 XD 09/30 10:02
18F:→ janice001:我用遞迴 加上防止廢步的判斷 XD 09/30 13:09
※ 編輯: janice001 來自: 59.126.90.73 (09/30 14:15)
19F:→ janice001:恩 基本上就 廣度優先搜尋 QQ 09/30 14:26
※ 編輯: janice001 來自: 59.126.90.73 (09/30 16:18)
20F:推 tommy150103:第一次看到這個ID以為是黃零XDDD 09/30 16:37
21F:推 mipanox:未看先推 09/30 18:42
22F:推 logan33:太強了!!推一個 09/30 18:54
※ 編輯: janice001 來自: 59.126.90.73 (09/30 22:45)
※ 編輯: janice001 來自: 59.126.90.73 (10/01 01:28)