设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ 计算机最少步理论版 (Software Solver Theory) › 还原任意状态的3*3*3魔方最小步数不大于22（已证明）

发新帖

楼主: 业余清洁工

上一主题

下一主题

还原任意状态的333魔方最小步数不大于22（已证明） [复制链接]

Rank: 8 Rank: 8

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

21^#

发表于 2009-10-20 20:19:08 |只看该作者

　　

呵呵，难呀，关键的问题是要找到并证明 “某个状态” 是 “最远状态” ！

　　　　
　　

～～宇宙在旋转运动～

～魔方在循环变换～～

使用道具举报

Rank: 4

积分: 1304
帖子: 1005
精华: 3
UID: 27092
性别: 男

22^#

发表于 2009-11-5 15:08:01 |只看该作者

原帖由 nnkken 于 2009-10-19 16:19 发表

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

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

北京交通大学魔方群 71663425

使用道具举报

狼情野性

Rank: 7 Rank: 7 Rank: 7

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

23^#

发表于 2009-11-5 15:17:33 |只看该作者

一，现最少步世界纪录正好是22步
二，不小于20步是因为已经找到至少一个状态被证明20步以内无法还原
三，不大于22步是证明结果

一剑凌云山海情
弃剑封刀，大隐归闹市，自觉逍遥。
我的成绩

使用道具举报

Rank: 1

积分: 105
帖子: 63
精华: 0
UID: 81417
性别: 保密

24^#

发表于 2009-11-5 20:20:05 |只看该作者

原帖由 beijiaoff 于 2009-11-5 15:08 发表

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

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

使用道具举报

Rank: 1

积分: 76
帖子: 68
精华: 0
UID: 1243003
性别: 保密

25^#

发表于 2009-11-15 21:26:17 |只看该作者

貌似看不懂呃

使用道具举报

发新帖

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

GMT+8, 2024-11-24 13:46

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部