魔方吧·中文魔方俱乐部

标题: 还原任意状态的3*3*3魔方最小步数不大于22（已证明） [打印本页]

作者: 业余清洁工 时间: 2009-10-19 12:01:59 标题: 还原任意状态的3*3*3魔方最小步数不大于22（已证明）

想要得到确切方法或者理论的魔友可能要失望了
这个帖子只是发布别人的成果而已，
认为穷极法和计算机不可用于证明的魔友不建议再看本帖
证明过程也不能直接提高大家的寻找最小步还原步骤的能力
但是该文章可以给有心人提供新的研究方向或者方法或者灵感或者激情......

还原3*3*3魔方最远状态的最小步数不小于20

综合结论：上帝之数(还原3*3*3魔方最远状态的最小步数)是20，21，22中的一个
(目前的方法计算出精确值需要靠运气!那个下限20就是靠运气得到地？,22上限是靠复杂的巨额运算得到地)

材料：http://bbs.mf8-china.com/viewthread.php?tid=37086&extra=page%3D2

原来两句话的帖子变成了N句!我落伍了！

再次强调（不理解的建议直接撞墙）
：
最少步数还原步骤不等于最小步数
最少步数还原步骤的步数一定等于最小步数
给定状态的还原所需的最小步数是个唯一的固定值
最少步数还原步骤可以有多个
最小步数可以在脱离具体步骤的情况下计算出来(不理解的建议无视本条)

比较每个状态的最小还原步数，会得到一个最大的值，该值就是上帝之数
上帝之数是个唯一的固定值

别人的结论：上帝之数(还原3*3*3魔方最远状态的最小步数)是20，21，22中的一个
推论：还原任意状态的3*3*3魔方最小步数不大于22
推论：比赛题目存在一个极限最小值，该值是固定的，不可超越的，并且该值不大于22
（这么简单的事实也要偶解释？我快要撞墙了）

推论：当前的最少步世界记录远没有达到22，大家还有机会超越

[ 本帖最后由业余清洁工于 2009-10-20 13:58 编辑 ]

作者: 木瓜 时间: 2009-10-19 12:11:23

不懂楼主说的是虾米

作者: shifujun 时间: 2009-10-19 12:12:01

恩，给出证明吧。

作者: trcgood 时间: 2009-10-19 12:12:41

不明说是还原3阶魔方步骤肯定不少于20步？

作者: superacid 时间: 2009-10-19 12:31:59

楼主太强大了!!!

作者: beijiaoff 时间: 2009-10-19 12:37:03

还原3*3*3魔方最远状态的最小步数不小于20
这条还没证明出来

作者: nmliutao 时间: 2009-10-19 12:37:33

最小步这个不太懂！！19步不知能否到达最远！？？？？？如果用19步达到，那十九就一顶能还原！！！！！

作者: purple 时间: 2009-10-19 12:38:28

目前还没有找到一种打乱状态，必须用21步解决

作者: yubingwen007 时间: 2009-10-19 12:40:33

楼主好强大~~，等待详细证明

作者: annt053 时间: 2009-10-19 12:40:36

有人用计算机算…还没算出22步远的啊

作者: Lonely_7X 时间: 2009-10-19 13:19:25

不大于22 ，不小于20 。什么道理？

作者: 爱红入魔 时间: 2009-10-19 14:03:38

不懂。。为什么会有下限呢。。

作者: nnkken 时间: 2009-10-19 16:19:13

原帖由 beijiaoff 於 2009-10-19 12:37 發表
還原3*3*3魔方最遠狀態的最小步數不小於20
這條還沒證明出來

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

作者: Zeon.C 时间: 2009-10-19 17:22:03

恩…理论区应该已经有了
这帖应该是文不对题的说
还以为又有新成果了

作者: 业余清洁工 时间: 2009-10-19 21:15:54

原帖由 trcgood 于 2009-10-19 12:12 发表
不明说是还原3阶魔方步骤肯定不少于20步？

白话版：还原[弄得最乱的3阶魔方]至少需要20步，哥哥地明白？

作者: 业余清洁工 时间: 2009-10-19 21:21:12

原帖由 爱红入魔 于 2009-10-19 14:03 发表
不懂。。为什么会有下限呢。。

因为没有找到精确计算的方法，所以只能得到一个范围

寻找精确计算的方法的光荣任务，委托给大侠了

期待中。。。。。。

作者: 业余清洁工 时间: 2009-10-19 21:23:18 标题: 回复 14# 的帖子

只是做做广告，广而告之之意。。。。。

作者: 花满楼haha 时间: 2009-10-20 00:13:09

大哥，麻烦您把那片文章看明白了，再出来，好不？这样很丢人唉…

作者: 业余清洁工 时间: 2009-10-20 11:49:31

原帖由 花满楼haha 于 2009-10-20 00:13 发表
大哥，麻烦您把那片文章看明白了，再出来，好不？这样很丢人唉…

哪不明白了？
我写的结论错了？
如果结论错了请告知

如果大哥你对我发这个帖子的行为有意见，好像大哥不是板主吧？我的行为也属于合法范围吧？
如果大哥只是对我发这个帖子的行为替我感觉到丢脸，而不是因为结论错误，
那我对大哥这种行为也感觉到丢脸！
麻烦您把那片文章和结论看明白了，再出来，好不？这样很丢人唉

[ 本帖最后由业余清洁工于 2009-10-20 13:13 编辑 ]

作者: 业余清洁工 时间: 2009-10-20 12:48:10

原帖由 Lonely_7X 于 2009-10-19 13:19 发表
不大于22 ，不小于20 。什么道理？

没有道理，试验结果

作者: ggglgq 时间: 2009-10-20 20:19:08

　　

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

　　　　
　　

作者: beijiaoff 时间: 2009-11-5 15:08:01

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

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

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

作者: oyyq99999 时间: 2009-11-5 15:17:33

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

作者: stray 时间: 2009-11-5 20:20:05

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

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

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

作者: Chestnut 时间: 2009-11-15 21:26:17

貌似看不懂呃

欢迎光临魔方吧·中文魔方俱乐部 (http://www.mf8-china.com/)