作者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)