魔方吧·中文魔方俱乐部

标题: BiCub求解器算法成功了 [打印本页]

作者: hubo5563 时间: 2011-10-19 11:42:47 标题: BiCub求解器算法成功了

这个Bicube求解算法可以求任意合法的BiCube状态的最优解。
任意一个状态最优解不超过28步。

下面打乱的魔方打乱序列为：
F;R;U;F;R';F2;U';R;U;F';U;L;U';F;R;U';R2;F';U2;L;F';L';F;U;L';U2;F;R2;U2;

打乱步骤演示：
[KBMFjava=450,400]
[param=MFlength]3[/param]
[param=MFwidth]3[/param]
[param=MFheight]3[/param]
[param=Speed]10[/param]
[param=bind]U:1121;3112;1221;1321;F:1121;1212;2212;3212;R:2121;1212;2221;2321;L:1212;2212;3212;B:2121;2212;3212;D:2212;3212;[/param]
[param=Script]F;R;U;F;R';F2;U';R;U;F';U;L;U';F;R;U';R2;F';U2;L;F';L';F;U;L';U2;F;R2;U2;[/param]
[param=butbgcolor]99d658[/param]
[param=bgcolor]f3a0e2[/param]
[/KBMFjava]

用该求解器求出的最优解为：

U2;R2;F2;L;F;L';U';F;R;U2;L;F;U';R';F;L';F2;R;U';R';

复原验证：
[KBMFjava=450,400]
[param=MFlength]3[/param]
[param=MFwidth]3[/param]
[param=MFheight]3[/param]
[param=Speed]10[/param]
[param=bind]U:1121;3112;1221;1321;F:1121;1212;2212;3212;R:2121;1212;2221;2321;L:1212;2212;3212;B:2121;2212;3212;D:2212;3212;[/param]
[param=initScript]F;R;U;F;R';F2;U';R;U;F';U;L;U';F;R;U';R2;F';U2;L;F';L';F;U;L';U2;F;R2;U2;[/param]
[param=Script]U2;R2;F2;L;F;L';U';F;R;U2;L;F;U';R';F;L';F2;R;U';R';[/param]
[param=butbgcolor]99d658[/param]
[param=bgcolor]f3a0e2[/param]
[/KBMFjava]

正确。

这是求解器运行程序截屏：

[ 本帖最后由 hubo5563 于 2011-10-19 14:51 编辑 ]

附件: BiCube01.JPG (2011-10-19 11:42:47, 110.61 KB) / 下载次数 46
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTYzMTkzfDAyZWVkOTY5fDE3MzMxMzUyNDN8MHww

作者: Vicki 时间: 2011-10-19 11:55:20

胡老师厉害~支持~

作者: Crazy Tien 时间: 2011-10-19 12:15:30

求之，绝不会破坏胡老师版权

作者: 刘超 时间: 2011-10-19 12:16:06

在魔方吧这里总能见到一些大神，没什么问题是解决不了的

作者: 1900 时间: 2011-10-19 12:37:14

捆绑？其实我看不懂。。。

作者: otischeng 时间: 2011-10-19 12:53:00

嘩~這個太有用了~一直解不開Bi-cube. 這下可以試試了~

作者: Cielo 时间: 2011-10-20 16:36:42

不错不错！可以学习一下最优解法，不知道能不能由此总结出一个新方法……

作者: superacid 时间: 2011-10-20 23:09:32

围观一下

作者: 默默无闻 时间: 2011-10-21 20:31:45

手动时感觉最没有规律的是从混乱状态到

这个状态！

附件: bicube2.jpg (2011-10-21 20:31:45, 37.3 KB) / 下载次数 32
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTYzMzQyfDUxZWIxNjQwfDE3MzMxMzUyNDN8MHww

作者: KunDumbledore 时间: 2011-10-22 22:01:51

下载看看………………

作者: 铯_猪哥恐鸣 时间: 2011-10-23 02:04:18

其实比起结果，我更关心算法。。。

作者: csgg 时间: 2011-10-23 14:10:25

高科技，围观之，只会弄平面图形图像，惭愧矣……

作者: hubo5563 时间: 2011-10-23 20:59:48

原帖由 铯_猪哥恐鸣 于 2011-10-23 02:04 发表
其实比起结果，我更关心算法。。。

我的程序正在调试，预设的一些功能还没编完。

算法和解华容道的类似。

作者: Numen 时间: 2011-10-23 21:38:05

围观一下~
下载试试看~

作者: wangjiyuan 时间: 2011-10-24 09:30:49 标题: 回复 1# 的帖子

最优解太给力了

作者: 打败Erik 时间: 2011-10-24 23:24:08

求代码我也想玩玩好厉害啊

作者: 意大利饼饼 时间: 2011-10-29 13:36:50

我也来看看，虽然我是个新手

作者: 极限蚂蚁 时间: 2016-3-12 17:14:52

学习一下0.0最近做毕设

作者: 九月云 时间: 2016-6-2 22:08:13

围观大神！

作者: wjy086 时间: 2016-6-23 14:15:01

我要点绽

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)