魔方吧·中文魔方俱乐部

标题: 3款安卓系统的魔方求解软件（二阶段算法） [打印本页]

作者: meigen 时间: 2012-4-19 18:07:44 标题: 3款安卓系统的魔方求解软件（二阶段算法）

本帖最后由 meigen 于 2013-1-7 21:50 编辑

目前Android上的求解软件我见过一些，不过大都是层先、CFOP、CFEC这类的解法，本帖介绍的是使用二阶段搜索算法（其实二阶段在手机上就可以看作是最少步了，如果用Cube Explorer的最少步算法不知要计算到什么时候）

QBot
可以用摄像头拍照获取魔方状态，并且还原有3D显示；缺点：必须在联网下求解

Rubik's Solver
第一次求解之前会生成一些文件，大约花费几分钟的时间，缺点是没有摄像头拍照以及3D动画功能

Simple Cube Solver
可以随机打乱魔方以及摄像头拍照，还原有3D显示

附件: Rubik's Solver.rar (2013-1-7 17:08:09, 539.09 KB) / 下载次数 245
http://www.mf8-china.com/forum.php?mod=attachment&aid=MTc5NjMzfGI1ZDRlMTY5fDE3MTU3OTcwMDh8MHww

附件: Qbot.rar (2012-4-19 18:07:44, 163.85 KB) / 下载次数 258
http://www.mf8-china.com/forum.php?mod=attachment&aid=MTc5NjM0fDBjODk3ZTE5fDE3MTU3OTcwMDh8MHww

附件: Simple Cube Solver.rar (2013-1-7 17:10:03, 2.59 MB) / 下载次数 330
http://www.mf8-china.com/forum.php?mod=attachment&aid=MTc5NjM1fDI2MzRkODZifDE3MTU3OTcwMDh8MHww

附件: QBot.png (2013-1-7 17:10:50, 39.47 KB) / 下载次数 201
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjAwODMzfDhkNzc2MzczfDE3MTU3OTcwMDh8MHww

附件: Magic_cube_solver.png (2013-1-7 17:18:08, 103.12 KB) / 下载次数 234
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjAwODM1fGNkN2IyOTBjfDE3MTU3OTcwMDh8MHww

附件: Rubiks_solver.png (2013-1-7 17:18:07, 95.75 KB) / 下载次数 240
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjAwODM0fGU4MDczZGUyfDE3MTU3OTcwMDh8MHww

作者: 肥嘟嘟左卫门 时间: 2012-4-19 18:12:24

用小米的路过~回家再下载看看_比较喜欢第二种

作者: 铯_猪哥恐鸣 时间: 2012-4-19 18:34:52

围观比较喜感的特点。。。表示求亮点？

==========

据说我手机上某二阶段cache成文件了以后每次加载几乎都在1秒左右，不知LZ是如何实现的。。。

[ 本帖最后由铯_猪哥恐鸣于 2012-4-19 23:50 编辑 ]

作者: 祭司zhangcy 时间: 2012-4-19 19:17:50

收了，最近刚刚有了个能跑安卓的东东

作者: 则卷同学 时间: 2012-4-19 20:05:40

touch上围观过了，不过求解释二阶段算法...

英文的看不懂...

作者: meigen 时间: 2012-4-19 20:17:27

本帖最后由 meigen 于 2013-4-11 19:34 编辑

回复3#：
输入R（顺时针）之类的得到的解法是R U2 D2 R2 L2 U2 D2 L2（8步）（除了输入U，D能得出U' D'）
而输入R'（逆时针）之类的得到的解法就刚好是R，
输入R2得到解法也是R2
回复5#：
之前roundy有翻译过二阶段搜索算法，原帖在此http://bbs.mf8-china.com/viewthread.php?tid=720

作者: sneak 时间: 2012-4-19 20:19:46

原帖由 则卷同学 于 2012-4-19 20:05 发表
touch上围观过了，不过求解释二阶段算法...

英文的看不懂...

简单来说就是把解法分为两个阶段去求
第一阶段：将魔方从打乱状态复原到G1=<U，D，R2，L2，F2，B2>群内的状态。
第二阶段：将魔方从G1群内的状态复原到最终复原状态。
具体原理慢慢翻字典吧

作者: 沉睡的牛仔 时间: 2012-4-19 21:27:14

先下了，在看看，应该是好东西

作者: 铯_猪哥恐鸣 时间: 2012-4-19 22:13:50 标题: 回复 6# 的帖子

是啊，因为你设置了maxDepth，只要解法符合条件就会返回。。。

作者: 则卷同学 时间: 2012-4-19 22:38:39

原帖由 sneak 于 2012-4-19 20:19 发表

简单来说就是把解法分为两个阶段去求
第一阶段：将魔方从打乱状态复原到G1=群内的状态。
第二阶段：将魔方从G1群内的状态复原到最终复原状态。
具体原理慢慢翻字典吧

额，我一直以为是G2群...悲剧了

作者: 铯_猪哥恐鸣 时间: 2012-4-19 23:20:33 标题: 回复 10# 的帖子

就是G2，kociemba写错了。。我刚给他发邮件。。
= = 他回复说。。这只是一个标记，他想叫G1就叫G1，和Jaap没半毛钱关系。。。

[ 本帖最后由铯_猪哥恐鸣于 2012-4-20 07:07 编辑 ]

作者: 罗落寞 时间: 2012-4-20 00:38:02

介个不错哎，等有钱了买个安卓系统的手机

作者: meigen 时间: 2012-4-20 12:14:22

原帖由 铯_猪哥恐鸣 于 2012-4-19 06:34 PM 发表
据说我手机上某二阶段cache成文件了以后每次加载几乎都在1秒左右，不知LZ是如何实现的。。。

由于Android的效率，加上以我个人能力或许改进下算法可以再缩短几秒，但1秒这个级别还是有点压力的……
----------
那个java包虽然在电脑上运行很快（初始化500毫秒内）但用在手机要改点内容；目前已经到10秒内了不过我更想知道1秒是怎么做到的

[ 本帖最后由 meigen 于 2012-4-26 13:55 编辑 ]

作者: 则卷同学 时间: 2012-4-21 11:52:44

原帖由 铯_猪哥恐鸣 于 2012-4-19 23:20 发表
就是G2，kociemba写错了。。我刚给他发邮件。。
= = 他回复说。。这只是一个标记，他想叫G1就叫G1，和Jaap没半毛钱关系。。。

好吧，因为按照降群的思路，我也感觉是这样...意思懂了

作者: 小明的马甲 时间: 2012-4-27 03:52:20 标题: 回复 13# 的帖子

额，我指把各种表缓存成文件。。读1m都不到的文件自然很快的。。

作者: 晓梓 时间: 2012-7-10 14:24:12

有没有通过编辑魔方颜色来求解魔方的软件啊

作者: zsmjly 时间: 2012-7-10 20:55:28

好像很好玩呀！支持一下！

作者: l619 时间: 2012-7-10 22:13:49

DEFY+路过
LZ能找到这样的软件想必很不容易把

作者: Caro 时间: 2012-8-23 11:53:54

QBot不能在手机上不能用摄像头输入打乱？？？

作者: 团子z 时间: 2012-11-11 22:24:45

我在这里Mark一下最近要做一个魔方机器人手机端的算法和这个很像希望可以和楼主多交流

作者: 天方魔 时间: 2012-11-11 22:53:38

表示非常支持，下载下来看看。

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