魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 11162|回复: 20
打印 上一主题 下一主题

3款安卓系统的魔方求解软件(二阶段算法) [复制链接]

Rank: 1

积分
136
帖子
668
精华
5
UID
1254331

六年元老

跳转到指定楼层
1#
发表于 2012-4-19 18:07:44 |只看该作者 |倒序浏览
本帖最后由 meigen 于 2013-1-7 21:50 编辑

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

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

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

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

Rubik's Solver.rar

539.09 KB, 下载次数: 245

Qbot.rar

163.85 KB, 下载次数: 258

Simple Cube Solver.rar

2.59 MB, 下载次数: 330

已有 1 人评分经验 收起 理由
kexin_xiao + 10 原创内容

总评分: 经验 + 10   查看全部评分

-

Rank: 5Rank: 5

积分
4039
帖子
3800
精华
0
UID
1268930
性别
兴趣爱好
速度

两年元老 四年元老

2#
发表于 2012-4-19 18:12:24 |只看该作者
用小米的路过~回家再下载看看_比较喜欢第二种
荆州魔方交流群qq群号:93217414

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

3#
发表于 2012-4-19 18:34:52 |只看该作者
围观 比较喜感的特点 。。。表示求亮点?

==========

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

[ 本帖最后由 铯_猪哥恐鸣 于 2012-4-19 23:50 编辑 ]
魔方爱好者,三字班小朋友。

使用道具 举报

透魔

一步一彳亍

Rank: 6Rank: 6

积分
7324
帖子
4340
精华
6
UID
1308346
兴趣爱好
速度

四年元老

4#
发表于 2012-4-19 19:17:50 |只看该作者
收了,最近刚刚有了个能跑安卓的东东
=====================
      安徽省魔方协会官方网站      
=====================

使用道具 举报

粉魔

则卷N囧

Rank: 5Rank: 5

积分
3660
帖子
1972
精华
1
UID
85309

中国纪录 四年元老

5#
发表于 2012-4-19 20:05:40 |只看该作者
touch上围观过了,不过求解释二阶段算法...

英文的看不懂...
计划十一去嘉定旅游~(百分之九十九的人呢会想错地方)

使用道具 举报

Rank: 1

积分
136
帖子
668
精华
5
UID
1254331

六年元老

6#
发表于 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
-

使用道具 举报

Rank: 1

积分
54
帖子
36
精华
0
UID
1312082
性别
保密
7#
发表于 2012-4-19 20:19:46 |只看该作者
原帖由 则卷同学 于 2012-4-19 20:05 发表
touch上围观过了,不过求解释二阶段算法...

英文的看不懂...

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

使用道具 举报

Rank: 4

积分
2264
帖子
1436
精华
0
UID
1274639

两年元老

8#
发表于 2012-4-19 21:27:14 |只看该作者
先下了,在看看,应该是好东西
三速求提高
WCA

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

9#
发表于 2012-4-19 22:13:50 |只看该作者

回复 6# 的帖子

是啊,因为你设置了maxDepth,只要解法符合条件就会返回。。。
魔方爱好者,三字班小朋友。

使用道具 举报

粉魔

则卷N囧

Rank: 5Rank: 5

积分
3660
帖子
1972
精华
1
UID
85309

中国纪录 四年元老

10#
发表于 2012-4-19 22:38:39 |只看该作者
原帖由 sneak 于 2012-4-19 20:19 发表

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


额,我一直以为是G2群...悲剧了
计划十一去嘉定旅游~(百分之九十九的人呢会想错地方)

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-12-4 03:05

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部