最少步数的话题

乌木

还有说最远态（离初态的距离）为22～23步，照此说法，最少步问题的确还有很多工作要做。

小波

    看了世界魔方协会关于最少步还原的比赛规则。给选手的时间是90分钟，还有一支笔和一张纸，另外自己可以备用3个魔方。

    如果是这样的话，给选手的打乱了的魔方应该是不去以层为单位转动它的吧，只是主要的观察在它上面，备用的魔方应该是使用实验品。而一个半小时和纸、笔的规则已经说明不能用简单的竞速还原法来还原了吧。

    然后我想既然三阶任意状态都可以在26步之内还原，那么这个打乱了的魔方每转一次，应该都会离最远状态越远才对，也就是越接近还原状态。这样的话每转一下的效果应该是有更多的颜色相同的块面集合再一起，是不是啊。

乌木

您说的那种比赛大概比比谁用的步数最少而已，是相对而言的比较，并不一定是理论上的“最少步数”，我认为。（因为据说理论上“最少步骤”问题还未解决。）

您说：“然后我想既然三阶任意状态都可以在26步之内还原，那么这个打乱了的魔方每转一次，应该都会离最远状态越远才对，也就是越接近还原状态。这样的话每转一下的效果应该是有更多的颜色相同的块面集合再一起，是不是啊。”

这很难说吧？首先，给选手的魔方混乱态不一定是最远态呀。其次，最远态应该不止一个，应该会有很多很多个吧？有人对二阶魔方计算过，最远态远不止一个（例如 二阶魔方的最远状态 (第11步) 等帖子）。第三，即使是从最远态往回走，难保走着走着无意中不是接近复原态而是弯向旁边，甚至又远离复原态而朝向另一个最远态方向走去呢！

乌木

楼上说“最少步骤是20步之内”，又说“26步已经得到证明”。

好像这两者是矛盾的吧？

后一说法中的、20步之外的26步不是正好推翻了前一说法吗？

请解释。

ggglgq

QUOTE:

以下是引用一尘526在2007-10-6 11:53:29的发言：
最少步骤是20步之内。26步已经得到证明

 

    对于“正六面体三阶魔方”来说，最远状态 可能是 21 步（旋转180 度按一步计算）

［ 最远状态 可能是 22 步（旋转180 度按两步计算） ］ 。

ggglgq

QUOTE:

以下是引用乌木在2007-10-6 17:34:23的发言：

楼上说“最少步骤是20步之内”，又说“26步已经得到证明”。

好像这两者是矛盾的吧？

后一说法中的、20步之外的26步不是正好推翻了前一说法吗？

请解释。

 

    乌木 先生对于“‘正六面体三阶魔方’的最远状态最多 26 步 已经得到证明”的理解
不对呀。

    因为今后还可能有人证明“‘正六面体三阶魔方’的最远状态最多 25 (24、23......) 步。”
并不会因为“‘正六面体三阶魔方’的最远状态最多 26 步 已经得到证明”而产生矛盾 呀！

    这种数学描述 乌木 先生要理解呀！比如 歌德巴赫猜想（简称 1 + 1 = 2），各国数学家
曾证明了 ... 2 + 3 = 5 、1 + 3 = 4 ，每一次都比前一次有进展（而不是与前面产生矛盾呀！）
1966 年 5 月，我国著名数学家 陈景润 证明了 1 + 2 = 3 。 我们不能说这些都与 1 + 1 = 2
矛盾吧？！    有关 歌德巴赫猜想（简称 1 + 1 = 2）的知识，请您上网搜索查阅相关内容！
    如：  http://support.iap.ac.cn/portal/viewarticle.php?id=289  等等。

    再比如说：（魔方的“最远状态”独立存在于“奇偶性”之外。）是指（魔方的“最远状态”
与“奇偶性”无关，“可奇可偶”。）而并不是说（魔方的“最远状态”是“非奇非偶”的。）
关于这方面的数学描述，如果大家不是很了解，请上网搜索查阅“数论”、“概率”等有关资料，
这方面的数学知识可能多一些，并且浅显易懂。

乌木

原来是这么回事！谢谢指点。

thief

要求从实际出发```

flash

用脑子想啊
  在脑里模拟,最后得出最小步数