3款安卓系统的魔方求解软件（二阶段算法）

meigen

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

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


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


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

meigen

回复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

meigen

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

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

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