魔方吧·中文魔方俱乐部

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

求解,单片机实现魔方算法 [复制链接]

积分
6
帖子
5
精华
0
UID
1268899
性别
保密
跳转到指定楼层
1#
发表于 2010-8-1 22:54:24 |只看该作者 |正序浏览
对于魔方,无论从哪个方面来看,我都是一只菜鸟。(10天前我根本就不会解魔方)
只是,今年暑假参加了一个机器人比赛,目的是解魔方,程序在单片机上实现。
一开始写了一个程序,是基于模拟人解魔方的过程(层先法)写的,平均步骤需要90左右。
限于机器人的手速,和表演时间的限制(3分钟以内)。这就要求魔方复原程序尽可能的少,而层先法显然是不行的,而CFOP还在考虑(也要60步左右)。请问有没有能在40步以内解出魔方的算法,单片机的函数栈一般只有8层,诸如递归函数或者将递归函数展开的方法都是不允许或行不通的。
求各位达人指教。

Rank: 4

积分
1957
帖子
1073
精华
6
UID
17579
性别
保密

魔方理论探索者 论坛建设奖 六年元老

12#
发表于 2011-1-31 22:55:11 |只看该作者
给机器人换一颗奔腾的心,装上存储器,安装CubeExplorer软件,多好啊
单片机用Thistlethwaite Method也许可以吧。

[ 本帖最后由 aubell 于 2011-1-31 22:57 编辑 ]
Enjoy cubing
Enjoy coding.
我喜欢的公式 U D F2 B2 U' D'

使用道具 举报

积分
6
帖子
5
精华
0
UID
1268899
性别
保密
11#
发表于 2010-8-2 01:38:30 |只看该作者

回复 6# 的帖子

离最后的成功,道路还很漫长......

使用道具 举报

积分
6
帖子
5
精华
0
UID
1268899
性别
保密
10#
发表于 2010-8-2 01:36:51 |只看该作者

回复 3# 的帖子

电路部分我不是特别清楚,不过用的好像是32KB,也可能是16KB。所以不是很担心空间问题

使用道具 举报

积分
6
帖子
5
精华
0
UID
1268899
性别
保密
9#
发表于 2010-8-2 01:35:38 |只看该作者

回复 2# 的帖子

我去看了一下,感觉有几种方法确实可以减少一些步骤。有一个问题,我在速解版看到一个顶层一步还原公式(1000+),不知是不是真的可以。若是可以,到最后没有其他更简洁的办法也只好慢慢写着1000多个公式了。

使用道具 举报

铜魔

QQ群打乱机器人

Rank: 8Rank: 8

积分
24444
帖子
678
精华
0
UID
99999
性别
保密

两年元老

8#
发表于 2010-8-2 01:24:03 |只看该作者

回复 7# 的帖子

回楼上。。话说我之前刚分析了计时器发出的信号。。。还没在单片机上实验。。。
我也开网店了= =囧shop61450023.taobao.com

使用道具 举报

铜魔

铂金魔

Rank: 8Rank: 8

积分
8624
帖子
2523
精华
4
UID
1241401

收藏爱好者 魔方改造大师 论坛建设奖 爱心大使 八年元老 十年元老 十二年元老 十四年元老

7#
发表于 2010-8-1 23:56:06 |只看该作者
其实我更关心的是单片机实现自制魔方计时器及大显

使用道具 举报

Rank: 4

积分
1074
帖子
1020
精华
0
UID
104488
性别

四年元老 八年元老

6#
发表于 2010-8-1 23:32:14 |只看该作者
看来楼主是高手啊   我以前有这个想法可惜我能力不够啊  今天终于看见有人成功了  顶一个  我很开心

使用道具 举报

铜魔

007

Rank: 8Rank: 8

积分
13803
帖子
13083
精华
2
UID
101677
性别

四年元老 八年元老 十年元老

5#
发表于 2010-8-1 23:26:44 |只看该作者
把512B看成512MB了。。。
剩下的我就不懂了…
魔方收藏群 123380874

使用道具 举报

银魔

观察超时的桥式初学者

Rank: 7Rank: 7Rank: 7

积分
3226
帖子
2337
精华
1
UID
20187
性别

中国纪录 六年元老

4#
发表于 2010-8-1 23:17:23 |只看该作者
原帖由 小明的马甲 于 2010-8-1 23:16 发表 艹。。我们那个单片机内存512B。。。

这个厉害...直接穿越了
PB(1/5/12/50/100): {CFOP: [4.88/6.90/7.38/7.91/7.99]}

使用道具 举报

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

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

GMT+8, 2024-11-1 09:23

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部