3款安卓系统的魔方求解软件（二阶段算法）
本帖最后由 meigen 于 2013-1-7 21:50 编辑目前Android上的求解软件我见过一些，不过大都是层先、CFOP、CFEC这类的解法，本帖介绍的是使用二阶段搜索算法（其实二阶段在手机上就可以看作是最少步了，如果用Cube Explorer的最少步算法不知要计算到什么时候）
QBot
可以用摄像头拍照获取魔方状态，并且还原有3D显示；缺点：必须在联网下求解
Rubik's Solver
第一次求解之前会生成一些文件，大约花费几分钟的时间，缺点是没有摄像头拍照以及3D动画功能
Simple Cube Solver
可以随机打乱魔方以及摄像头拍照，还原有3D显示
用小米的路过~回家再下载看看_比较喜欢第二种 围观 比较喜感的特点 。。。表示求亮点？
==========
据说我手机上某二阶段cache成文件了以后每次加载几乎都在1秒左右，不知LZ是如何实现的。。。
[ 本帖最后由 铯_猪哥恐鸣 于 2012-4-19 23:50 编辑 ] 收了，最近刚刚有了个能跑安卓的东东 touch上围观过了，不过求解释二阶段算法...
英文的看不懂... 本帖最后由 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
原帖由 则卷同学 于 2012-4-19 20:05 发表 http://bbs.mf8-china.com/images/common/back.gif
touch上围观过了，不过求解释二阶段算法...
英文的看不懂...
简单来说就是把解法分为两个阶段去求
第一阶段：将魔方从打乱状态复原到G1=<U，D，R2，L2，F2，B2>群内的状态。
第二阶段：将魔方从G1群内的状态复原到最终复原状态。
具体原理慢慢翻字典吧 先下了，在看看，应该是好东西
回复 6# 的帖子
是啊，因为你设置了maxDepth，只要解法符合条件就会返回。。。 原帖由 sneak 于 2012-4-19 20:19 发表 http://bbs.mf8-china.com/images/common/back.gif简单来说就是把解法分为两个阶段去求
第一阶段：将魔方从打乱状态复原到G1=群内的状态。
第二阶段：将魔方从G1群内的状态复原到最终复原状态。
具体原理慢慢翻字典吧
额，我一直以为是G2群...悲剧了