魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: 业余清洁工

还原任意状态的3*3*3魔方最小步数不大于22(已证明) [复制链接]

Rank: 8Rank: 8

积分
4787
帖子
1876
精华
12
UID
93
性别

魔方理论探索者 十年元老

发表于 2009-10-20 20:19:08 |显示全部楼层
  
  
    呵呵,难呀,关键的问题是要 找到 并 证明 “某个状态” 是 “最远状态” !
  
    
  
~~ 宇宙在旋转运动 ~~ 魔方在循环变换 ~~

使用道具 举报

Rank: 4

积分
1304
帖子
1005
精华
3
UID
27092
性别
发表于 2009-11-5 15:08:01 |显示全部楼层
原帖由 nnkken 于 2009-10-19 16:19 发表

我記得已經有例子了……
必須使用二十步才能還原的打亂狀態……

我觉得那是因为没找到比如19步的解法
现在计算机并不是穷举法解魔方所以很难找到真正的最少步~
北京交通大学 魔方群 71663425

使用道具 举报

银魔

狼情野性

Rank: 7Rank: 7Rank: 7

积分
4202
帖子
1961
精华
8
UID
8227
兴趣爱好
速度
破解

国家(地区)纪录(NR) 八年元老

发表于 2009-11-5 15:17:33 |显示全部楼层
一,现最少步世界纪录正好是22步
二,不小于20步是因为已经找到至少一个状态被证明20步以内无法还原
三,不大于22步是证明结果
一剑凌云山海情
弃剑封刀,大隐归闹市,自觉逍遥。
我的成绩

使用道具 举报

Rank: 1

积分
105
帖子
63
精华
0
UID
81417
性别
保密
发表于 2009-11-5 20:20:05 |显示全部楼层
原帖由 beijiaoff 于 2009-11-5 15:08 发表

我觉得那是因为没找到比如19步的解法
现在计算机并不是穷举法解魔方所以很难找到真正的最少步~


好像可以穷举搜索出那个20步的状态是最少步,但是不能所有的状态都用这种方法去做,太慢了!

使用道具 举报

Rank: 1

积分
76
帖子
68
精华
0
UID
1243003
性别
保密
发表于 2009-11-15 21:26:17 |显示全部楼层
貌似看不懂呃

使用道具 举报

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

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

GMT+8, 2024-3-29 17:09

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部