魔方吧·中文魔方俱乐部 › 论坛 › 『入门篇』 › ★ 入门资料 (Beginner Subjects) › 机器人是否用最少步骤还原？

1 23

返回列表

楼主: tarzan

机器人是否用最少步骤还原？ [复制链接]

QQ406263

黄魔

Rank: 3 Rank: 3

积分: 755
帖子: 244
精华: 0
UID: 6262
性别: 男

21^#

发表于 2008-5-27 03:41:54 |只看该作者

肯定不是!!
你想想魔方有多少种情况.!
怎么计算的出哦

|||||||广西魔方QQ群:52604411||||||||||||

使用道具举报

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

22^#

发表于 2008-5-27 11:21:30 |只看该作者

回复 21# 的帖子

也未必，以后随着逐渐的完善和电脑智能化的提高，会成功的。

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

zxl0714

白魔

Rank: 1

积分: 171
帖子: 132
精华: 0
UID: 30495
性别: 保密

23^#

发表于 2008-5-28 17:42:27 |只看该作者

最小步并不是没有可能得，虽然魔方的状态很多，但是有至少99%是不用计算的。暴力搜索肯定不行，要用到启发式搜索+迭代加深算法，不过魔方的状态表示比较麻烦。。。

使用道具举报

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

24^#

发表于 2008-6-10 11:42:37 |只看该作者

最小步数的研究现在越来越接近理想了！

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

1 23

返回列表

		自动登录	找回密码
密码			注册

机器人是否用最少步骤还原？ [复制链接]

回复 21# 的帖子

论坛建设奖

爱心大使

八年元老